Граница количества разных чисел

Если F>10F>10 и всего записано kk различных натуральных чисел, их сумма SS не меньше k(k+1)2\frac{k(k+1)}{2}, а C≥1C\geq 1. Из (F−10)S+9C=au+bv(F-10)S+9C=au+bv и непустоты всех групп получаем (F−10)k(k+1)2+9≤dmax⁡(k−1)−(dmax⁡−dmin⁡)\frac{(F-10)k(k+1)}{2}+9\leq d_{\max}(k-1)-(d_{\max}-d_{\min}). Это квадратное неравенство даёт конечную верхнюю границу kk.

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

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

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

Шаг 2. Если F>10F>10 и всего записано kk различных натуральных чисел, их сумма SS не меньше k(k+1)2\frac{k(k+1)}{2}, а C≥1C\geq 1. Из (F−10)S+9C=au+bv(F-10)S+9C=au+bv и непустоты всех групп получаем (F−10)k(k+1)2+9≤dmax⁡(k−1)−(dmax⁡−dmin⁡)\frac{(F-10)k(k+1)}{2}+9\leq d_{\max}(k-1)-(d_{\max}-d_{\min}). Это квадратное неравенство даёт конечную верхнюю границу kk.
R=11R=11
T=((10;64;65);(11;75;73);(12;87;81);(13;100;89);(14;114;97);(15;129;105);(16;145;113);(17;162;121);(18;180;129))\mathcal T=\left(\left(10;64;65\right);\left(11;75;73\right);\left(12;87;81\right);\left(13;100;89\right);\left(14;114;97\right);\left(15;129;105\right);\left(16;145;113\right);\left(17;162;121\right);\left(18;180;129\right)\right)

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

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

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