All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Games
The odd number (Posted on 2004-04-20) Difficulty: 3 of 5
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?

See The Solution Submitted by Gamer    
Rating: 3.6667 (3 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Strategy | Comment 8 of 12 |
you always take 2 stones until there are somewhere 0-6 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 2004-06-10 15:34:57
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (1)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information