MathDB
2013 CHMMC Mixer Round - Caltech Harvey Mudd Mathematics Competition

Source:

February 29, 2024
CHMMCalgebrageometrycombinatoricsnumber theory

Problem Statement

Part 1
p1. Two kids AA and BB play a game as follows: From a box containing nn marbles (n>1n > 1), they alternately take some marbles for themselves, such that: 1. AA goes first. 2. The number of marbles taken by AA in his first turn, denoted by kk, must be between 11 and nn, inclusive. 3. The number of marbles taken in a turn by any player must be between 11 and kk, inclusive. The winner is the one who takes the last marble. What is the sum of all nn for which BB has a winning strategy?
p2. How many ways can your rearrange the letters of "Alejandro" such that it contains exactly one pair of adjacent vowels?
p3. Assuming real values for p,q,rp, q, r, and ss, the equation x4+px3+qx2+rx+sx^4 + px^3 + qx^2 + rx + s has four non-real roots. The sum of two of these roots is q+6iq + 6i, and the product of the other two roots is 34i3 - 4i. Find the smallest value of qq.
p4. Lisa has a 33D box that is 4848 units long, 140140 units high, and 126126 units wide. She shines a laser beam into the box through one of the corners, at a 45o45^o angle with respect to all of the sides of the box. Whenever the laser beam hits a side of the box, it is reflected perfectly, again at a 45o45^o angle. Compute the distance the laser beam travels until it hits one of the eight corners of the box.
Part 2
p5. How many ways can you divide a heptagon into five non-overlapping triangles such that the vertices of the triangles are vertices of the heptagon?
p6. Let aa be the greatest root of y=x3+7x214x48y = x^3 + 7x^2 - 14x - 48. Let bb be the number of ways to pick a group of aa people out of a collection of a2a^2 people. Find b2\frac{b}{2} .
p7. Consider the equation 11d=1a+1b+1c,1 -\frac{1}{d}=\frac{1}{a}+\frac{1}{b}+\frac{1}{c}, with a,b,ca, b, c, and dd being positive integers. What is the largest value for dd?
p8. The number of non-negative integers x1,x2,...,x12x_1, x_2,..., x_{12} such that x1+x2+...+x1217x_1 + x_2 + ... + x_{12} \le 17 can be expressed in the form (ab){a \choose b} , where 2ba2b \le a. Find a+ba + b.
Part 3
p9. In the diagram below, ABAB is tangent to circle OO. Given that AC=15AC = 15, AB=27/2AB = 27/2, and BD=243/34BD = 243/34, compute the area of ABC\vartriangle ABC. https://cdn.artofproblemsolving.com/attachments/b/f/b403e5e188916ac4fb1b0ba74adb7f1e50e86a.png
p10. If [2logx][xlog2][2logx]...=2,\left[2^{\log x}\right]^{[x^{\log 2}]^{[2^{\log x}]...}}= 2, where logx\log x is the base-1010 logarithm of xx, then it follows that x=nx =\sqrt{n}. Compute n2n^2.
p11.
p12. Find nn in the equation 1335+1105+845+275=n5,133^5 + 110^5 + 84^5 + 27^5 = n^5, where nn is an integer less than 170170.
Part 4
p13. Let xx be the answer to number 1414, and zz be the answer to number 1616. Define f(n)f(n) as the number of distinct two-digit integers that can be formed from digits in nn. For example, f(15)=4f(15) = 4 because the integers 1111, 1515, 5151, 5555 can be formed from digits of 1515. Let ww be such that f(3xzw)=wf(3xz - w) = w. Find ww.
p14. Let ww be the answer to number 1313 and zz be the answer to number 1616. Let xx be such that the coefficient of axbxa^xb^x in (a+b)2x(a + b)^{2x} is 5z2+2w15z^2 + 2w - 1. Find xx.
p15. Let ww be the answer to number 1313, xx be the answer to number 1414, and zz be the answer to number 1616. Let AA, BB, CC, DD be points on a circle, in that order, such that AD\overline{AD} is a diameter of the circle. Let EE be the intersection of AB\overleftrightarrow{AB} and DC\overleftrightarrow{DC}, let FF be the intersection of AC\overleftrightarrow{AC} and BD\overleftrightarrow{BD}, and let GG be the intersection of EF\overleftrightarrow{EF} and AD\overleftrightarrow{AD}. Now, let AE=3xAE = 3x, ED=w2w+1ED = w^2 - w + 1, and AD=2zAD = 2z. If FG=yFG = y, find yy.
p16. Let ww be the answer to number 1313, and xx be the answer to number 1616. Let zz be the number of integers nn in the set S={w,w+1,...,16x1,16x}S = \{w,w + 1, ... ,16x - 1, 16x\} such that n2+n3n^2 + n^3 is a perfect square. Find zz.

PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.