Passing alternating numbers of coins around
A game is played as follows. N people are sitting around a table, each with one penny. One person begins the game, takes one of his pennies (at this time, he happens to have exactly one penny) and passes it to the person to his left. That second person then takes two pennies and passes them to the next person on the left. The third person passes one penny, the fourth passes two, and so on, alternating passing one and two pennies to the next person. Whenever a person runs out of pennies, he is out of the game and has to leave the table. The game then continues with the remaining people.
A game is terminating if and only if it ends with just one person sitting at the table (holding all N pennies). Show that there exists an infinite set of numbers for which the game is terminating.
Either n= 2^x +1,2^x +2
Proof
suppose n=2k+1
now after one round only k will be left with last one having 3 coins.if k is odd
then after 2 rounds you will arive at same situation .to end it k must be even.if not understood if kth(supposing k is odd) will have 2 extra coins at end of round which it have to pass but for now we stopped the round
then every one will go one through -1 +1…. and then +1-1 nullifying effect no of coins wont chance because every one would have atleast 2 coins.
suppose n is 2k then after 1 round k-1 will be left with last one having 3 coins no k-1 will be 2^x + 1 (read all what i have written before).n is 2^(x+1 ) +2
Your Answer
More puzzles to try-
Measurement puzzle
You are mixing cement and the recipe calls for five gallons of water. You have a garden hose giving you ...Read More »Move the cards three times to make three piles of 8 cards riddle
Place three piles of cards on a table, one with 11 cards, the second with 7, and the third with ...Read More »I will Make it Lighter
I am weightless, but you can see me. Put me in a bucket, and I\’ll make it lighter. What am ...Read More »River Crossing
There is a river to cross using a river raft and there are eight people (father, mother, policeman, thief, 2 ...Read More »What does the following represent?
What does the following represent? N N N N N N N A A A A A A A C ...Read More »Many Hands Tree puzzle
How many hands and fingers can you see in the picture?Read More »Rain Drop Measuring
A rain drop fell from one leaf to another leaf and lost 1/4th of its volume. It then fell to ...Read More »Strange Visions
It weaken all Person for hours each day. It shows you strange visions while you are away. It takes you ...Read More »Find hidden words messy classroom puzzle
Find hidden words in this messy classroom puzzleRead More »Make it Nine Fifty puzzle
Using only one straight line in the below picture, can you turn this into nine fifty?Read More »Escaping from Bullet Fire
You are stuck with a gangster who likes to play it rough. The only way to survive is to accept ...Read More »13 Hearts riddle
What has 13 hearts but no other organs?Read More »8 Coins puzzle
There are 8 identical coins.One of these coins is counterfeit and is known to be lighter than the genuine coins. ...Read More »Missing Letters
Find the missing letters which complete the group. B, C, D, E, ?, P, T, ?Read More »Name The Movie in Rebus
Decipher the movie name hidden in the rebus below.Read More »Spot the Difference
By focusing closely on the smallest details—shapes, colours, and textures-could you spot the 3 differences between these Car Manufacturing images?Read More »Is it True?
The following question it puts forth to you: 25 – 55 + (85 + 65) = ? Then, you are ...Read More »The famous Monty Hall Problem
You’re on a game show, and you’re given the choice of three doors: Behind one door is a car; behind ...Read More »The Fish in the Ocean
Why did the fish blush?Read More »Make the Meaningful Words
_ _ _ IE _ _ _ _ _ IE _ _ _ IE _ _ _ _ IE _ ...Read More »
