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