Soluzione: Il Lattaio
Vi riesce in sei travasi:
- Riempie il contenitore da 5 litri prendendo il latte da quello da 8 litri. La situazione dei contenitori ora è: C8=3 ; C5=5 ; C3=0.
- Riempie il contenitore da 3 litri prendendo il latte da quello da 5 litri. La situazione dei contenitori ora è: C8=3 ; C5=2 ; C3=3.
- Svuota il contenitore da 3 litri mettendo tutto il latte in quello da 8 litri. La situazione dei contenitori ora è: C8=6 ; C5=2 ; C3=0.
- Svuota il contenitore da 5 litri mettendo tutto il latte in quello da 3 litri. La situazione dei contenitori ora è: C8=6 ; C5=0 ; C3=2.
- Riempie il contenitore da 5 litri prendendo il latte da quello da 8 litri. La situazione dei contenitori ora è: C8=1 ; C5=5 ; C3=2.
- Versa dal contenitore da 5 litri, che ora è pieno, la quantità che possa riempire il contenitore da 3 litri che ora ne contiene 2. Cioè si va a levare un litro di latte dal contenitore da 5 litri che alla fine ne conterrà esattamente i quattro richiesti dal problema.