Zeigen Sie bei einem Glas mit 8 Litern Wasser, wie Sie die Wassermenge mit nur 5-Liter- und 3-Liter-Gläsern in zwei Hälften teilen können.

Ich vermute, dass es weniger als 7 Übertragungen dauert, aber hier ist eine Sequenz dieser Länge. {8, 0, 0} wird hier verwendet, um den Inhalt des {8-Liter-Glases, des 5-Liter-Glases bzw. des 3-Liter-Glases} darzustellen. J -> K bedeutet, den Inhalt von Gefäß J in Gefäß K zu gießen, damit Gefäß K möglichst vollständig gefüllt wird.

Start: {8, 0, 0}
8 -> 5 {3, 5, 0}
5 -> 3 {3, 2, 3}
3 -> 8 {6, 2, 0}
5 -> 3 {6, 0 , 2}
8 -> 5 {1, 5, 2}
5 -> 3 {1, 4, 3}
3 -> 8 {4, 4, 0}

8 - (5 - 3) - 5 + 3 = 4