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

Home > Games
Pool Ball (Posted on 2005-04-28) Difficulty: 3 of 5
You have 15 pool balls arranged in a triangle.

What is the greatest number of balls you will ever have to swap in order to ensure that they are all in the correct position at the start of the game?

An allowable position is either the one in the diagram above, the same position mirrored left-to-right, or either of these arrangements with the red and yellow balls switched.

No Solution Yet Submitted by Juggler    
Rating: 3.5000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re: Tedious work | Comment 3 of 15 |
(In reply to Tedious work by Jonathan Chang)

Hi Jonathan,

I'm afraid you misunderstood the question.

"What is the greatest number of balls you will ever have to move" is a confusing sentence, but what it means is "assuming you always rearrange the balls in the LEAST number of moves, what is the MAXIMUM that this least number could be"?

If the balls started out in an arrangement such that two balls were out of place, the least number would be 1 (a single swap). Other arrangements would require more moves to get it to a starting position. What is the greatest number of moves you would ever be REQUIRED to make to get the balls to a correct starting position?

Edited on April 28, 2005, 3:13 pm
  Posted by Sam on 2005-04-28 15:11:06

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 (6)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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