Can You Read My Mind?

Algebra Level 2

I have a Monster, in which when I enter two positive integers ( a , b ) (a,b) , where b > a b>a , it gives out two positive integers, ( b , a + b ) (b,a+b) .

I then enter these two numbers again into the Monster, and get two more numbers.

I do this process continuously 10 10 times, and then add my final two numbers, to get 3935 3935 .

What is the product of the two numbers I entered at first?


The answer is 161.

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

Satvik Golechha
Jan 13, 2015

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 + 13 b , . . . . . . . . a,b,a+b,a+2b,2a+3b,3a+5b,5a+8b,8a+13b,........ If that doesn't ring any bells, notice that if both my inputs were 1 1 , this series would become 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , . . . . . \displaystyle 1,1,2,3,5,8,13,21,..... .

This is very similar to the Fibonacci Sequence.

The ratio of consecutive terms, as we go ahead, quickly approaches 1 + 5 2 \dfrac{1+\sqrt{5}}{2} , approximately 1.618 1.618 , also known as ϕ \phi .

The 1 3 t h 13^{th} term is given to us as 3935 3935 .

13 13 is a sufficiently large number for the ratio to be very close to 1.618 1.618 . The 1 2 t h 12^{th} term, thus, would be 3935 ϕ = 2432 \dfrac{3935}{\phi}=2432 .

Then, it's easy stuff! We can reverse the series by taking consecutive differences, getting:- 3935 , 2432 , 1503 , 929 , 574 , 355 , 219 , 136 , 83 , 53 , 30 , 23 , 7 3935,2432,1503,929,574,355,219,136,83,53,30,23,7

Hence, the product of the numbers I took is 7 × 23 7 \times 23 , which is 161 \large \boxed{161} .

Pranay Surana
Jan 16, 2015

89a + 144b = 3935. Notice that digit sum of 144 is 9. Digit sum of 89 is 8. basically digit sum of 89 * 7 will be 2. (8 * 9 ) digitsum = 2. Well, 89*7 = 623. Find out the rest.

I just solved the diophantine eqn 89a + 144 b = 3935. The only solution pair where a,b > 0 is (7, 23).

Devin Ky - 5 years, 11 months ago

Nice Shortcut!

Satvik Golechha - 6 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...