В химической лаборатории работают профессор и его помощник робот. Профессор готовится к сложному эксперименту, для которого ему нужно 10 колб с особой жидкостью. Профессор разлил всю имеющуюся у него жидкость по десяти колбам, так что в них оказалось (в миллилитрах): 33, 16, 28, 30, 33, 15, 21, 29, 30, 23 .
Теперь он просит робота помочь ему уровнять объемы жидкости в колбах. За одну операцию робот может взять одну из колб и часть жидкости из нее (и даже всю жидкость) разлить по некоторым другим колбам (возможно, одной) в любом количестве. Робот умеет отмерять жидкость сколь угодно точно. За какое наименьшее количество операций ему удастся выполнить просьбу профессора?

18 Сен 2019 в 22:43
134 +1
0
Ответы
1

Для уравнивания объемов жидкости в колбах, роботу необходимо уравнять средний объем жидкости в каждой колбе с общим объемом жидкости.
Сначала найдем общий объем жидкости, который равен 258 мл (33+16+28+30+33+15+21+29+30+23).
Затем найдем средний объем жидкости в каждой колбе, который равен 258 мл / 10 = 25.8 мл.
Теперь робот может перелить жидкость из самых полных колб в самые пустые, чтобы уравнять объемы. Наименьшее количество операций, которое ему потребуется, это 8, так как две колбы с объемами 33 мл должны пополнить две колбы с объемами 15 и 23 мл соответственно.
Таким образом, роботу понадобится 8 операций, чтобы уровнять объемы жидкости в колбах.

19 Апр в 21:52
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 89 862 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир