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

Для 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, поэтому количества различны.

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

Что нужно знать

Применение в задаче

Шаг 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)

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу