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

Home > General
Jumping Coins (Posted on 2004-10-18) Difficulty: 2 of 5
There are 10 coins laid out on a table in a straight line
* * * * * * * * * *
1 2 3 4 5 6 7 8 9 10
The goal is to get 5 stacks of 2 coins each in only 5 jumps.
A coin must jump over exactly 2 other coins and land on a third.
Coins may jump in either direction.

Example:
Jump 1: Jump coin 10 on top of coin 7.
Jump 2: Jump coin 8 on top of coin 6. This is possible since coin 7 and 10 now form a stack of two coins.

See The Solution Submitted by Brian Smith    
Rating: 3.0000 (3 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Generalisation | Comment 8 of 9 |

Apparently, there is a solution for every string of 2N coins, whenever N >=4, and no other.

The eight string plays a role in the solution to this problem (5,2), (3,7), (1,4), (8,6).

We produce a solution for the 2N+2 string from the solution for the 2N string by tacking on (2N-3,2N) right at the beginning.

We show the non-existence of solution for 2,4 and 6 strings by inspection. 


  Posted by FrankM on 2008-03-13 12:26:47
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 (8)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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