В группе поровну юношей и девушек. Юноши отправляли электронные письма девушкам. Каждый юноша отправил или 4 письма, или 21 письмо, причём и тех, и других юношей было не менее двух (какой-то юноша мог отправить какой-то девушке несколько писем).
а) Могло ли оказаться так, что каждая девушка получила ровно 7 писем?
б) Какое наименьшее количество писем могло быть в группе, если все девушки получили писем поровну?
в) Пусть все девушки получили различное количество писем (возможно, какая-то не получила вовсе). Каково наибольшее возможное количество девушек в такой группе?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Пусть u юношей отправили a писем, v−b писем, где a<b. Тогда число девушек и юношей n=u+v, а общее количество писем E=au+bv; обе группы отправителей содержат хотя бы двух человек. Поскольку повторные письма одному адресату разрешены, любой неотрицательный целочисленный набор чисел полученных писем с суммой E можно реализовать: последовательно заполняем потребности адресатов письмами очередного отправителя.
a=4
b=21
Шаг 2. При одинаковом числе R полученных писем имеем (R−a)u=(b−R)v. Для заданного R выбираем положительное целое решение с u, v≥2. Чтобы найти наименьшее n при некотором целом R, достаточно проверить 4≤n≤2(b−a): верхняя граница достигается при u=2, n=2(b−a), если b−a≥2. Если требуется наименьшее число писем, любой найденный пример с E0 письмами даёт конечную границу n≤aE0, поскольку E≥an. В каждой строке проверяем делимость E на n и минимизируем именно величину из вопроса.
3u=14v
Шаг 3. В таблицах приведены количества, значения или исходные числа, которые непосредственно реализуют найденное распределение. Проверяем соответствующую сумму.
u=14
v=3
R=7
S=119
Шаг 4. Да. Указанная конструкция удовлетворяет всем условиям.
Шаг 1. Пусть u юношей отправили a писем, v−b писем, где a<b. Тогда число девушек и юношей n=u+v, а общее количество писем E=au+bv; обе группы отправителей содержат хотя бы двух человек. Поскольку повторные письма одному адресату разрешены, любой неотрицательный целочисленный набор чисел полученных писем с суммой E можно реализовать: последовательно заполняем потребности адресатов письмами очередного отправителя.
a=4
b=21
Шаг 2. При одинаковом числе R полученных писем имеем (R−a)u=(b−R)v. Для заданного R выбираем положительное целое решение с u, v≥2. Чтобы найти наименьшее n при некотором целом R, достаточно проверить 4≤n≤2(b−a): верхняя граница достигается при u=2, n=2(b−a), если b−a≥2. Если требуется наименьшее число писем, любой найденный пример с E0 письмами даёт конечную границу n≤aE0, поскольку E≥an. В каждой строке проверяем делимость E на n и минимизируем именно величину из вопроса.
T=((17;102);(34;170);(51;255);(68;340))
Шаг 3. В таблицах приведены количества, значения или исходные числа, которые непосредственно реализуют найденное распределение. Проверяем соответствующую сумму.
Шаг 1. Пусть u юношей отправили a писем, v−b писем, где a<b. Тогда число девушек и юношей n=u+v, а общее количество писем E=au+bv; обе группы отправителей содержат хотя бы двух человек. Поскольку повторные письма одному адресату разрешены, любой неотрицательный целочисленный набор чисел полученных писем с суммой E можно реализовать: последовательно заполняем потребности адресатов письмами очередного отправителя.
a=4
b=21
Шаг 2. Для n различных неотрицательных количеств сумма не меньше 2n(n−1). При u, v≥2 общее количество писем не больше bn−2(b−a). Это даёт квадратное неравенство и конечную верхнюю границу n≤2b+1. Для наибольшего подходящего n берём u=2 и распределяем письма как 0,1,…,n−2 и остаток; остаток не меньше n−1, поэтому количества различны.
T=((41;820;827);(42;861;848);(43;903;869))
Шаг 3. В таблицах приведены количества, значения или исходные числа, которые непосредственно реализуют найденное распределение. Проверяем соответствующую сумму.