Учитывая 8-литровую банку с водой, покажите, как можно разделить количество воды на две половины, используя только 5-литровые и 3-литровые банки.?

Я предполагаю, что требуется менее 7 передач, но вот последовательность такой длины. {8, 0, 0} используется здесь для обозначения содержимого {8-литрового, 5-литрового и 3-литрового сосудов} соответственно. J -> K означает вылить содержимое банки J в банку K так, чтобы банка K была заполнена как можно полнее.

начало: {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