Приписывание цифр к разным группам

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

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

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

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

  1. Суммы трёх групп
  2. Достижение множителя и количества

    Сначала: Суммы трёх групп

  3. Ответ: да

    Сначала: Достижение множителя и количества

  4. Суммы трёх групп

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

  5. Верхняя граница множителя

    Сначала: Суммы трёх групп

  6. Ответ: нет

    Сначала: Верхняя граница множителя

  7. Суммы трёх групп

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

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

    Сначала: Суммы трёх групп

  9. Достижение множителя и количества

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

  10. Ответ

    Сначала: Достижение множителя и количества

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

На доске было написано несколько различных натуральных чисел. Эти числа разбили на три группы, в каждой из которых оказалось хотя бы одно число. К каждому числу из первой группы приписали справа цифру 1, к каждому числу из второй группы — цифру 8, а числа из третьей группы оставили без изменений.

а) Могла ли сумма всех этих чисел увеличиться в 4 раза?

б) Могла ли сумма всех этих чисел увеличиться в 18 раз?

в) Сумма всех этих чисел увеличилась в 11 раз. Какое наибольшее количество чисел могло быть написано на доске?

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

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

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

Шаг 1. Пусть суммы первых двух групп AA, BB, третьей CC, а их количества uu, vv, ww положительны. Приписывание цифр aa, bb заменяет общую сумму A+B+CA+B+C на 10(A+B)+au+bv+C10(A+B)+au+bv+C. При увеличении в FF раз получаем линейное равенство между этими суммами и количествами.
a=1a=1
b=8b=8
R=4R=4
Шаг 2. Приводим три непустые группы разных натуральных чисел. Вычисляем суммы до и после приписывания; их отношение совпадает с заданным. В задаче о максимальном количестве конструкция достигает доказанной верхней границы.
X1=(1)X_1=\left(1\right)
X2=(2)X_2=\left(2\right)
X3=(9)X_3=\left(9\right)
S=12S=12
T=48T=48
T=4⋅12T=4\cdot 12
Шаг 3. Да. Указанная конструкция удовлетворяет всем условиям.
Шаг 1. Пусть суммы первых двух групп AA, BB, третьей CC, а их количества uu, vv, ww положительны. Приписывание цифр aa, bb заменяет общую сумму A+B+CA+B+C на 10(A+B)+au+bv+C10(A+B)+au+bv+C. При увеличении в FF раз получаем линейное равенство между этими суммами и количествами.
a=1a=1
b=8b=8
R=18R=18
Шаг 2. Каждое изменённое число NN превращается в 10N+d≤(10+dmax⁡)N10N+d\leq(10+d_{\max})N. В третьей непустой группе числа не меняются, поэтому для общей суммы множитель строго меньше 10+dmax⁡10+d_{\max}. Это исключает равенство предельному или большему значению.
Шаг 3. Нет. Необходимое ограничение или полный конечный список исключает такой случай.
Шаг 1. Пусть суммы первых двух групп AA, BB, третьей CC, а их количества uu, vv, ww положительны. Приписывание цифр aa, bb заменяет общую сумму A+B+CA+B+C на 10(A+B)+au+bv+C10(A+B)+au+bv+C. При увеличении в FF раз получаем линейное равенство между этими суммами и количествами.
Шаг 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)
Шаг 3. Приводим три непустые группы разных натуральных чисел. Вычисляем суммы до и после приписывания; их отношение совпадает с заданным. В задаче о максимальном количестве конструкция достигает доказанной верхней границы.
X1=(2)X_1=\left(2\right)
X2=(3;4;5;6;7;8;9;11)X_2=\left(3;4;5;6;7;8;9;11\right)
X3=(1)X_3=\left(1\right)
S=56S=56
T=616T=616
T=11⋅56T=11\cdot 56
Шаг 4. Записываем найденное значение, достигаемое приведённым вариантом.
1010

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

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