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

Home > General
drop it like it's hot! (Posted on 2005-04-20) Difficulty: 2 of 5

The objective of the number drop game is to try and get a row of numbers in order by selecting certain ones that you want to drop to the end of the line. When you drop more than one number they move to the end while still keeping their relative order and the numbers you didn't drop move to the front while still keeping their relative order. You keep doing that until all the numbers are in order.

Solve these in the fewest moves possible:

1)1 3 5 7 9 2 4 6 8 10
2)10 9 8 7 6 5 4 3 2 1

For ex: 34521

drop 34 = 34521 -> 52134
drop  2 = 52134 -> 51342
drop 34 = 51342 -> 51234
drop  5 = 51234 -> 12345
(that wasn't the fewest moves possible but you get the idea)

See The Solution Submitted by GOM    
Rating: 4.0000 (6 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
A good idea | Comment 12 of 15 |

Good idea, Avin. I didn't even think of that approach! :) It might be interesting to see the most moves needed for a sequence with no adjacent numbers.

As for JC's approach, remember that you are trying to conform the rows to 12345678910. You didn't accomplish that in your solution. Also, the rules state that you must drop the numbers in order, instead of moving their relative order around mid-drop. If you intend to drop each number individually, each one counts as a drop.


  Posted by Gamer on 2005-04-21 20:54:57
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 (3)
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