Falscher Münzbeutel

Informationen

Kategorie

Schw.

Tags

Zerlegung

Aufgabe

Du hast 10 Beutel mit sehr vielen Münzen in jedem Beutel, die du nach belieben herausnehmen kannst. Einer der Beutel enthält nur gefälschte Münzen mit Gewicht je 0.9g, alle anderen Münzen wiegen exakt 1g. Du hast eine Digitalwaage. Wie oft musst du wiegen, um den Beutel mit den gefälschten Münzen identifizieren?

Hinweis: Binäre Suche ist suboptimal!