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-
Not a suicide
A man was found dead next to a 11 story building. The police say it was a suicide, but you ...Read More »Vessel with water and syrup
A vessel is filled with liquid, 3 parts of which are water and 5 parts syrup. How much of the ...Read More »Christmas and Halloween riddle
Why do computer programmers always get Christmas and Halloween mixed up?Read More »Two Workers Two Walls Riddle
If 2 workers can complete painting 2 walls in exactly 2 hours. How many workers would be needed to paint ...Read More »Full Cup Tea and Coffee
Suppose we lay down two cups in front of you. One of the cups is filled with tea and the ...Read More »Where is the place?
There is place that you can exit without ever knowingly entering it. Where is it?Read More »Runs over fields riddle
It runs over fields and roads all day. Sits under the bed at night not alone, With their long tongue ...Read More »FIND POISONED BOTTLE ELSE DIE
You are the ruler of a medieval empire and you are about to have a celebration tomorrow. The celebration is ...Read More »How much loss does the shopkeeper have to bear ? MATHEMATICAL TRICk
I purchases perfume from a store and gave him a thousand rupee note. The perfume cost Rs.300. Since the store ...Read More »Can fly but not a bird riddle
He can not see yet he know you are there. He is not a cow but he is leather. He ...Read More »Who is fast riddle
A six feet man and his six year old son are swinging together at a park swing. They are on ...Read More »Army General Word riddle
Army General, accused of high disloyalty, is sentenced to death by the court-martial. He is allowed to make a final ...Read More »Reverse Number
There is a number which when you multiply by 3 and subtract 2 from the result, then the resulting number ...Read More »Legs counting riddles
You walk into the bedroom and on the bed there are 4 monkeys,3 goats,5 dogs,2 cats, and 3 birds, How ...Read More »Words without letter A riddle
Can you find 100 Words without the Letter ‘A’. and Can you find 1000 Words without the Letter ‘A’.Read More »What time will the dish be full?
A Petri dish hosts a healthy colony of bacteria. Once a minute every bacterium divides into two. The colony was ...Read More »Hanging in a Room
A man is found hanging dead from the ceiling of a room. The room’s dimensions are 15 x 15 x ...Read More »Equate with Numbers
Replace each alphabet with the number (1-9) to make the below equation correct. AB * C = DE – F ...Read More »Crayon Puzzle
Four friends Tom, Jim, Susan and Dora have 8 crayons in total which are two in each color – red, ...Read More »Blind man suicide Riddle
A blind man named Grandpa has boarded a train to his home. He underwent a successful operation on his eyes ...Read More »