Письма юношей и получатели

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Число отправителей и писем
  2. Поровну писем каждой

    Сначала: Число отправителей и писем

  3. Конструкция

    Сначала: Поровну писем каждой

  4. Ответ: да

    Сначала: Конструкция

  5. Число отправителей и писем

    Сначала: Ответ: да

  6. Поровну писем каждой

    Сначала: Число отправителей и писем

  7. Конструкция

    Сначала: Поровну писем каждой

  8. Ответ

    Сначала: Конструкция

  9. Число отправителей и писем

    Сначала: Ответ

  10. Различные количества полученных писем

    Сначала: Число отправителей и писем

  11. Конструкция

    Сначала: Различные количества полученных писем

  12. Ответ

    Сначала: Конструкция

Разобранный пример

В группе поровну юношей и девушек. Юноши отправляли электронные письма девушкам. Каждый юноша отправил или 4 письма, или 21 письмо, причём и тех, и других юношей было не менее двух (какой-то юноша мог отправить какой-то девушке несколько писем).

а) Могло ли оказаться так, что каждая девушка получила ровно 7 писем?

б) Какое наименьшее количество писем могло быть в группе, если все девушки получили писем поровну?

в) Пусть все девушки получили различное количество писем (возможно, какая-то не получила вовсе). Каково наибольшее возможное количество девушек в такой группе?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Пусть uu юношей отправили aa писем, v−bv-b писем, где a<ba<b. Тогда число девушек и юношей n=u+vn=u+v, а общее количество писем E=au+bvE=au+bv; обе группы отправителей содержат хотя бы двух человек. Поскольку повторные письма одному адресату разрешены, любой неотрицательный целочисленный набор чисел полученных писем с суммой EE можно реализовать: последовательно заполняем потребности адресатов письмами очередного отправителя.
a=4a=4
b=21b=21
Шаг 2. При одинаковом числе RR полученных писем имеем (R−a)u=(b−R)v(R-a)u=(b-R)v. Для заданного RR выбираем положительное целое решение с uu, v≥2v\geq 2. Чтобы найти наименьшее nn при некотором целом RR, достаточно проверить 4≤n≤2(b−a)4\leq n\leq 2(b-a): верхняя граница достигается при u=2u=2, n=2(b−a)n=2(b-a), если b−a≥2b-a\geq 2. Если требуется наименьшее число писем, любой найденный пример с E0E_{0} письмами даёт конечную границу n≤E0an\leq\frac{E_{0}}{a}, поскольку E≥anE\geq an. В каждой строке проверяем делимость EE на nn и минимизируем именно величину из вопроса.
3u=14v3 u=14 v
Шаг 3. В таблицах приведены количества, значения или исходные числа, которые непосредственно реализуют найденное распределение. Проверяем соответствующую сумму.
u=14u=14
v=3v=3
R=7R=7
S=119S=119
Шаг 4. Да. Указанная конструкция удовлетворяет всем условиям.
Шаг 1. Пусть uu юношей отправили aa писем, v−bv-b писем, где a<ba<b. Тогда число девушек и юношей n=u+vn=u+v, а общее количество писем E=au+bvE=au+bv; обе группы отправителей содержат хотя бы двух человек. Поскольку повторные письма одному адресату разрешены, любой неотрицательный целочисленный набор чисел полученных писем с суммой EE можно реализовать: последовательно заполняем потребности адресатов письмами очередного отправителя.
a=4a=4
b=21b=21
Шаг 2. При одинаковом числе RR полученных писем имеем (R−a)u=(b−R)v(R-a)u=(b-R)v. Для заданного RR выбираем положительное целое решение с uu, v≥2v\geq 2. Чтобы найти наименьшее nn при некотором целом RR, достаточно проверить 4≤n≤2(b−a)4\leq n\leq 2(b-a): верхняя граница достигается при u=2u=2, n=2(b−a)n=2(b-a), если b−a≥2b-a\geq 2. Если требуется наименьшее число писем, любой найденный пример с E0E_{0} письмами даёт конечную границу n≤E0an\leq\frac{E_{0}}{a}, поскольку E≥anE\geq an. В каждой строке проверяем делимость EE на nn и минимизируем именно величину из вопроса.
T=((17;102);(34;170);(51;255);(68;340))\mathcal T=\left(\left(17;102\right);\left(34;170\right);\left(51;255\right);\left(68;340\right)\right)
Шаг 3. В таблицах приведены количества, значения или исходные числа, которые непосредственно реализуют найденное распределение. Проверяем соответствующую сумму.
u=15u=15
v=2v=2
R=6R=6
S=102S=102
Шаг 4. Записываем найденное значение, достигаемое приведённым вариантом.
102102
Шаг 1. Пусть uu юношей отправили aa писем, v−bv-b писем, где a<ba<b. Тогда число девушек и юношей n=u+vn=u+v, а общее количество писем E=au+bvE=au+bv; обе группы отправителей содержат хотя бы двух человек. Поскольку повторные письма одному адресату разрешены, любой неотрицательный целочисленный набор чисел полученных писем с суммой EE можно реализовать: последовательно заполняем потребности адресатов письмами очередного отправителя.
a=4a=4
b=21b=21
Шаг 2. Для nn различных неотрицательных количеств сумма не меньше n(n−1)2\frac{n(n-1)}{2}. При uu, v≥2v\geq 2 общее количество писем не больше bn−2(b−a)bn-2(b-a). Это даёт квадратное неравенство и конечную верхнюю границу n≤2b+1n\leq 2b+1. Для наибольшего подходящего nn берём u=2u=2 и распределяем письма как 0, 1, …, n−20,\,1,\,\ldots,\,n-2 и остаток; остаток не меньше n−1n-1, поэтому количества различны.
T=((41;820;827);(42;861;848);(43;903;869))\mathcal T=\left(\left(41;820;827\right);\left(42;861;848\right);\left(43;903;869\right)\right)
Шаг 3. В таблицах приведены количества, значения или исходные числа, которые непосредственно реализуют найденное распределение. Проверяем соответствующую сумму.
u=2u=2
v=39v=39
S=827S=827
X1=(0;1;2;3;4;5;6;7;8;9;10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;37;38;39;47)X_1=\left(0;1;2;3;4;5;6;7;8;9;10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;37;38;39;47\right)
Шаг 4. Записываем найденное значение, достигаемое приведённым вариантом.
4141

Открыть задачу целиком

Попробовать самостоятельно