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.
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.
Each of these triangles can be unique described by the lengths of sides from shortest to longest, 1 0 ≤ a ≤ b ≤ c ≤ 2 2 . 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 = ( 3 1 5 ) = 3 ⋅ 2 ⋅ 1 1 5 ⋅ 1 4 ⋅ 1 3 = 5 ⋅ 7 ⋅ 1 3 = 4 5 5 .
However, the triangle inequality requires that c < a + b . We must therefore exclude the few cases where c ≥ a + b . They are easily enumerated:
a = b = 1 0 ; c = 2 0 , 2 1 , 2 2 ( 3 cases).
a = 1 0 ; b = 1 1 ; c = 2 1 , 2 2 ( 2 cases).
a = 1 0 ; b = 1 2 ; c = 2 2 ( 1 case).
a = b = 1 1 ; c = 2 2 ( 1 case).
Excluding these seven cases leaves N − 6 = 4 4 8 triples of side lengths that form legitimate, non-degenerate triangles.