Joy has thin rods, one each of every integer length from cm through cm. She places the rods with lengths cm, cm, and cm on a table. She then wants to choose a fourth rod that she can put with these three to form a quadrilateral with positive area. How many of the remaining rods can she choose as the fourth rod?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
The longest side must be shorter than the other three combined. That allows lengths 6 through 24, minus the rods 7 and 15 already used.
Solution
For three sticks to make a triangle, the longest must be shorter than the other two put together. Four sticks work the same way: the longest must be shorter than the other three put together. Otherwise the other three cannot reach around to close the shape.
Call the length of the fourth rod .
- cannot be too long. If is the longest side, it must be shorter than . So is at most .
- cannot be too short. If is the longest side, it must be shorter than . So must be more than , that is, at least .
- So can be any whole number from to . That is lengths.
- Joy has only one rod of each length, and the cm and cm rods are already on the table. Both are in the list from to , so remove them: .
The answer is .
Why this works
The "longest side is less than the rest" rule traps the missing side from both ends: it cannot be longer than the others combined, and it cannot be so short that becomes too long. After you find the range, read the problem once more for numbers that are not allowed. "One each of every length" is the clue that and are gone.
The trap
Forgetting that the 7 cm and 15 cm rods are already on the table and cannot be chosen again, which gives 19.
Concise solution
Four lengths form a quadrilateral with positive area exactly when the longest one is strictly less than the sum of the other three (the same idea as the triangle inequality, one side more).
Let the fourth rod have length .
If is the longest side, we need , so .
Otherwise is the longest side, and we need , so , i.e. .
So can be any integer from to : that is values. But the rods of length and are already in use, so they cannot be chosen again. That leaves .
The answer is .
Review in the AoPS books
- Introduction to Geometry, Chapter 4: Perimeter and Area (§4.2)
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Introduction to Geometry, Chapter 6: Right Triangles (§6.1, §6.2, §6.3)
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques
Techniques
Bound the quantity above/below or estimate to pin it down