We want to find the heaviest and the second heaviest gem out of 32
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.
Since the weights are distinct but unknown:
1. Weigh any 2. Mark the heavier C (for champion) and the second R(for runner-up).
2. Weigh the third against R. If it is lighter, discard it, else weigh against C. If it is heavier than C, it replaces C and C replaces R. If it is lighter than C, it replaces R.
3. Repeat 2 until done.
Posted by broll
on 2016-04-23 03:40:48