Fibonacci follies: suppose you are playing a round of Fibonacci nim with a friend. You start with 15 sticks. You start by removing two sticks; your friend then takes one; you take two; your friend takes one. What should your next move be? Can you make it without breaking the rules of the game? Did you make a mistake at some point? If so, where?

Respuesta :

Answer: Yes, made a mistake by taking out 2 in second step.

Step-by-step explanation:

You have started with 15 sticks= 13+2

So you take 2 which is correct.

Now, your friend takes one 13=12+1, so that leaves 12.

Now 12=8+3+1 since this involves smallest number 1 so you should have taken 1 at this point instead you took two here. So it leaves you with 10. Now, your friend takes one from it i.e. 10=9+1  leaving 9 now. Now 9=8+1, you can still take 1 from it and still be in the game. The point is to take out the smallest number involved. in the sum equal to the number that is left behind.

Q&A Education