Jump to content
BrainDen.com - Brain Teasers
  • 0

Penny Game



There are three one-dimensional tracks, of length 12, 7, and 5 spaces respectively. You start with pennies in the first space of each track; your opponent starts with pennies in the last space of each track. On your turn, you may move any one of your pennies any number of spaces in either direction along a track (as a chess rook), however you are not permitted to bypass the other player's penny or occupy its space. If a player has no legal move, he loses.
What should your first move be?
  • Upvote 1
  • Downvote 1
Link to comment
Share on other sites

1 answer to this question

Recommended Posts

  • 0

First, notice that moving your penny backwards, towards your own starting position, is always a useless move. If you were losing before moving your penny backwards, your opponent moves their penny to the space immediately in front of yours, and you will still be losing. So for the purposes of forming an optimal strategy, we can ignore the ability to move backwards. This transforms the puzzle into a simple game of nim. There are 10, 5, and 3 empty spaces to be occupied. The binary representations are 1010, 0101, and 0011. With our first move, we want to achieve 0110, 0101, and 0011. This is done by taking away two empty spaces from the largest stack. So we should move our penny in the 12-track two spaces forward.

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.


  • Recently Browsing   0 members

    • No registered users viewing this page.
  • Create New...