Olympiad Maths Prep

Track / Stage 4 / 159 of 340 #419 of 2000

Problem 419

AMC 12 late, AIME early
Number theory Difficulty 4.8 Find the answer

2. The number of triangles with integer side lengths and a perimeter of 20 is \qquad .

Official solution

2.8.

Let the three sides of a triangle be a,b,ca, b, c, and abca \geqslant b \geqslant c, a+b+c=20a+b+c=20, then a7a \geqslant 7.
Also, from b+c>ab+c>a, we get 2a<a+b+c=20a<102 a<a+b+c=20 \Rightarrow a<10. Therefore, 7a97 \leqslant a \leqslant 9. We can list
(a,b,c)=(9,9,2),(9,8,3),(9,7,4),(9,6,5),(8,8,4),(8,7,5),(8,6,6),(7,7,6). \begin{array}{l} (a, b, c)=(9,9,2),(9,8,3),(9,7,4),(9,6,5), \\ (8,8,4),(8,7,5),(8,6,6),(7,7,6) . \end{array}

There are 8 sets in total.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.