2

There are 64 stones of different weights and a 2-sided scale. Explain how one can find two heaviest stones in 68 trials on this scale.

Do you start by taking any two and then comparing it to all the others? It seems to take up too much trials.

Gerry Myerson
  • 179,216
Gerard L.
  • 2,536

1 Answers1

4

Think of an elimination tournament. To get the heaviest, weigh the stones in $32$ pairs, keeping the heaviest. Keep going. That gets you the heaviest in how many weighings? Now which ones could be in second place?

Ross Millikan
  • 374,822
  • 1
    Better than 68? Second heaviest can be any of the six beaten by the heaviest, and it takes five weighings to find the heaviest of six, no? – Gerry Myerson Feb 04 '17 at 02:36
  • The second heaviest will be eliminated on the first round if it is matched against the heaviest. – John Wayland Bales Feb 04 '17 at 02:37
  • @JohnWaylandBales: I didn't say throw all the losers away. You need to keep track of them for the search for the second. – Ross Millikan Feb 04 '17 at 02:56
  • @GerryMyerson: you are right. I glitched thinking of the number of rounds, not the number of weighings in the search for second. – Ross Millikan Feb 04 '17 at 02:57
  • 63 trials to find heaviest? – Gerard L. Feb 09 '17 at 22:21
  • @GerardL.: Yes, there are $32$ in the first round, then $16$, and so on. Each weighing eliminates one coin as a potential heaviest, so we need $63$. Then there are only six coins which could be second. – Ross Millikan Feb 09 '17 at 22:29
  • @RossMillikan How are the six determined? – Gerard L. Feb 10 '17 at 20:50
  • They are the six that lost to the winner. Every other stone has already lost to one of these, but it is possible that the second heaviest is the first stone that lost to the winner, or the second, or ... – Ross Millikan Feb 10 '17 at 21:25