Вопрос по информатике:
Есть два сосуда объемом 8 и 15 литров. За одно действие любой сосуд можно наполнить или опустошить. Кроме этого, за одно действие можно переливать воду из одного в другой до тех пор, пока первый сосуд не окажется пустым или второй - полным.
Изначально оба сосуда пусты. За какое наименьшее количество действий можно получить в каком-нибудь сосуде 4 литров?
- 27.10.2017 13:27
- Информатика
- remove_red_eye 5161
- thumb_up 46
Ответы и объяснения 1
У меня получилось 22 хода.
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)
Задача решена.
- 28.10.2017 01:28
- thumb_up 23
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.