2003 AMC 10A Problem 7
How many non-congruent triangles with perimeter have integer side lengths?
Show solution without answering
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.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
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)
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. Also appeared as 2003 12A #7.