I have a Monster, in which when I enter two positive integers , where , it gives out two positive integers, .
I then enter these two numbers again into the Monster, and get two more numbers.
I do this process continuously times, and then add my final two numbers, to get .
What is the product of the two numbers I entered at first?
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.
Since one of the outputs of the monster becomes the input of the next process, we can make a series that goes like:- a , b , a + b , a + 2 b , 2 a + 3 b , 3 a + 5 b , 5 a + 8 b , 8 a + 1 3 b , . . . . . . . . If that doesn't ring any bells, notice that if both my inputs were 1 , this series would become 1 , 1 , 2 , 3 , 5 , 8 , 1 3 , 2 1 , . . . . . .
This is very similar to the Fibonacci Sequence.
The ratio of consecutive terms, as we go ahead, quickly approaches 2 1 + 5 , approximately 1 . 6 1 8 , also known as ϕ .
The 1 3 t h term is given to us as 3 9 3 5 .
1 3 is a sufficiently large number for the ratio to be very close to 1 . 6 1 8 . The 1 2 t h term, thus, would be ϕ 3 9 3 5 = 2 4 3 2 .
Then, it's easy stuff! We can reverse the series by taking consecutive differences, getting:- 3 9 3 5 , 2 4 3 2 , 1 5 0 3 , 9 2 9 , 5 7 4 , 3 5 5 , 2 1 9 , 1 3 6 , 8 3 , 5 3 , 3 0 , 2 3 , 7
Hence, the product of the numbers I took is 7 × 2 3 , which is 1 6 1 .