MathDB
2022-23 Winter CHMMC Individual - Caltech Harvey Mudd Mathematics Competition

Source:

March 17, 2024
CHMMCalgebrageometrycombinatoricsnumber theory

Problem Statement

p1. Given any four digit number X=ABCDX = \underline{ABCD}, consider the quantity Y(X)=2AB+CDY(X) = 2 \cdot \underline{AB}+\underline{CD}. For example, if X=1234X = 1234, then Y(X)=212+34=58Y(X) = 2 \cdot 12+34 = 58. Find the sum of all natural numbers n10000n \le 10000 such that over all four digit numbers XX, the number nn divides XX if and only if it also divides Y(X)Y(X).
p2. A sink has a red faucet, a blue faucet, and a drain. The two faucets release water into the sink at constant but different rates when turned on, and the drain removes water from the sink at a constant rate when opened. It takes 55 minutes to fill the sink (from empty to full) when the drain is open and only the red faucet is on, it takes 1010 minutes to fill the sink when the drain is open and only the blue faucet is on, and it takes 1515 seconds to fill the sink when both faucets are on and the drain is closed. Suppose that the sink is currently one-thirds full of water, and the drain is opened. Rounded to the nearest integer, how many seconds will elapse before the sink is emptied (keeping the two faucets closed)?
p3. One of the bases of a right triangular prism is a triangle XYZXYZ with side lengths XY=13XY = 13, YZ=14YZ = 14, ZX=15ZX = 15. Suppose that a sphere may be positioned to touch each of the five faces of the prism at exactly one point. A plane parallel to the rectangular face of the prism containing YZ\overline{YZ} cuts the prism and the sphere, giving rise to a cross-section of area AA for the prism and area 15π15\pi for the sphere. Find the sum of all possible values of AA.
p4. Albert, Brian, and Christine are hanging out by a magical tree. This tree gives each of them a stick, each of which have a non-negative real length. Say that Albert gets a branch of length xx, Brian a branch of length yy, and Christine a branch of length zz, and the lengths follow the condition that x+y+z=2x+y+z = 2. Let mm and nn be the minimum and maximum possible values of xy+yz+xzxyzxy+yz+xz-xyz, respectively. What is m+nm+n?
p5. Let S:=MATHEMATICSMATHEMATICSMATHE...S := MATHEMATICSMATHEMATICSMATHE... be the sequence where 77 copies of the word MATHEMATICSMATHEMATICS are concatenated together. How many ways are there to delete all but five letters of SS such that the resulting subsequence is CHMMCCHMMC?
p6. Consider two sequences of integers ana_n and bnb_n such that a1=a2=1a_1 = a_2 = 1, b1=b2=1b_1 = b_2 = 1 and that the following recursive relations are satisfied for integers n>2n > 2: an=an1an2bn1bn2,a_n = a_{n-1}a_{n-2}-b_{n-1}b_{n-2}, bn=bn1an2+an1bn2.b_n = b_{n-1}a_{n-2}+a_{n-1}b_{n-2}. Determine the value of 1n2023,bn0anbn.\sum_{1\le n\le2023,b_n \ne 0} \frac{a_n}{b_n}.
p7. Suppose ABCABC is a triangle with circumcenter OO. Let AA' be the reflection of AA across BC\overline{BC}. If BC=12BC =12, BAC=60o\angle BAC = 60^o, and the perimeter of ABCABC is 3030, then find AOA'O.
p8. A class of 1010 students wants to determine the class president by drawing slips of paper from a box. One of the students, Bob, puts a slip of paper with his name into the box. Each other student has a 12\frac12 probability of putting a slip of paper with their own name into the box and a 12\frac12 probability of not doing so. Later, one slip is randomly selected from the box. Given that Bob’s slip is selected, find the expected number of slips of paper in the box before the slip is selected.
p9. Let aa and bb be positive integers, a>ba > b, such that 6!116! \cdot 11 divides xaxbx^a -x^b for all positive integers xx. What is the minimum possible value of a+ba+b?
p10. Find the number of pairs of positive integers (m,n)(m,n) such that n<m100n < m \le 100 and the polynomial xm+xn+1x^m+x^n+1 has a root on the unit circle.
p11. Let ABCABC be a triangle and let ω\omega be the circle passing through AA, BB, CC with center OO. Lines A\ell_A, B\ell_B, C\ell_C are drawn tangent to ω\omega at AA, BB, CC respectively. The intersections of these lines form a triangle XYZXYZ where XX is the intersection of B\ell_B and C\ell_C, YY is the intersection of C\ell_C and A\ell_A, and ZZ is the intersection of A\ell_A and B\ell_B. Let PP be the intersection of lines OX\overline{OX} and YZ\overline{YZ}. Given ACB=32ABC\angle ACB = \frac32 \angle ABC and ACAB=1516\frac{AC}{AB} = \frac{15}{16} , find ZPYP\frac{ZP}{YP}.
p12. Compute the remainder when 1a,k2021ak\sum_{1\le a,k\le 2021} a^k is divided by 20222022 (in the above summation a,ka,k are integers).
p13. Consider a 7×27\times 2 grid of squares, each of which is equally likely to be colored either red or blue. Madeline would like to visit every square on the grid exactly once, starting on one of the top two squares and ending on one of the bottom two squares. She can move between two squares if they are adjacent or diagonally adjacent. What is the probability that Madeline may visit the squares of the grid in this way such that the sequence of colors she visits is alternating (i.e., red, blue, red,... or blue, red, blue,... )?
p14. Let ABCABC be a triangle with AB=8AB = 8, BC=10BC = 10, and CA=12CA = 12. Denote by ΩA\Omega_A the AA-excircle of ABCABC, and suppose that ΩA\Omega_A is tangent to AB\overline{AB} and AC\overline{AC} at FF and EE, respectively. Line BC\ell \ne \overline{BC} is tangent to ΩA\Omega_A and passes through the midpoint of BC\overline{BC}. Let TT be the intersection of EF\overline{EF} and \ell. Compute the area of triangle ATBATB.
p15. For any positive integer nn, let DnD_n be the set of ordered pairs of positive integers (m,d)(m,d) such that dd divides nn and gcd(m,n)=1(m,n) = 1, 1mn1 \le m \le n. For any positive integers aa, bb, let r(a,b)r(a,b) be the non-negative remainder when aa is divided by bb. Denote by SnS_n the sum Sn=(m,d)Dnr(m,d).S_n = \sum_{(m,d)\in D_n} r(m,d). Determine the value of S396S_{396}.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.