The Congruent Dilemma

Algebra Level pending

Let S be a set defined as : S ={ 10,11,12,13,...,22 } Then find the number of integer sided non congruent triangles whose side belong to S.


The answer is 448.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Arjen Vreugdenhil
Oct 27, 2017

Each of these triangles can be unique described by the lengths of sides from shortest to longest, 10 a b c 22. 10 \leq a \leq b \leq c \leq 22. Note that a number may be repeated! The number of possible choices for 3 combinations-with-repetition out of a set of 13 values can be found with a "stars-and-bars" approach: N = ( 15 3 ) = 15 14 13 3 2 1 = 5 7 13 = 455. N = \binom{15}{3} = \frac{15\cdot 14\cdot 13}{3\cdot 2\cdot 1} = 5 \cdot 7 \cdot 13 = 455.

However, the triangle inequality requires that c < a + b c < a + b . We must therefore exclude the few cases where c a + b c \geq a + b . They are easily enumerated:

  • a = b = 10 a = b = 10 ; c = 20 , 21 , 22 c = 20, 21, 22 ( 3 cases).

  • a = 10 ; b = 11 a = 10; b = 11 ; c = 21 , 22 c = 21, 22 ( 2 cases).

  • a = 10 ; b = 12 a = 10; b = 12 ; c = 22 c = 22 ( 1 case).

  • a = b = 11 a = b = 11 ; c = 22 c = 22 ( 1 case).

Excluding these seven cases leaves N 6 = 448 N - 6 = \boxed{448} triples of side lengths that form legitimate, non-degenerate triangles.

nicely done. for interested solvers, here is a link to stars and bars; see also the wiki about the multinomial theorem .

Adit Jain - 3 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...