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-
Spot the Hidden Number Zero
Can You Find the Missing Zero? A Number Puzzle that Will Trick Your EyesRead More »Sasha Investment Financial Puzzle
Sasha is thinking about investing 20.000 dollars in a company, which offers him a five-year plan of divident payment at ...Read More »Smallest Number Game
Which is the smallest number that you can write using all the vowels exactly once?Read More »How do you find out which coin is fake in two scalings?
You were given nine same looking coins of which one is fake – weighs less. You can use even arm ...Read More »Chess Board Queens
What is the minimum number of Queens with which you can cover every square of chess board? Read More »Reasoning on Matching Definitions
An Informal Gathering occurs when a group of people get together in a casual, relaxed manner. Which situation below is ...Read More »Murder or Suicide Puzzle
Jacob jumped off the top of building a suicide attempt not knowing that a safety net is already there near ...Read More »Who is youngest
On a bus, there is a 26-year-old pregnant lady. A 30-year-old policeman. A 52-year-old random woman. And the 65-year-old driver. ...Read More »cities without houses
Where can we find roads without cars, forests without trees and cities without houses ?Read More »Horseshoe tricky riddle
If the horseshoe is in the barn, is it March?Read More »False and True Statement?
There are a hundred statements. First person says: At least one of the statements is false. Second person says: At ...Read More »Tell The Meaning
What does this rebus picture means ?Read More »I am so fast
I am so fast you can not see me, though everyone else can see straight through me. I do not ...Read More »Interview with Marbles
This was asked in an interview with Coca-Cola. The interviewer has given me 100 marbles(50 white and 50 black) and ...Read More »Boolean Enlightenment
The path to enlightenment lies behind one of two doors. In front of each door stands a guard who knows ...Read More »What is the question that will take him to freedom.?
A prisoner is in jail. There are two doors, one leads to freedom one leads to death. There is a ...Read More »Country Name Riddle
Apart from the United States of America, which other country in the world is officially named “United States”?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 »In which year was the grandfather born?
Recently, somebody told: “My grandfather was born on the first sunday of the year. His seventh birthday was also on ...Read More »Arrange 7\’s to 1
You need to arrange three 7 and mathematical symbols to form number 1?Read More »