[Sam]

Neuer Versuch...

Ich behaupte einfach mal, es seien 8 Wiegevorgänge, die absolute Gewissheit bringen werden.

Ausgangsposition: 81 Kugeln, wobei ich vermute, daß uns die 81ste in die Irre führen soll. Wir umgehen einfach diese geistige Hürde, in dem wir eine Kugel beiseite legen und unseren ersten Wiegevorgang mit 80 Kugeln, anzahlmäßig exakt verteilt, beginnen. Somit befinden sich in jeder Schale je 40 Kugeln. Die Schale, die gewichtmäßig nach unten zeigt, enthält logischerweise die schwerere Kugel. Also kommen die anderen 40 der Gegenseite nicht in Betracht und können wegsortiert werden. Wiegevorgänge und Ausschlüsse dieser Art wiederholen sich zu 20, zu 10 und zu je 5 Kugeln pro Seite. Hier angekommen, ziehen wir die 81ste Kugel, die anfangs beiseite gelegt wurde, für den nächsten Wiegevorgang hinzu. Links wie rechts sprechen wir von je 3 Kugeln. Das ermittelte Gewicht bestimmt, welche 3 Kugeln auszuschließen sind. Die letzten 3 Kugeln werden mit einer bereits beiseite gelegten Kugel als Gegengewicht einzeln gewogen. Im schlechtesten Falle ermittelt der letzte Wiegevorgang, nämlich der achte, welche Kugel schwerer als alle anderen 80 ist.

8 Wiegevorgänge, um auf Nummersicherzugehen. 7 würden auch reichen, da die letzte, noch nicht gewogene Kugel übrigbleibt. Daher Wiegevorgang Nummer 8 nur zur Sicherheit, und auf die kam es Dir ja an.