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?
- A)
- B)
- C)
- D)
- E)
Answer
B
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.
The trap
Counting possible values of BC instead of values of k, which leads toward 62, or leaving out k = 1 (the 2 by 2 square) and getting 30.
Concise solution
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)
Techniques
Add construction lines/points (drop altitudes, extend segments, connect centers) · Bound the quantity above/below or estimate to pin it down