Skip to main content

2009 AMC 12B Problem 22

Problem 22 of 25HarderGeometryNumber TheoryCounting & Probability

Parallelogram ABCDABCD has area 1,000,000.1{,}000{,}000. Vertex AA is at (0,0)(0, 0) and all other vertices are in the first quadrant. Vertices BB and DD are lattice points on the lines y=xy = x and y=kxy = kx for some integer k>1,k \gt 1, respectively. How many such parallelograms are there?

Answer choices

Show solution

Solution

Let B=(b,b)B = (b, b) and D=(d,kd)D = (d, kd) with b,d,kb, d, k positive integers and k>1.k \gt 1. The area is (k1)bd=1,000,000=2656.(k - 1)bd = 1{,}000{,}000 = 2^6 \cdot 5^6. Each parallelogram corresponds to an ordered triple (k1,b,d)(k - 1, b, d) of positive integers with product 2656.2^6 \cdot 5^6. The six 22’s distribute among the three factors in (6+22)=28\binom{6 + 2}{2} = 28 ways, and likewise the six 55’s in 2828 ways, giving 282=784.28^2 = 784. Thus, the correct answer is C.

More practice

Concepts: lattice point · stars and bars · prime factorization

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.