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.)
Solution??? | Comment 9 of 15 |

I believe Eric O. has tried his best to solve the question.

I do not know whether the following method is the shortest way;

10 9 8 7 6 5 4 3 2 1

Drop all odd numbers first in such a way that begins with small number, 1, first and after that followed by 3 & then 5 & then 7....  I do it in such a way since the question does not mention we could not do so.

10864213579

Drop all even number first in such a way that begins with small number, 2, first and after that followed by 4, & then 6..

13579246810

2 steps finish


  Posted by Jonathan Chang on 2005-04-21 02:31:49
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (6)
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