There are nine sticks of different integer lengths,

each shorter than 55 units. Prove that it is possible to form a triangle

with three of them.

Printable View

- Apr 26th 2010, 08:19 AMStatsnoob2718Help forming a proof
There are nine sticks of different integer lengths,

each shorter than 55 units. Prove that it is possible to form a triangle

with three of them. - Apr 26th 2010, 04:14 PMdwsmith
This may be of some help.

http://www.mathhelpforum.com/math-he...obability.html - Apr 26th 2010, 07:50 PMSoroban
Hello, Statsnoob2718!

Quote:

There are nine sticks of different integer lengths, each shorter than 55 units.

Prove that it is possible to form a triangle with three of them.

Consider a set of 3 sides which doessatisfy the Triangle Inequality.*not*

Let two sides be (1,2) . . . The third side can be 3 or more.

. . The 1st non-triangle is (1,2,3).

Let two sides be (2,3) . . . The third side can be 5 or more.

. . The 2nd non-triangle is (2,3,5).

Let two sides be (3,5) . . . The third side can be 8 or more.

. . The 3rd non-triangle is (3,5,8).

Let two sides be (5,8) . . . The third side can be 13 or more.

. . The 4th non-triangle is (5,8,13).

We see that the non-triangles are three consecutive terms

. . of the Fibonacci Sequence: 1, 1, 2, 3, 5, 8, 13, 21, . . .

To have 9 sticks which form non-triangles, their lengths must be

. . (at least) the first 9 terms of the Fibonacci Sequence:

. . . . . . 1, 2, 3, 5, 8, 13, 21, 34, 55.

Since the lengths are < 55, itpossible to form a triangle with three of them.*is*