В группе поровну юношей и девушек. Юноши отправляли электронные письма девушкам. Каждый юноша отправил или 5 писем, или 16 писем, причём и тех и других юношей было не меньше двух. Возможно, что какой-то юноша отправил какой-то девушке несколько писем.
а) Могло ли оказаться так, что каждая девушка получила ровно 7 писем?
б) Какое наименьшее количество девушек могло быть в группе, если известно, что все они получили писем поровну?
в) Пусть все девушки получили попарно различное количество писем (возможно, какая-то девушка не получила писем вообще). Каково наибольшее возможное количество девушек в такой группе?
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Пусть в группе юношей и девушек, из юношей отправили по писем, а остальные — по писем. По условию и . Всего отправлено
писем. Каждый юноша может писать любым девушкам и одной девушке несколько раз, поэтому эти писем можно распределить между девушками как угодно — важно только их общее число.
а) Да, могло. Если каждая девушка получила писем, то , то есть . Возьмём , : девять юношей отправили по писем, двое — по . Всего писем.
Распределение можно указать явно. Каждый из девяти юношей с пятью письмами пишет писем своей девушке из первых девяти. Первый юноша с шестнадцатью письмами пишет по письма девушкам с первой по восьмую. Второй пишет письма девятой девушке и по писем десятой и одиннадцатой (). Тогда первые девять девушек получили по писем, а десятая и одиннадцатая — по .
б) Оценка. Пусть каждая девушка получила писем. Тогда , откуда
Оценим . Так как , то ; так как , то . Значит, , то есть и .
Левая часть равенства делится на простое число , значит, и произведение делится на . Но — число от до , на оно не делится. Поэтому на делится , и .
Пример. В пункте а) построена группа из девушек, каждая из которых получила по писем.
в) Оценка. Девушки получили попарно различные целые неотрицательные числа писем. Расположим их по возрастанию: наименьшее не меньше , следующее не меньше и так далее, последнее не меньше . Поэтому всего писем не меньше
С другой стороны, , поэтому . Получаем
Корни квадратного трёхчлена: . Неравенство выполнено между корнями:
Оценим больший корень. Так как , то
Значит, , а так как натуральное, . (Проверка: при трёхчлен равен , а при он равен .)
Пример. : двое юношей отправили по писем, остальные — по (обеих групп не меньше двух). Всего писем
Пусть девушек получили писем — это писем, а тридцать первая девушка — оставшиеся писем. Число больше , поэтому все количества писем различны.
Ответ: а) да; б) ; в) .