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

Home > Logic > Weights and Scales
Pearls (Posted on 2002-05-23) Difficulty: 3 of 5
You have nine pearls, one of which is (as is usually the case in these problems) fake. You know that the fake pearl weighs less than the others, but it is (of course) impossible to distinguish from the others in any other way.

What is the minimum number of weighings that must be performed to find the fake pearl? How would you go about it?

See The Solution Submitted by levik    
Rating: 2.7143 (7 votes)

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

Since we can always divide the number of pearls into three comparable piles and deduce which of the piles contains the fake pearl after one weighing, the number of necessary weighings is determined by powers of 3. That is to say if P is less than or equal to 27, it will require 3 weighings, likewise if less than or equal to 81, it will require 4 weighings. We can extend this to say:

If 3^(x-1)<P<=3^x, then it will require x weighings to determine the fake pearl.

Edited on November 30, 2005, 11:22 pm
  Posted by Eric on 2005-11-29 23:21:44

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