Article View: rec.puzzles
Article #24892-4-7 game
From: Joe Keane
Date: Sat, 23 Jan 1993 02:40
Date: Sat, 23 Jan 1993 02:40
20 lines
1354 bytes
1354 bytes
Here is a simple game played with two counters. You name a number (non-negative integer), and then your opponent names a different number. These are the initial values of the two counters. The general move is to decrease one of the counters by either 2, 4, or 7. However, you can't make a counter negative. Once a counter gets to 0 or 1, it can't be changed any more. The game is over when both counters are like this, and the last person to move is the winner. I claim there is a unique winning move. What is it? Show that after your opponent names his number, the correct move is always to decrease the number you named. Also, explain what that move is based on what your opponent named. If you've read _Winning Ways_ and you're going to use Nim-values to figure this out, this puzzle is too easy for you. I want the game to be explained so that a small child could win. -- Joe Keane, amateur mathematician jgk@osc.com (uunet!amdcad!osc!jgk)
Technical Details
Message-ID:
<5948@osc.COM>Path:
arc1-ca.pugleaf.net!sparky!uunet!ogicse!decwrl!pacbell.com!pacbell!osc!jgkShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!ogicse!decwrl!pacbell.com!pacbell!osc!jgk From: jgk@osc.COM (Joe Keane) Newsgroups: rec.puzzles Subject: 2-4-7 game Summary: How to win this game? Keywords: subtract Message-ID: <5948@osc.COM> Date: 23 Jan 93 02:40:51 GMT Article-I.D.: osc.5948 Reply-To: Joe Keane <jgk@osc.com> Organization: Versant Object Technology Lines: 20 Moon-Phase: new