### Random Post

### Recent Posts

### Recent Comments

### Archives

### Categories

- article (11)
- enigma (1,149)
- misc (2)
- project euler (2)
- puzzle (38)
- site news (44)
- tantalizer (40)
- teaser (3)

### Site Stats

- 175,242 hits

Advertisements

Programming Enigma Puzzles

22 August 2016

Posted by on **From New Scientist #2309, 22nd September 2001** [link]

In the Fibonacci sequence the first two terms are 1 and 1, and each subsequent term is the sum of the previous two terms; so the sequence starts 1, 1, 2, 3, 5. Less well known is the Lucas sequence, whose first two terms are 1 and 3, and each subsequent term is the sum of the previous two terms; so the sequence starts 1, 3, 4, 7, 11. In the Tribonacci sequence (so named by Mark Feinberg) the first three terms are 1, 1 and 2, as in the Fibonacci sequence, and each subsequent term is the sum of the previous three terms; so it starts 1, 1, 2, 4, 7.

Harry, Tom and I were looking to find a 2-digit Fibonacci number, a 2-digit Lucas number and a 2-digit Tribonacci number that used six different digits. We each found a different solution; our three Fibonacci numbers were all different from each other; our three Lucas numbers were all different from each other; and our three Tribonacci numbers were all different from each other. None of the numbers in my solution appeared in either Harry’s or Tom’s solution.

List in ascending order the numbers in my solution.

[enigma1153]

Advertisements

%d bloggers like this:

This Python program runs in 37ms.

Solution:The numbers in your solution are 29, 34, 81.The Fibonacci number is 34. The Lucas number is 29. The Tribonacci number is 81.

Harry and Tom’s (Fibonacci, Lucas, Tribonacci) numbers are (13, 76, 24) and (89, 47, 13), but we don’t know who chose which set, but one of them chose 13 as a Fibonacci number, and one of them chose 13 as a Tribonacci number.