Вопрос по информатике:
Есть два сосуда объемом 7 и 11 литров. За одно действие любой сосуд можно наполнить или опустошить. Кроме этого, за одно действие можно переливать воду из одного в другой до тех пор, пока первый сосуд не окажется пустым или второй - полным. Изначально оба сосуда пусты. За какое наименьшее количество действий можно получить в каком-нибудь сосуде 9 литров?
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 10.02.2017 16:45
- Информатика
- remove_red_eye 3000
- thumb_up 35
Ответы и объяснения 1
Содержимое сосудов:
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 действий
- 11.02.2017 01:53
- thumb_up 43
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.