Dado un frasco de 8 litros lleno de agua, demuestre cómo se puede dividir la cantidad de agua en dos mitades utilizando solo frascos de 5 litros y 3 litros.

Supongo que se necesitan menos de 7 transferencias, pero aquí hay una secuencia de esa longitud. {8, 0, 0} se utiliza aquí para representar el contenido del {frasco de 8 litros, el frasco de 5 litros y el frasco de 3 litros}, respectivamente. J -> K se usa para significar verter el contenido del frasco J en el frasco K de modo que el frasco K se llene lo más completamente posible.

inicio: {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