Задание №53482. Числа и их свойства
В группе поровну юношей и девушек. Юноши отправляли электронные письма
девушкам. Каждый юноша отправил или \(4\) письма, или \(21\) письмо, причём и тех
и других юношей было не менее двух. Возможно, что какой-то юноша отправил
какой-то девушке несколько писем.
а) Могло ли оказаться так, что каждая девушка получила ровно \(7\) писем?
б) Какое наименьшее количество девушек могло быть в группе, если известно,
что все они получили писем поровну?
в) Пусть все девушки получили различное количество писем (возможно, какая-то
девушка не получила писем вообще). Какое наибольшее количество девушек может
быть в такой группе?
Пусть в группе по \(n\) юношей и \(n\) девушек, причём \(x\) юношей отправили по \(21\) письму, а остальные \(n-x\) — по \(4\) письма. По условию \(x\geqslant2\) и \(n-x\geqslant2\). Всего отправлено
\[21x+4(n-x)=4n+17x\ \text{писем.}\]
а) Да. Возьмём \(n=17\): пусть \(3\) юношей отправили по \(21\) письму, а \(14\) — по \(4\) письма. Всего писем \(3\cdot21+14\cdot4=63+56=119=17\cdot7\). Эти письма можно распределить так, чтобы каждая из \(17\) девушек получила ровно \(7\) (юноша волен отправлять письма кому угодно и сколько угодно раз). Условие «и тех и других не менее двух» выполнено.
б) Наименьшее количество девушек равно \(17\).
Пусть каждая девушка получила по \(k\) писем. Тогда \(kn=4n+17x\), откуда
\[(k-4)n=17x.\]
Правая часть делится на \(17\), а \(17\) — простое число, значит \(17\) делит \(k-4\) или \(n\).
Если \(17\) делит \(k-4\), то \(k=4+17m\) при натуральном \(m\) (величина \(k-4=\dfrac{17x}{n}\) положительна). При \(m=1\) получаем \(k=21\), тогда \(17n=17x\), то есть \(n=x\), что противоречит условию \(n-x\geqslant2\). При \(m\geqslant2\) имеем \(k-4\geqslant34\), откуда \(34n\leqslant17x\) и \(x\geqslant2n>n\) — невозможно.
Значит, \(17\) делит \(n\), поэтому \(n\geqslant17\). Пример для \(n=17\) построен в пункте а).
в) Наибольшее количество девушек равно \(41\).
Оценка. Количества полученных писем — попарно различные целые неотрицательные числа, поэтому их сумма не меньше
\[0+1+2+\dots+(n-1)=\dfrac{n(n-1)}{2}.\]
С другой стороны, писем отправлено не больше, чем если бы по \(21\) письму отправили как можно больше юношей; но юношей, отправивших по \(4\) письма, не меньше двух, поэтому писем не больше
\[21(n-2)+2\cdot4=21n-34.\]
Значит,
\[\dfrac{n(n-1)}{2}\leqslant21n-34,\qquad n^2-43n+68\leqslant0.\]
Дискриминант равен \(43^2-4\cdot68=1849-272=1577\), а \(\sqrt{1577}<40\) (так как \(40^2=1600\)), поэтому
\[n\leqslant\dfrac{43+\sqrt{1577}}{2}<\dfrac{43+40}{2}=41{,}5,\]
откуда \(n\leqslant41\).
Пример на \(41\) девушку: \(39\) юношей отправили по \(21\) письму, а \(2\) — по \(4\) письма; всего \(39\cdot21+2\cdot4=819+8=827\) писем. Распределим их так: сорок девушек получат \(0,1,2,\dots,39\) писем (в сумме \(780\)), а оставшаяся — \(827-780=47\) писем. Все количества попарно различны.
