Есть два сосуда объемом 7 и 11 литров. за одно действие любой сосуд можно наполнить или опустошить. кроме этого, за одно действие можно переливать воду из одного в другой до тех пор, пока первый сосуд не окажется пустым или второй - полным. изначально оба сосуда пусты. за какое наименьшее количество действий можно получить в каком-нибудь сосуде 9 литров?
7л 11л
11 (1 действие)
7 4 (1)
4 11 (3 - опустошить 1 сосуд, перелить из 2-го в 1-ый, заполнить 2-ой)
7 8 (1)
7 1 (2)
1 11 (2)
7 5 (1)
5 11 (3)
7 9 (1)
Итого: 15 действий