27 lines
1.1 KiB
Markdown
27 lines
1.1 KiB
Markdown
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
|
|
|
|
1. A (5) und B (6)
|
|
2. B bleibt auf der Waage
|
|
3. C (3) und B (6)
|
|
4. B bleibt auf der Waage
|
|
5. D (7) und B (6)
|
|
6. D bleibt auf der Waage
|
|
7. Da keine ungetesteten Elemente mehr da sind, muss D das schwerste Element sein. |