2002 AIME I Problem 11

Below is the professionally curated solution for Problem 11 of the 2002 AIME I, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2002 AIME I solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:cube geometryreflection (geometry)divisibility

Difficulty rating: 2840

11.

Let ABCDABCD and BCFGBCFG be two faces of a cube with AB=12.AB = 12. A beam of light emanates from vertex AA and reflects off face BCFGBCFG at point P,P, which is 77 units from BG\overline{BG} and 55 units from BC.\overline{BC}. The beam continues to be reflected off the faces of the cube. The length of the light path from the time it leaves point AA until it next reaches a vertex of the cube is given by mn,m\sqrt{n}, where mm and nn are integers and nn is not divisible by the square of any prime. Find m+n.m + n.

Solution:

Place A=(0,0,0)A = (0, 0, 0) with the cube [0,12]3[0, 12]^3 and P=(12,7,5)P = (12, 7, 5) on the face x=12.x = 12. Reflecting the cube across the relevant face at each bounce straightens the reflected path into the straight ray from AA through P:P: each crossing of a plane x=12k,x = 12k, y=12k,y = 12k, or z=12kz = 12k corresponds to a bounce, and the beam reaches a vertex of the cube exactly when all three coordinates are simultaneously multiples of 12.12.

The ray consists of the points (12t,7t,5t).(12t, 7t, 5t). Since 77 and 55 are relatively prime to 12,12, the coordinates 7t7t and 5t5t are first divisible by 1212 when t=12,t = 12, at the point (144,84,60).(144, 84, 60). The path length equals the straight-line distance 1442+842+602=12122+72+52=12218.\sqrt{144^2 + 84^2 + 60^2} = 12\sqrt{12^2 + 7^2 + 5^2} = 12\sqrt{218}.

Since 218=2109218 = 2 \cdot 109 is squarefree, m+n=12+218=230.m + n = 12 + 218 = 230.

← Problem 10Full ExamProblem 12

Problem 11 in Other Years