Есть два сосуда объемом 9 и 10 литров. За одно действие любой сосуд можно наполнить или опустошить. Кроме этого, за одно действие можно переливать воду из одного в другой до тех пор, пока первый сосуд не окажется пустым или второй - полным.
Изначально оба сосуда пусты. За какое наименьшее количество действий можно получить в каком-нибудь сосуде 5 литров?
Изначально оба сосуда пусты. За какое наименьшее количество действий можно получить в каком-нибудь сосуде 5 литров?
More Questions From This User See All
Answers & Comments
Verified answer
Пока в голову пришла только одна схема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л