Задание 19 ЕГЭ профиль: Сделать воду поровну

19.37.1.2.1 Числа и их свойства › Разрезание и переливание

В нескольких одинаковых бочках налито некоторое необязательно одинаковое количество литров воды. За один раз можно перелить любое количество воды из одной бочки в другую.

а) Пусть есть четыре бочки, в которых 29, 32, 40 и 91 литр воды. Можно ли не более чем за четыре переливания уравнять количество воды во всех бочках?

б) Пусть есть семь бочек. Всегда ли можно уравнять количество воды во всех бочках не более чем за пять переливаний?

в) За какое наименьшее количество переливаний можно заведомо уравнять количество воды в 26 бочках?

Источник: ЕГЭ 2015, основная волна
Ответ и решение
  1. Назовём бочки связанными, если между ними переливали воду. Каждое переливание соединяет не больше двух групп бочек, между которыми ещё не переливали, поэтому после jj переливаний из nn бочек остаётся хотя бы n−jn-j групп, между которыми вода не переливалась: в каждой такой группе общее количество воды не меняется.

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

а) Бочки 29, 32, 40, 91 литр

  1. Да. Всего 29+32+40+91=19229+32+40+91=192 л, в каждой бочке должно стать 4848 л. Перельём из бочки с 9191 л: 1919 л в бочку с 2929 л, 1616 л в бочку с 3232 л и 88 л в бочку с 4040 л это три переливания, в каждой бочке 4848 л.

Ответ а): да\text{да}

б) Семь бочек, не более пяти переливаний

  1. Нет. Пусть в одной бочке 77 л, остальные пустые; в каждой должно стать 11 л. После пяти переливаний остаётся хотя бы 7−5=27-5=2 группы. В группе с полной бочкой меньше 77 бочек, а воды по-прежнему 77 л, по 11 л в каждой быть не может.

Ответ б): нет\text{нет}

в) Наименьшее число переливаний для 26 бочек

  1. Хватит 2525 переливаний. Пусть cc это среднее количество воды. Пока не во всех бочках cc л, есть бочка, где воды больше cc, и бочка, где меньше. Перельём из первой во вторую столько, чтобы в одной из них стало ровно cc л; эту бочку больше не трогаем. После 2525 переливаний в 2525 бочках по cc л, тогда и в последней cc л.

    Средним арифметическим нескольких чисел называют частное от деления суммы этих чисел на число слагаемых.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, п. 1 Среднее арифметическое, с. 14

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

  2. Меньше нельзя: если в одной бочке 2626 л, а остальные пустые, то после 2424 переливаний остаётся хотя бы 22 группы, и, как в пункте б), уравнять воду невозможно.

Ответ в): 2525

Ответ: а) да; б) нет; в) 25\text{а) }\text{да};\ \text{б) }\text{нет};\ \text{в) }25

Учебник: Виленкин, математика 6 кл.