Есть два сосуда объемом 7 и 11 литров. За одно действие любой сосуд можно наполнить или...

0 голосов
68 просмотров

Есть два сосуда объемом 7 и 11 литров. За одно действие любой сосуд можно наполнить или опустошить. Кроме этого, за одно действие можно переливать воду из одного в другой до тех пор, пока первый сосуд не окажется пустым или второй - полным. Изначально оба сосуда пусты. За какое наименьшее количество действий можно получить в каком-нибудь сосуде 9 литров?


Информатика (505 баллов) | 68 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Содержимое сосудов:
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 действий

(194k баллов)