Вот вам задача, братишки =)
Имеется 3 сосуда. Первый сосуд объемом 20 литров, второй сосуд объемом 12 литров, третий сосуд объемом 11 литров. Известно, что первый сосуд пустой, во втором сосуде 12 литров воды, а в третьем сосуде 10 литров воды. Требуется с помощью переливаний из одно сосуда в другой определить кратчайшую последовательность переливаний такую, чтобы можно было в первом сосуде отмерить 16 литров воды. Правила переливаний из одного сосуда в другой, думаю, вы знаете: из сосуда A в сосуд B переливается вода до тех пор, пока этого позволяет объем сосуда B и пока в сосуде A есть вода.

Хах))) Не думал, что кто-то решит =))

Да она в принципе не очень сложная, просто надо подумать))

Только я просил кратчайшее решение))) А это на 1 ход больше))

Ну ничего, там можно первые три действия к двум свести: 0,12,10 => 12,0,10 => 20,0,2

О, точно)

20  12  11  (вместимость сосудов) 0   12  10  изначальная величина10  12   0   переливаем из 3 сосуда в первый20   2    0   переливаем из 2-го в 1-ый 10 литров, во 2-м останется 2л20   0    2   переливаем из 2-го в 3-й 8   12   2   переливаем из 1-го во 2-й 12л, в 1-м остается 8 8    3   11  переливаем из 2-го в 3-й 9л во 2-м остается 3л19   3    0   переливаем из 3-го стакана в 1-й 11 л19   0    3 7   12   3 7    4   1118   4    018   0    4 6   12   4 6    5   1117   5    017   0    5 5   12   5 5    6   1116   6    0Вначале я расписала, далее аналогично. Надеюсь не очень длинно получилось:)