В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
pyataevadasha
pyataevadasha
15.10.2021 20:59 •  Математика

Вот вам , братишки =) имеется 3 сосуда. первый сосуд объемом 20 литров, второй сосуд объемом 12 литров, третий сосуд объемом 11 литров. известно, что первый сосуд пустой, во втором сосуде 12 литров воды, а в третьем сосуде 10 литров воды. требуется с переливаний из одно сосуда в другой определить кратчайшую последовательность переливаний такую, чтобы можно было в первом сосуде отмерить 16 литров воды. правила переливаний из одного сосуда в другой, думаю, вы знаете: из сосуда a в сосуд b переливается вода до тех пор, пока этого позволяет объем сосуда b и пока в сосуде a есть вода.

Показать ответ
Ответ:
Rarete
Rarete
03.10.2020 19:16
20  12  11  (вместимость сосудов)

 0   12  10  изначальная величина
10  12   0   переливаем из 3 сосуда в первый
20   2    0   переливаем из 2-го в 1-ый 10 литров, во 2-м останется 2л
20   0    2   переливаем из 2-го в 3-й
 8   12   2   переливаем из 1-го во 2-й 12л, в 1-м остается 8
 8    3   11  переливаем из 2-го в 3-й 9л во 2-м остается 3л
19   3    0   переливаем из 3-го стакана в 1-й 11 л
19   0    3
 7   12   3
 7    4   11
18   4    0
18   0    4
 6   12   4
 6    5   11
17   5    0
17   0    5
 5   12   5
 5    6   11
16   6    0
Вначале я расписала, далее аналогично. Надеюсь не очень длинно получилось:)
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота