2015 AMC 10A Problem 24
For some positive integers , there is a quadrilateral with positive integer side lengths, perimeter , right angles at and , , and . How many different values of are possible?
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 and mean and both stand straight up from , so they are parallel. is a trapezoid with a short parallel side , a long parallel side , and height .
2. Name the unknowns. Let and .
3. Make a right triangle. From , drop a perpendicular to and call its foot . Then is a rectangle, so and . That leaves .
4. Pythagorean theorem in right triangle (long side ):
The cancels on both sides, leaving
5. Try small cases. must be times a whole number, so must be even. List the first few:
| perimeter |
(The first one is the square.)
6. General case. Write . Then and the perimeter is
This grows as grows, so each gives a different .
7. The limit . For : , which is less than . For : , which is too big.
8. So can be : that is perimeters.
The answer is .
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 , the terms cancel, leaving a simple link between and . 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 , so means is about and is about . That points to and away from the choices near , which come from counting values instead of values. Then check and 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 and . The right angles at and make and both perpendicular to , so and is a right trapezoid with parallel sides and and height .
Drop the perpendicular from to line , meeting it at . Then is a rectangle, so and , leaving . In right triangle ,
So is a multiple of , forcing even. Write with ; then .
The perimeter is
This increases with , so distinct give distinct . The condition is : for , works, and for , fails. Every from to is valid ( is the square), so there are perimeters.
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 7: Algebra With Integers
- Introduction to Geometry, Chapter 4: Perimeter and Area (§4.2)
- Introduction to Geometry, Chapter 8: Quadrilaterals
- Introduction to Geometry, Chapter 19: Problem Solving Strategies in Geometry (§19.1)
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.