How many non-congruent triangles with perimeter have integer side lengths?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
The longest side must be shorter than the other two together, so it is less than half of 7. That makes it 3, and the others add to 4.
Solution
Three lengths make a triangle only if the two shorter ones together are longer than the longest one. The longest side is the one that can cause trouble, so pin it down first.
1. The longest side has to be less than the other two together. All three add to , so the longest side is less than half of , which is . As a whole number, it is at most .
2. It cannot be smaller than : three sides of at most add to at most , which is not . So the longest side is exactly .
3. The other two sides add to , and neither is more than . The options are and .
4. Check both triangles:
- Sides : . Works.
- Sides : . Works.
5. For comparison, splits like or fail, because and : the short sides cannot reach.
There are exactly triangles.
The answer is .
Why this works
For whole-number triangles with a fixed perimeter, the only rule to check is the triangle inequality, and it is easiest to check on the longest side: that side must be less than half the perimeter. Fixing the longest side first shrinks the list to a couple of cases you can check by hand.
The trap
Listing every way to split 7 into three whole numbers, such as 1, 1, 5 and 1, 2, 4, without checking that the two short sides can reach across the long one.
Concise solution
Let the sides be integers with . The triangle inequality is equivalent to , so . Since three sides of at most must total , and is too small, the longest side is exactly .
Then with : either or .
Both triples and satisfy , so there are exactly non-congruent triangles.
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
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.2)
- Introduction to Geometry, Chapter 6: Right Triangles (§6.1, §6.2, §6.3)
Techniques
Bound the quantity above/below or estimate to pin it down · Organized listing / direct enumeration