Задание 19 ЕГЭ по математике №00053614
- Банк
- Математика ЕГЭ
- Задачи с историей
- Задание 19
Задачи с историей
№2. Задание 19
ID: 00053614
В группе поровну юношей и девушек. Юноши отправляли электронные письма девушкам. Каждый юноша отправил или $4$ письма, или $21$ письмо, причём и тех, и других юношей было не менее двух. Возможно, что какой-то юноша отправил какой-то девушке несколько писем.
а) Могло ли оказаться так, что каждая девушка получила ровно $7$ писем?
б) Какое наименьшее количество девушек могло быть в группе, если известно, что все они получили писем поровну?
в) Пусть все девушки получили различное количество писем (возможно, какая-то девушка не получила писем вообще). Каково наибольшее возможное количество девушек в такой группе?
Источник: ФИПИ
Решение
Пусть девушек (и юношей) $n$, из юношей $x$ отправили по $4$ письма, а $y$ — по $21$, где $x+y=n$, $x\ge2$, $y\ge2$. Всего отправлено $4x+21y$ писем.
Заметим: письма каждого юноши можно отдать любым девушкам и в любых количествах. Если выстроить все письма в ряд по юношам и раздавать девушкам подряд нужными порциями, получится любое распределение с той же общей суммой. Значит, важно только, чтобы общее число писем совпало с суммой того, что получили девушки.
Пункт а. Нужно $4x+21y=7(x+y)$, то есть $14y=3x$. Возьмём $y=3$, $x=14$: тогда $n=17$, писем $4\cdot14+21\cdot3=56+63=119=17\cdot7$. Раздадим их по $7$ каждой из $17$ девушек. Могло.
Пункт б. Пусть каждая девушка получила $m$ писем: $4x+21y=m(x+y)$, то есть $(m-4)x=(21-m)y$. Так как $x\gt0$ и $y\gt0$, скобки одного знака. Обе отрицательными они быть не могут (тогда $m\lt4$ и $m\gt21$ одновременно), а нулю равны быть не могут (тогда $x=0$ или $y=0$). Значит, $4\lt m\lt21$. Прибавим к обеим частям $(m-4)y$:
$$(m-4)(x+y)=(21-m)y+(m-4)y=17y.$$
Итак, $(m-4)n=17y$ делится на простое число $17$, а множитель $m-4$ от $1$ до $16$ на $17$ не делится. Значит, $n$ делится на $17$ и $n\ge17$, а пример с $n=17$ построен в пункте а. Наименьшее количество девушек — $17$.
Пункт в. Оценка. Девушки получили $n$ различных целых неотрицательных количеств писем, их сумма не меньше $0+1+\ldots+(n-1)=\dfrac{n(n-1)}{2}$. Писем же не больше, чем при наименьшем возможном числе юношей, отправивших по $4$ письма: $4\cdot2+21(n-2)=21n-34$. Получаем
$$\dfrac{n(n-1)}{2}\le21n-34\ \Leftrightarrow\ n^2-43n+68\le0.$$
При $n=41$: $1681-1763+68=-14\le0$ — выполняется; при $n=42$: $1764-1806+68=26\gt0$ — нет, а при $n\gt42$ левая часть ещё больше (вершина параболы в точке $21{,}5$). Значит, $n\le41$.
Пример для $41$. Пусть $2$ юноши отправили по $4$ письма, $39$ — по $21$: всего $8+819=827$ писем. Девушки получают $0$, $1$, $2$, …, $39$ писем и одна — $47$. Сумма $\dfrac{39\cdot40}{2}+47=780+47=827$, все количества различны. Наибольшее количество девушек — $41$.
Ответ
а) да; б) $17$; в) $41$
Похожие задания по теме «Задачи с историей» (8)
- Задание 19 №00053780 — Десять мальчиков и семь девочек пошли в лес за грибами. Известно, что любые две…
- Задание 19 №00053779 — На овощебазу завезли капусту. Каждый из кочанов капусты весит 1, 2 или 3…
- Задание 19 №00053778 — В ящике лежит 95 фруктов, масса каждого из которых выражается целым числом…
- Задание 19 №00053777 — В классе больше 10, но не больше 26 учащихся, а доля девочек не превышает 36%.…
- Задание 19 №00053776 — Каждый из группы учащихся сходил в кино или в театр, при этом возможно, что…
- Задание 19 №00053775 — Склад имеет форму прямоугольного параллелепипеда, длины рёбер которого…
- Задание 19 №00053774 — Склад представляет собой прямоугольный параллелепипед с целыми сторонами,…
- Задание 19 №00053773 — По кругу стоят несколько детей, среди которых есть хотя бы два мальчика и хотя…
