Falscher Münzbeutel
Informationen |
||
|---|---|---|
Kategorie |
Schw. |
Tags |
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! |