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