есть 10 литров воды в 10-литровом сосуде, имеются два пустых сосуда емкостью 7 и 4 литра. Как разделить 10 литров в первом сосуде по 5 литров за 8 ходов?
Допустим, 1 литр надо получить в сосуде на 3л. Тогда надо сделать 4 шага: Перелить из 8 в 3 = (5 0 3) Перелить из 3 в 5 = (5 3 0) Перелить из 8 в 3 = (2 3 3) Перелить из 3 в 5 = (2 5 1)
Тогда надо сделать 4 шага:
Перелить из 8 в 3 = (5 0 3)
Перелить из 3 в 5 = (5 3 0)
Перелить из 8 в 3 = (2 3 3)
Перелить из 3 в 5 = (2 5 1)