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.

  Submitted by Ady TZIDON    
No Rating
Solution: (Hide)
Think of the stones as tennis players in a singles tournament.
The heavier the stone, the better the player.
Each weighing in the balance represents a game between two players, with the better (heavier) player going on to the next round of the tournament.

Copied Brian's post. Since there are 32 players, the tournament will have 5 rounds, with 16, 8, 4, 2, and 1 matches.
Each match produces a loser, so this system will eliminate 31 of the 32 players.
The best player is unbeatable, so he’ll emerge as the winner no matter how the early rounds are arranged.

How can we find the second-best player?
He didn’t win the tournament, so he must have been eliminated at some point. But the only player good enough to beat him is the strongest player, so the two of them must have faced one another in some match.
If we refer to the record of the pairings, we can find the five players that the champion eliminated on his way to the top.
One of these is the second-best player.

Now if these five players hold a mini-tournament among themselves, the second-best player will win it. This can be done in another four matches, for a total of 35 matches.

Source: Leningrad Mathematical Olympiad, (slightly altered by Ady Tzidon)

Solution -copied Brian's post.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
Some Thoughtsre: My methodAdy TZIDON2016-04-23 10:51:10
Hints/TipsMy methodBrian Smith2016-04-23 10:24:46
re(2): Quite a few.broll2016-04-23 10:14:49
Hints/Tipsre: Quite a few.Ady TZIDON2016-04-23 10:02:30
Some ThoughtsQuite a few.broll2016-04-23 03:40:48
Please log in:
Remember me:
Sign up! | Forgot password

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

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