Jump to content
BrainDen.com - Brain Teasers
  • 0
Sign in to follow this  
bonanova

"Flipping" Dimes and Pennies

Question

Place two dimes and two pennies in a line with a space between them like this:

 P P   D D
 _ _ _ _ _

Using a sequence of moves, switch the two groups of coins to achieve this position:

 D D   P P
 _ _ _ _ _

Moves are of two types:

  1. slide a coin to an (adjacent) empty space.
  2. jump a coin over another coin into an empty space.

Type (1) move:

 P P D   D
 _ _ _ _ _

Type (2) move:

 P   D P D
 _ _ _ _ _

The underlines show the (only) five legal locations for the coins to occupy.

What is the smallest number of moves needed?

Share this post


Link to post
Share on other sites

2 answers to this question

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

  • Recently Browsing   0 members

    No registered users viewing this page.

×