Goldbarren
Es gibt 10 Kasten voller Goldbarren. Unter diesen 10 Kasten befindet sich eine, die gefälschte Barren beinhaltet. Eine Goldbarre wiegt 1 Kilogramm, die gefälschte Barre wiegt 1 Kilogramm und 1 Gramm. Indem du zur Verfügung eine sehr genaue Waage und nur einen Versuch hast, alle Barren zu wiegen, finde die Kaste mit den gefälschten Barren.
Wir nehmen eine Barre aus der ersten Kaste, zwei Barren aus der zweiten
Kaste, drei Barren aus der dritten Kaste…. 10 Barren aus der zehnten
Kaste und wir wiegen alles. Das ganze Gewicht wird 55 Kilogramm und ein
paar Gramm betragen. Die gefälschten Barren lassen sich nur auf die
gesamte Grammzahl zurückführen - 3 Gramm weisen darauf hin, dass auf der
Waage drei 1-Kilo-Barren aus der gefälschten Kaste liegen (Die dritte
Kaste), 9 Gramm bedeutet, dass die neunte Kaste gefälschte Barren
beinhaltet, und so weiter…