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

 The heavy couple (Posted on 2016-04-22)
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.

 Subject Author Date re: My method Ady TZIDON 2016-04-23 10:51:10 My method Brian Smith 2016-04-23 10:24:46 re(2): Quite a few. broll 2016-04-23 10:14:49 re: Quite a few. Ady TZIDON 2016-04-23 10:02:30 Quite a few. broll 2016-04-23 03:40:48

 Search: Search body:
Forums (5)