A Fibonacci Set of Sticks

Geometry Level 2

I was cleaning up my attic recently and found a set of at least 14 sticks which a curious Italian gentleman sold me some years ago. Trying hard to figure out why I bought it from him, I realized that the set has the incredible property that there are no 3 3 sticks that can form a triangle. If the set has two sticks of length 1 1 , which are the smallest, what is the least possible length of the 14 th { 14 }^\text{th} stick?


The answer is 377.

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.

2 solutions

As the first two sticks have length 1 1 , in order to form a triangle is required that the third stick has a length l 3 < 2 { l }_{ 3 }<2 , because of Triangle Inequality. Thus, the least possible value for l 3 { l }_{ 3 } , that does not form a triangle with the other sticks, is 2 2 . Continuing with the same reasoning, we deduce that if the n t h { n }^{ th } stick has length l n { l }_{ n } and the ( n + 1 ) t h { (n+1) }^{ th } stick has length l n + 1 { l }_{ n +1} , then, in order to form a triangle, the ( n + 2 ) t h { (n+2) }^{ th } stick must have a length that satisfies l n + 2 < l n + 1 + l n { l }_{ n+2 }<{ l }_{ n+1 }+{ l }_{ n } .

As we're looking for the least possible value that does not satisfy the previous inequality, we conclude that the length of the l n + 2 { l }_{ n+2 } stick is l n + 1 + l n { l }_{ n+1 }+{ l }_{ n } . We see that this is how Fibonacci sequence is defined. Therefore, we are looking for f 14 { f }_{ 14 } , which is 377 377 .

Interestingly, even though the sticks are not necessarily integer lengths, the shortest possible sticks are always integers.

Dylan Yu - 3 years, 2 months ago
Gopal Narayanan
Apr 29, 2016

Fibonacci value for 14

This is not a solution. You could have infered that from the problem's title.

Mateo Matijasevick - 5 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...