1.1 KiB
Eine simple Methode wäre mit Element A anzufangen und dieses mit Element B zu vergleichen. Das leichtere von beiden Elementen wird entfernt. Dann wird Element C mit dem schwereren Element aus A und B (welches noch auf der Waage liegt) verglichen. Das leichtere von beiden Elementen wird entfernt. Dann wird das nächste nicht-gewogene Element auf die Waage gelegt. Dieser Durchlauf wiederholt sich, bis alle Elemente einmal auf der Waage waren.
Es werden zwei Elemente auf die Waage gelegt. Das leichtere Element wird entfernt. Ein neues, nicht gewogenes Element wird auf die Waage gelegt. Das leichtere Element wird entfernt. Dieser Vorgang wird für jedes vorhandene nicht gewogene Element wiederholt. Wenn keine nicht gewogene Elemente mehr vorhanden sind, ist das verbleibende Element auf der Waage das schwerste Element.
Beispiel:
A: 5 B: 6 C: 3 D: 7
- A (5) und B (6)
- B bleibt auf der Waage
- C (3) und B (6)
- B bleibt auf der Waage
- D (7) und B (6)
- D bleibt auf der Waage
- Da keine ungetesteten Elemente mehr da sind, muss D das schwerste Element sein.