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

Home > Logic > Weights and Scales
Three Tests, Take Three! (Posted on 2005-06-23) Difficulty: 2 of 5
You have nine brass rings, but three are actually gold. Can you pick these out using a balance scale three times at the most?

See The Solution Submitted by Old Original Oskar!    
Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution The answer is ... | Comment 4 of 14 |


There are C(9,3) = 84 possibilities as to which three of the nine are actually gold.  Three weighings, regardless of how you arrange or rearrange them, can have only 3^3 = 27 possible outcomes.  Even in the most fortuitous arrangements possible, the theoretical least number of possible weighings is Ceil(log(84)/log(3)) = 5 weighings.  (That's ceil(base-3-log(84)).

  Posted by Charlie on 2005-06-23 12:56:03
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (5)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information