Задание 19 ЕГЭ по математике №00053610
- Банк
- Математика ЕГЭ
- Задачи с историей
- Задание 19
Задачи с историей
№2. Задание 19
ID: 00053610
В нескольких одинаковых бочках налито некоторое количество литров воды (необязательно одинаковое). За один раз можно перелить любое количество воды из одной бочки в другую.
а) Пусть есть четыре бочки, в которых $29$, $32$, $40$, $91$ литров. Можно ли не более чем за четыре переливания уравнять количество воды в бочках?
б) Пусть есть семь бочек. Всегда ли можно уравнять количество воды во всех бочках не более чем за пять переливаний?
в) За какое наименьшее количество переливаний можно заведомо уравнять количество воды в $26$ бочках?
Источник: ФИПИ
Решение
Пункт а. Всего воды $29+32+40+91=192$ л, в конце в каждой бочке должно быть $\dfrac{192}{4}=48$ л. Перельём из бочки со $91$ л: $48-29=19$ л в первую, $48-32=16$ л во вторую и $48-40=8$ л в третью. В четвёртой останется $91-19-16-8=48$ л. Хватило трёх переливаний, это не больше четырёх. Можно.
Пункт б. Покажем, что не всегда. Пусть в одной бочке $7$ л, а остальные шесть пустые; в конце в каждой должно быть по $1$ л.
Соединим линией каждые две бочки, между которыми было переливание. Бочки разобьются на группы: внутри группы можно пройти от любой бочки к любой по линиям, а между группами линий нет. Вода переходит только внутри группы, поэтому общий объём в каждой группе всё время один и тот же.
Вначале каждая бочка — отдельная группа, их $7$. Одно переливание соединяет две бочки и уменьшает число групп не больше чем на $1$. После пяти переливаний групп не меньше $7-5=2$. Рассмотрим группу без бочки, где было $7$ л: в ней все бочки были пустыми, воды в группе $0$ л, а в конце в каждой её бочке должен быть $1$ л. Противоречие. Значит, за пять переливаний уравнять не всегда возможно.
Пункт в. Оценка. Пусть в одной из $26$ бочек есть вода, а остальные пустые. Как в пункте б, после $k$ переливаний групп не меньше $26-k$; если $k\le24$, найдётся группа из одних пустых вначале бочек, и в ней воды не появится. Значит, в этом случае нужно не меньше $25$ переливаний.
Способ за $25$ переливаний для любых бочек. Пусть $m$ — среднее количество воды. Если не все бочки ещё содержат по $m$ л, возьмём бочку, где меньше $m$ (недостача $m-x$), и бочку, где больше $m$, и перельём из второй в первую ровно $m-x$ л. Во второй бочке было больше $m\ge m-x$ л, так что воды хватит. Первая бочка теперь содержит ровно $m$ л, её больше не трогаем. У нетронутых бочек среднее по-прежнему $m$.
Каждое переливание доводит до среднего хотя бы одну новую бочку. После $24$ переливаний остаются не больше двух бочек не на своём уровне, их общий объём равен $2m$, и одно переливание выравнивает обе. Всего не больше $25$ переливаний.
Значит, $25$ переливаний всегда хватает, а меньшим числом заведомо не обойтись. Ответ пункта в — $25$.
Ответ
а) да; б) нет; в) $25$
Похожие задания по теме «Задачи с историей» (8)
- Задание 19 №00053780 — Десять мальчиков и семь девочек пошли в лес за грибами. Известно, что любые две…
- Задание 19 №00053779 — На овощебазу завезли капусту. Каждый из кочанов капусты весит 1, 2 или 3…
- Задание 19 №00053778 — В ящике лежит 95 фруктов, масса каждого из которых выражается целым числом…
- Задание 19 №00053777 — В классе больше 10, но не больше 26 учащихся, а доля девочек не превышает 36%.…
- Задание 19 №00053776 — Каждый из группы учащихся сходил в кино или в театр, при этом возможно, что…
- Задание 19 №00053775 — Склад имеет форму прямоугольного параллелепипеда, длины рёбер которого…
- Задание 19 №00053774 — Склад представляет собой прямоугольный параллелепипед с целыми сторонами,…
- Задание 19 №00053773 — По кругу стоят несколько детей, среди которых есть хотя бы два мальчика и хотя…
