Ich versuch mal eine Erklärung der Lösung:
Bei 3 Kugeln wären es 2 Wägungen im schlimmsten Fall. Denn ich müsste bei Ungleichgwicht, ja noch mit der 3. Kugel vergleichen.
Entsprechend sind es bei 9 Kugeln max. 4 Wägungen, wenn ich zuerst Kugeln 1,2,3 und 4,5,6 vergleiche. Bei Gleichgewicht geht es analog zum ersten Fall mit den restlichen 3 Kugeln weiter. Bei Ungleichgewicht wiege ich 1,2,3 und 7,8,9 und verfahre analog.
Bei 8 Kugeln ebenso.
Bei 21 Kugeln benötigt man sogar nur 4 Wägungen, wenn man Kugeln 1 bis 7 auf einer Seite und 8 bis 14 auf der anderen Seite wiegt. Bei Gleichgewicht nimmt man die restlichen jeweils zur Hälfte und verfährt so weiter. Bei Ungleichgewicht nimmt man Kugeln 8 bis 13 und halbiert usw.
Bei 200 Kugeln muss man so auch nur max. 4 Wägungen durchführen.
Ich hoffe man kann mich verstehen :)
Am besten mal aufzeichnen.
LG, burzline