Для n различных неотрицательных количеств сумма не меньше 2n(n−1). При u, v≥2 общее количество писем не больше bn−2(b−a). Это даёт квадратное неравенство и конечную верхнюю границу n≤2b+1. Для наибольшего подходящего n берём u=2 и распределяем письма как 0,1,…,n−2 и остаток; остаток не меньше n−1, поэтому количества различны.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Для n различных неотрицательных количеств сумма не меньше 2n(n−1). При u, v≥2 общее количество писем не больше bn−2(b−a). Это даёт квадратное неравенство и конечную верхнюю границу n≤2b+1. Для наибольшего подходящего n берём u=2 и распределяем письма как 0,1,…,n−2 и остаток; остаток не меньше n−1, поэтому количества различны.