AMC 10 Step by Step

2003 AMC 10A Problem 7

P1-10~2 minPrint

How many non-congruent triangles with perimeter 77 have integer side lengths?

Log in to save your progress.
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 77, so the longest side is less than half of 77, which is 3.53.5. As a whole number, it is at most 33.
2. It cannot be smaller than 33: three sides of at most 22 add to at most 2+2+2=62 + 2 + 2 = 6, which is not 77. So the longest side is exactly 33.
3. The other two sides add to 7−3=47 - 3 = 4, and neither is more than 33. The options are 1+31 + 3 and 2+22 + 2.
4. Check both triangles:
- Sides 1,3,31, 3, 3: 1+3=4>31 + 3 = 4 > 3. Works.
- Sides 2,2,32, 2, 3: 2+2=4>32 + 2 = 4 > 3. Works.
5. For comparison, splits like 1,1,51, 1, 5 or 1,2,41, 2, 4 fail, because 1+1<51 + 1 < 5 and 1+2<41 + 2 < 4: the short sides cannot reach.

There are exactly 22 triangles.

The answer is (B) 2\boxed{\textbf{(B)}\ 2}.

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 a≤b≤ca \le b \le c with a+b+c=7a + b + c = 7. The triangle inequality a+b>ca + b > c is equivalent to c<72c < \tfrac{7}{2}, so c≤3c \le 3. Since three sides of at most 33 must total 77, and 2+2+2=62 + 2 + 2 = 6 is too small, the longest side is exactly c=3c = 3.

Then a+b=4a + b = 4 with a≤b≤3a \le b \le 3: either (a,b)=(1,3)(a, b) = (1, 3) or (2,2)(2, 2).

Both triples (1,3,3)(1, 3, 3) and (2,2,3)(2, 2, 3) satisfy a+b>ca + b > c, so there are exactly 22 non-congruent triangles.

The answer is (B) 2\boxed{\textbf{(B)}\ 2}.

Review in the AoPS books

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.