You and a friend play a game in which there are an odd number of rocks. You can take 1, 2 or 3 rocks on your turn (alternating turns with your opponent); when all rocks have been taken, the person who has taken an odd number of rocks is the winner.
If you are the first to go, what strategy should you use in order to have the best chance of winning?
you always take 2 stones until there are somewhere 06 stones left. if its your turn and there is 1 left, you of course win (2n+1).
if there are 2 left, again you take only 1, the opponent takes the last one and you still have 2n+1
3 left  you take all 3, 2n+3
4 left  you take 3 again, 2n+3
5 left  you take 1, the opponent is left with 4, and after him taking any amount, we are left with 1,2,3 again  and we know how to win.
6 left  we take 2, same story
7 left  we take 3

Posted by Archie
on 20040610 15:34:57 