Étant donné un pot de 8 litres rempli d'eau, montrez comment diviser la quantité d'eau en deux moitiés en utilisant seulement des pots de 5 litres et 3 litres.

Je suppose que cela prend moins de 7 transferts, mais voici une séquence de cette longueur. {8, 0, 0} est utilisé ici pour représenter le contenu du {pot de 8 litres, du pot de 5 litres et du pot de 3 litres}, respectivement. J -> K signifie verser le contenu du pot J dans le pot K afin que le pot K soit rempli le plus complètement possible.

début : {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