AMC 10 Step by Step

2015 AMC 10A Problem 24

P21-25~6 minPrint

For some positive integers pp , there is a quadrilateral ABCDABCD with positive integer side lengths, perimeter pp , right angles at BB and CC , AB=2AB=2 , and CD=ADCD=AD . How many different values of p<2015p<2015 are possible?

Log in to save your progress.
Show solution without answering

Key insight

A right triangle inside shows BC squared is 4 times (AD minus 1). So BC = 2k, AD = k squared plus 1, with k from 1 to 31.

Solution

Draw the shape, find a right triangle, and get an equation connecting the unknown sides.

1. The shape. The right angles at BB and CC mean ABAB and CDCD both stand straight up from BCBC, so they are parallel. ABCDABCD is a trapezoid with a short parallel side AB=2AB = 2, a long parallel side CDCD, and height BCBC.
2. Name the unknowns. Let CD=AD=xCD = AD = x and BC=yBC = y.
3. Make a right triangle. From AA, drop a perpendicular to CDCD and call its foot EE. Then ABCEABCE is a rectangle, so AE=BC=yAE = BC = y and CE=AB=2CE = AB = 2. That leaves DE=x−2DE = x - 2.
4. Pythagorean theorem in right triangle AEDAED (long side AD=xAD = x):
x2=y2+(x−2)2=y2+x2−4x+4.x^2 = y^2 + (x - 2)^2 = y^2 + x^2 - 4x + 4.
The x2x^2 cancels on both sides, leaving
y2=4x−4=4(x−1).y^2 = 4x - 4 = 4(x - 1).
5. Try small cases. y2y^2 must be 44 times a whole number, so yy must be even. List the first few:

yy22446688
x=y24+1x = \frac{y^2}{4} + 1225510101717
perimeter 2+y+2x2 + y + 2x88161628284444

(The first one is the 2×22 \times 2 square.)
6. General case. Write y=2ky = 2k. Then x=k2+1x = k^2 + 1 and the perimeter is
p=2+2k+2(k2+1)=2k2+2k+4.p = 2 + 2k + 2(k^2 + 1) = 2k^2 + 2k + 4.
This grows as kk grows, so each kk gives a different pp.
7. The limit p<2015p < 2015. For k=31k = 31: p=2⋅961+62+4=1988p = 2 \cdot 961 + 62 + 4 = 1988, which is less than 20152015. For k=32k = 32: p=2⋅1024+64+4=2116p = 2 \cdot 1024 + 64 + 4 = 2116, which is too big.
8. So kk can be 1,2,…,311, 2, \ldots, 31: that is 3131 perimeters.

The answer is (B) 31\boxed{\textbf{(B)}\ 31}.

Why this works

Two right angles next to each other make a right trapezoid, and dropping a perpendicular from the top corner always gives a rectangle plus a right triangle. Because AD=CDAD = CD, the x2x^2 terms cancel, leaving a simple link between xx and yy. After that the geometry is gone, and the question is just counting whole numbers below a limit.

Alternative approach

Estimate first to check your count. The perimeter is about 2k22k^2, so 2k2<20152k^2 < 2015 means k2k^2 is about 10001000 and kk is about 3131. That points to 3131 and away from the choices near 6262, which come from counting yy values instead of kk values. Then check k=31k = 31 and k=32k = 32 exactly, as above.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Let BC=yBC = y and CD=AD=xCD = AD = x. The right angles at BB and CC make ABAB and CDCD both perpendicular to BCBC, so AB∥CDAB \parallel CD and ABCDABCD is a right trapezoid with parallel sides 22 and xx and height yy.

Drop the perpendicular from AA to line CDCD, meeting it at EE. Then ABCEABCE is a rectangle, so AE=yAE = y and CE=2CE = 2, leaving DE=x−2DE = x - 2. In right triangle AEDAED,
x2=y2+(x−2)2⟹y2=4x−4=4(x−1).x^2 = y^2 + (x - 2)^2 \quad\Longrightarrow\quad y^2 = 4x - 4 = 4(x - 1).
So y2y^2 is a multiple of 44, forcing yy even. Write y=2ky = 2k with k≥1k \ge 1; then x=k2+1x = k^2 + 1.

The perimeter is
p=AB+BC+CD+DA=2+2k+2(k2+1)=2k2+2k+4.p = AB + BC + CD + DA = 2 + 2k + 2(k^2 + 1) = 2k^2 + 2k + 4.
This increases with kk, so distinct kk give distinct pp. The condition p<2015p < 2015 is k2+k<1005.5k^2 + k < 1005.5: for k=31k = 31, k2+k=992k^2 + k = 992 works, and for k=32k = 32, k2+k=1056k^2 + k = 1056 fails. Every kk from 11 to 3131 is valid (k=1k = 1 is the 2×22 \times 2 square), so there are 3131 perimeters.

The answer is (B) 31\boxed{\textbf{(B)}\ 31}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.