MathDB
2013 CHMMC Individual - Caltech Harvey Mudd Mathematics Competition

Source:

March 12, 2024
CHMMCalgebracombinatoricsgeometrynumber theory

Problem Statement

p1. Compute (63+112+175)(63+112+175)(63112+175)(63+112175)\sqrt{(\sqrt{63} +\sqrt{112} +\sqrt{175})(-\sqrt{63} +\sqrt{112} +\sqrt{175})(\sqrt{63}-\sqrt{112} +\sqrt{175})(\sqrt{63} +\sqrt{112} -\sqrt{175})}
p2. Consider the set S={0,1,2,3,4,5,6,7,8,9}S = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}. How many distinct 33-element subsets are there such that the sum of the elements in each subset is divisible by 33?
p3. Let a2a^2 and b2b^2 be two integers. Consider the triangle with one vertex at the origin, and the other two at the intersections of the circle x2+y2=a2+b2x^2 + y^2 = a^2 + b^2 with the graph ay=bxay = b|x|. If the area of the triangle is numerically equal to the radius of the circle, what is this area?
p4. Suppose f(x)=x3+x1f(x) = x^3 + x - 1 has roots aa, bb and cc. What is a31a+b31b+c31c?\frac{a^3}{1-a}+\frac{b^3}{1-b}+\frac{c^3}{1-c} ?
p5. Lisa has a 2D2D rectangular box that is 4848 units long and 126126 units wide. She shines a laser beam into the box through one of the corners such that the beam is at a 45o45^o angle with respect to 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 four corners of the box.
p6. How many ways can we form a group with an odd number of members (plural) from 9999 people total? Express your answer in the form ab+ca^b + c, where aa, bb, and cc are integers, and aa is prime.
p7. Let S=log29log316log425...log9991000000.S = \log_2 9 \log_3 16 \log_4 25 ...\log_{999} 1000000. Compute the greatest integer less than or equal to log2S\log_2 S.
p8. A prison, housing exactly four hundred prisoners in four hundred cells numbered 11-400400, has a really messed-up warden. One night, when all the prisoners are asleep and all of their doors are locked, the warden toggles the locks on all of their doors (that is, if the door is locked, he unlocks the door, and if the door is unlocked, he locks it again), starting at door 11 and ending at door 400400. The warden then toggles the lock on every other door starting at door 22 (22, 44, 66, etc). After he has toggled the lock on every other door, the warden then toggles every third door (doors 33, 66, 99, etc.), then every fourth door, etc., finishing by toggling every 400400th door (consisting of only the 400400th door). He then collapses in exhaustion. Compute the number of prisoners who go free (that is, the number of unlocked doors) when they wake up the next morning.
p9. Let AA and BB be fixed points on a 22-dimensional plane with distance AB=1AB = 1. An ant walks on a straight line from point AA to some point CC on the same plane and finds that the distance from itself to BB always decreases at any time during this walk. Compute the area of the locus of points where point CC could possibly be located.
p10. A robot starts in the bottom left corner of a 4×44 \times 4 grid of squares. How many ways can it travel to each square exactly once and then return to its start if it is only allowed to move to an adjacent (not diagonal) square at each step?
p11. Assuming real values for pp, qq, rr, 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 4+7i4 + 7i, and the product of the other two roots is 34i3 - 4i. Find qq.
p12. A cube is inscribed in a right circular cone such that one face of the cube lies on the base of the cone. If the ratio of the height of the cone to the radius of the cone is 2:12 : 1, what fraction of the cone's volume does the cube take up? Express your answer in simplest radical form.
p13. Let y=11+19+15+19+15+...y =\dfrac{1}{1 +\dfrac{1}{9 +\dfrac{1}{5 +\dfrac{1}{9 +\dfrac{1}{5 +...}}}}} If yy can be represented as ab+cd\frac{a\sqrt{b} + c}{d}, where bb is not divisible by the square of any prime, and the greatest common divisor of aa and dd is 11, find the sum a+b+c+da + b + c + d.
p14. Alice wants to paint each face of an octahedron either red or blue. She can paint any number of faces a particular color, including zero. Compute the number of ways in which she can do this. Two ways of painting the octahedron are considered the same if you can rotate the octahedron to get from one to the other.
p15. 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.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.