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

Home > Logic > Weights and Scales
The heavy couple (Posted on 2016-04-22) Difficulty: 3 of 5
We want to find the heaviest and the second heaviest gem out of 32 precious stones having distinct weights and similar shape.
Only simple balance scale is available.

Specify the method to get the correct result within a minimal number of weighing.

See The Solution Submitted by Ady TZIDON    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Hints/Tips My method | Comment 4 of 5 |
Place the 32 gemstones into a single elimination bracket.  This will take 31 weighings to find the heaviest gemstone.  The second heaviest must be one of the five gemstones which lost to the heaviest gemstone.  Then four more weighings are needed to find the second heaviest gemstone.  This algorithm will always use 31+4 = 35 weighings to find both of the two heaviest gemstones.
  Posted by Brian Smith on 2016-04-23 10:24:46
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 (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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