Spoilerwarnung Spoilerwarnung Spoilerwarnung Spoilerwarnung Spoilerwarnung
Lösung:
Der König muss jeden Wein einder anderen Kombination von Gefangenen zu trinken geben. Nach etwa zwei Tagen wird eine bestimmte Kombination von Gefangenen sterben und der König weiß, dass der entsprechende Wein vergiftet ist. Da es 10 Gefangene sind, gibt es 2^10 = 1024 verschiedene Kombinationen von Gefangenen, also genug für 1000 Weine. Eine naheliegende Möglichkeit, jedem Wein eine Kombination von Gefangenen zuzuweisen, wäre, die Fässe im Binärsystem zu nummerieren. Jede Ziffer stünde dann für einen bestimmten Gefangenen: 1 = trinken, 0 = nicht trinken.
Wenn die vergifteten Gefangenen sterben ergibt sich die Nummer des vergifteten Weins durch: tot = 1, lebendig = 0.
2 Nerds 1 Blog 