# Passing alternating numbers of coins around

1,470.4K Views

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.

ronret45 Expert Asked on 1st August 2015 in

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

Yodha Expert Answered on 7th February 2016.

• ## More puzzles to try-

• ### Sequence Puzzle

There is this one man who killed his mother, was born before his father and married over 100 women without ...Read More »
• ### Two triangles with identical part shows difference, how is it possible?

Both triangles are made of identical parts. In the bottom one is one empty square though. How is it possible?Read More »
• ### Area Division with matchsticks Puzzle

Using exactly three matchsticks, can you divide the area into two equal parts?Read More »
• ### Whats the next number in the below number sequence pattern.

Whats the next number in the below number sequence pattern.Read More »
• ### Three things which have eyes yet they cannot see riddle

Which three things which have eyes yet they cannot seeRead More »
• ### Can you find out the missing number in the grid?

Can you find out the missing number in the grid?Read More »
• ### Under pressure is the only way I work

Under pressure is the only way I work, and by myself is the only way I am hurt. What am ...Read More »
• ### Funny Trick Puzzle

There was a blind beggar living on the footpath of a street. Suddenly one day, the beggar’s brother died. What ...Read More »
• ### How long would it take four men to build it?

If it took eight men ten hours to build a wall, how long would it take four men to build ...Read More »
• ### SUDOKU

Fill in the blanks to complete the sequence: ……… + 13 * ……… / ……… + ……… + 12 *……… ...Read More »
• ### Bank Loan

A Miser man decided to go on a vacation for a month. He goes to the bank and asks for ...Read More »

• ### 5 equal to what

Solve the below: 1=5 2=10 3=15 4=20 5=?Read More »
• ### What is The House Number

This is a very good one. Try solving. In a party a woman asks the host how old is her ...Read More »
• ### Light the Stove puzzle

Chef Andrea has to light the kitchen stoves to open her restaurant for the day. There are three stoves in ...Read More »
• ### What do you have riddle

If you have five mango and two bananas in one hand and two mango and four bananas in the other ...Read More »
• ### Find the Odd One Out Riddle

Find the Odd One Out? 84129 32418 47632 36119 67626 72927Read More »
• ### Birth Day Riddle

John was born on March 5, 1970, in Delhi, India. Jacob was born 25 days before John. The year when ...Read More »
• ### King and wise jeweler’s Gold rings puzzle

A king asks a learned man to visit his palace, to which the learned man responds: “I will come some ...Read More »
• ### I’m teary-eyed but never cry riddle

I’m teary-eyed but never cry. Silver-tongued, but never lie. Double-winged, but never fly. Air-cooled, but never dry. What am I?Read More »