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

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

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


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

Пока в голову пришла только одна схема
1)наполняем с10
2)переливаем в с9, в с10 остается 1л
3)опорожняем с9
4)переливаем 1л в с9

5)наполняем с10
6)переливаем в с9 (где уже 1л), в с10 остается 2л
7)опорожняем с9
8)переливаем 2л в с9

9)наполняем с10
10)переливаем в с9 (где уже 2л), в с10 остается 3л
11)опорожняем с9
12)переливаем 3л в с9

13)наполняем с10
14)переливаем в с9 (где уже 3л), в с10 остается 4л
15)опорожняем с9
16)переливаем 4л в с9

13)наполняем с10
14)переливаем в с9 (где уже 4л), в с10 остается 5л


(53.1k баллов)