В нескольких одинаковых бочках налито некоторое необязательно одинаковое количество литров воды. За один раз можно перелить любое количество воды из одной бочки в другую.
а) Пусть есть четыре бочки, в которых 29, 32, 40 и 91 литр воды. Можно ли не более чем за четыре переливания уравнять количество воды во всех бочках?
б) Пусть есть семь бочек. Всегда ли можно уравнять количество воды во всех бочках не более чем за пять переливаний?
в) За какое наименьшее количество переливаний можно заведомо уравнять количество воды в 26 бочках?
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Общее количество воды при переливаниях не меняется. Поэтому в конце в каждой бочке должно быть среднее количество — общий объём, делённый на число бочек.
Полезное наблюдение: если в бочке меньше среднего, то в неё нужно хотя бы раз налить воду. За одно переливание вода добавляется ровно в одну бочку. Значит, переливаний не меньше, чем бочек, в которых воды меньше среднего.
а) Да, можно. Всего воды л, в конце в каждой бочке должно быть л. Будем доливать бочки по очереди.
- В первой бочке не хватает л. Перельём их из второй бочки. Стало , , , .
- Во второй бочке не хватает л. Перельём их из третьей. Стало , , , .
- В третьей бочке не хватает л. Перельём их из четвёртой. Стало , , , .
Хватило трёх переливаний, это не больше четырёх.
б) Нет, не всегда. Пример: в шести бочках по л, в седьмой л. Всего л, в конце в каждой бочке должно быть л. В шести бочках меньше среднего, в каждую нужно хотя бы раз налить воду, а за одно переливание вода попадает только в одну бочку. Значит, нужно не меньше шести переливаний, пяти не хватит.
в) Оценка: меньше переливаний может не хватить. Пусть в бочках по л, а в одной л. Всего л, в конце должно быть по л. В бочках меньше среднего, и в каждую нужно что-то налить, поэтому переливаний не меньше .
Пример: переливаний хватает всегда. Пусть всего литров, то есть в конце в каждой бочке должно быть литров. Будем действовать так. Если ещё не во всех бочках по литров, то есть бочка, где меньше литров, и бочка, где больше литров: если бы во всех было не больше и где-то меньше, то всего воды было бы меньше .
Пусть в первой из этих бочек литров, во второй литров. Перельём из второй бочки в первую литров — это можно, так как . Теперь в первой бочке ровно литров. Бочки, где уже было ровно литров, мы не трогали, а вторая бочка до переливания содержала не литров. Значит, каждое такое переливание увеличивает число бочек с литрами хотя бы на одну.
После не более чем переливаний в бочках будет ровно по литров. Тогда в последней бочке литров, и все бочки уравнены.
Итак, переливаний всегда достаточно, а меньшего числа в некоторых случаях не хватает.
Ответ: а) да; б) нет; в) .