Есть два сосуда объемом 8 и 15 литров. за одно действие любой сосуд можно наполнить или опустошить. кроме этого, за одно действие можно переливать воду из одного в другой до тех пор, пока первый сосуд не окажется пустым или второй - полным. изначально оба сосуда пусты. за какое наименьшее количество действий можно получить в каком-нибудь сосуде 4 литров?
1) Наливаем 8 л. В 8-л будет 8 л, в 15-л будет 0. (Кратко 8-0)
2) Переливаем 8 л в 15-л сосуд. (0-8)
3) Снова наливаем 8 л. (8-8)
4) Переливаем 7 л в 15-л сосуд. (1-15)
5) Выливаем 15 л. (1-0)
6) Переливаем 1 л в 15-л сосуд. (0-1)
7 - 12) Повторяем действия 1 - 6, получаем (0-2).
13 - 18) Снова повторяем действия 1 - 6, получаем (0-3).
19 - 22) Повторяем действия 1 - 4. Получаем (4-15)
Задача решена.