Lucky number 23

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?

1 2 3 4 Jeff cannot guarantee a win

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.

2 solutions

If Jeff wants to ensure that he will be the player who says 23 23 he will need to force his opponent to say one of the numbers 19 , 20 , 21 19, 20, 21 or 22 22 . To ensure that this happens, it is necessary for Jeff to say 18 18 . This will happen if Jeff forces his opponent to say one of 14 , 15 , 16 14, 15, 16 or 17 17 . The pattern here is that if Jeff wants to guarantee saying a number n n it will be necessary for him to first say the number n 5 n - 5 . Thus in turn he will need to have said the numbers 13 , 8 13, 8 , and to start with, 3 3 .

If Jeff were to start with 1 1 or 2 2 then his opponent could say 3 3 and then move up the "chain" as discussed above. If he were to start with 4 4 then his opponent would say 8 8 and then follow the winning chain. Thus only by first saying 3 \boxed{3} can he guarantee a win.

Good explanation for why only saying 3 guarantees a win.

Calvin Lin Staff - 4 years, 6 months ago
Kushal Bose
Dec 7, 2016

Players can only say 1 , 2 , 3 , 4 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 1+4=2+3=5 then if block of 5 s 5's can be used to reach 23 23 i.e. 23 = 5 + 5 + 5 + 5 + 3 23=5+5+5+5+3 .There will be 4 4 blocks of fives.Fives can be created as shown above.So every five will take two turns.Total 4 2 = 8 4*2=8 turns and last turn for 3 3 ,total of 9 9 turns.So,if first player starts with saying 3 3 then there is a guaranteed win.

The first player will say 3 3 .then second player will say something among 1 , 2 , 3 , 4 1,2,3,4 (say r r ) then again first player should say 5 r 5-r .In this way the game continues and first player will win.

It is neccesary to say 3 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 .

Calvin Lin Staff - 4 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...