Jeff and Karen are playing a game. Jeff goes first and starts from 0.
Each turn, each player may add 1, 2, 3 or 4 to the current number, and then say the total.
The player who says 23 wins.
What number should Jeff say to guarantee that he wins?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Players can only say 1 , 2 , 3 , 4 .If first player always need to win then there must be odd number of turns.
Here 1 + 4 = 2 + 3 = 5 then if block of 5 ′ s can be used to reach 2 3 i.e. 2 3 = 5 + 5 + 5 + 5 + 3 .There will be 4 blocks of fives.Fives can be created as shown above.So every five will take two turns.Total 4 ∗ 2 = 8 turns and last turn for 3 ,total of 9 turns.So,if first player starts with saying 3 then there is a guaranteed win.
The first player will say 3 .then second player will say something among 1 , 2 , 3 , 4 (say r ) then again first player should say 5 − r .In this way the game continues and first player will win.
It is neccesary to say 3 to win the game and also if you follow the above algorithm then you are an winner always.
You have the right ideas here.
The solution can be much clearly presented using the ideas of combinatorial games - winning positions .
Problem Loading...
Note Loading...
Set Loading...
If Jeff wants to ensure that he will be the player who says 2 3 he will need to force his opponent to say one of the numbers 1 9 , 2 0 , 2 1 or 2 2 . To ensure that this happens, it is necessary for Jeff to say 1 8 . This will happen if Jeff forces his opponent to say one of 1 4 , 1 5 , 1 6 or 1 7 . The pattern here is that if Jeff wants to guarantee saying a number n it will be necessary for him to first say the number n − 5 . Thus in turn he will need to have said the numbers 1 3 , 8 , and to start with, 3 .
If Jeff were to start with 1 or 2 then his opponent could say 3 and then move up the "chain" as discussed above. If he were to start with 4 then his opponent would say 8 and then follow the winning chain. Thus only by first saying 3 can he guarantee a win.