home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / rec / puzzles / 8535 < prev    next >
Encoding:
Internet Message Format  |  1993-01-25  |  1.3 KB
  1. Path: sparky!uunet!ogicse!decwrl!pacbell.com!pacbell!osc!jgk
  2. From: jgk@osc.COM (Joe Keane)
  3. Newsgroups: rec.puzzles
  4. Subject: 2-4-7 game
  5. Summary: How to win this game?
  6. Keywords: subtract
  7. Message-ID: <5948@osc.COM>
  8. Date: 23 Jan 93 02:40:51 GMT
  9. Article-I.D.: osc.5948
  10. Reply-To: Joe Keane <jgk@osc.com>
  11. Organization: Versant Object Technology
  12. Lines: 20
  13. Moon-Phase: new
  14.  
  15. Here is a simple game played with two counters.  You name a number
  16. (non-negative integer), and then your opponent names a different number.
  17. These are the initial values of the two counters.
  18.  
  19. The general move is to decrease one of the counters by either 2, 4, or 7.
  20. However, you can't make a counter negative.  Once a counter gets to 0 or 1, it
  21. can't be changed any more.  The game is over when both counters are like this,
  22. and the last person to move is the winner.
  23.  
  24. I claim there is a unique winning move.  What is it?  Show that after your
  25. opponent names his number, the correct move is always to decrease the number
  26. you named.  Also, explain what that move is based on what your opponent named.
  27.  
  28. If you've read _Winning Ways_ and you're going to use Nim-values to figure
  29. this out, this puzzle is too easy for you.  I want the game to be explained so
  30. that a small child could win.
  31.  
  32. --
  33. Joe Keane, amateur mathematician
  34. jgk@osc.com (uunet!amdcad!osc!jgk)
  35.