Marmorkugeln

Die Lösung lässt sich am einfachsten über einen Entscheidungsbaum visualisieren.

Die Knoten repräsentieren je einen Wiegevorgang. Eine Verzweigung nach links bedeutet dabei, dass die linke Seite leichter ist, rechts entsprechend. Eine Verzweigung in der Mitte bedeutet, dass die beiden Seiten gleich schwer sind.

Im Text weiter unten sind zusätzlich die Folgerungen aufgeführt, die man aus den Wiegevorgängen bis jetzt ziehen kann.