Global EE

Задание 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$

Ответ сошёлся. А баллы?

Во второй части проверяют РЕШЕНИЕ, а не только ответ. Обоснование, переходы, запись — баллы ставят за всё. Короткий тест на пробном покажет, с какой темы Вам заходить 🚀

Задание 19

Ответ ✓ · Обоснование ? · Запись решения ?

Попробовать →
Адиль Бурумбаев
Потренируй предмет в боюНа Арену →
Следующее задание темы →
Похожие задания по теме «Задачи с историей» (8)