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