Есть два сосуда объемом 8 и 15 литров. за одно действие любой сосуд можно наполнить или опустошить. кроме этого, за одно действие можно переливать воду из одного в другой до тех пор, пока первый сосуд не окажется пустым или второй - полным. изначально оба сосуда пусты. за какое наименьшее количество действий можно получить в каком-нибудь сосуде 4 литров?

270

467

Посмотреть ответы 2

Ответы на вопрос:

sumat2

Информатика

4,8(35 оценок)

У меня получилось 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) решена.

умник202323

Информатика

4,5(18 оценок)

1)15,2)30,3)45,4)60,5)75,6)90

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.