1995 AIME Problem 11

Attempt Problem 11 of the 1995 AIME below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 1995 AIME solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

11.

A right rectangular prism PP (i.e., a rectangular parallelepiped) has sides of integral length a,a, b,b, c,c, with abc.a\leq b\leq c. A plane parallel to one of the faces of PP cuts PP into two prisms, one of which is similar to P,P, and both of which have nonzero volume. Given that b=1995,b=1995, for how many ordered triples (a,b,c)(a,b,c) does such a plane exist?

Answer: 40
Concepts:similarityfactor countingfactoring
Difficulty rating: 2270
Small Hint:

Sort the three side lengths of the smaller prism and compare them in order with a,a, b,b, and cc

Big Hint:

The two unchanged dimensions force a1995=1995c\frac{a}{1995}=\frac{1995}{c}

Solution:

Let the similar smaller prism have sorted sides xyz.x\leq y\leq z. It shares two side lengths with P,P, and all three of its sorted sides are smaller than the corresponding sides of P.P. The only possible matching is y=ay=a and z=b=1995.z=b=1995. Similarity then gives xa=a1995=1995c,\frac{x}{a}=\frac{a}{1995}=\frac{1995}{c}, so ac=19952.ac=1995^2. Conversely every factor pair a<ca<c gives a nondegenerate cut. Since 1995=35719,1995=3\cdot5\cdot7\cdot19, its square has 34=813^4=81 divisors. Excluding the central pair a=c=1995a=c=1995 and taking one divisor from each remaining pair gives 8112=40.\frac{81-1}{2}=40.

← Problem 10#10
Full Exam

Problem 11 in Other Years