2003 AMC 10A Problems/Problem 7
Revision as of 19:02, 4 November 2006 by Xantos C. Guin (talk | contribs) (added problem and solution)
Problem
How many non-congruent triangles with perimeter have integer side lengths?
Solution
By the triangle inequality, no one side may have a length greater than half the perimeter, which is
Since all sides must be integers, the largest possible length of a side is
Therefore, all such triangles must have all sides of length , , or .
Since , at least one side must have a length of
Thus, the remaining two sides have a combined length of .
So, the remaining sides must be either and or and .
Therefore, the number of triangles is .