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

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

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

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

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

  1. Суммы после приписывания
  2. Конструкция

    Сначала: Суммы после приписывания

  3. Ответ: да

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

  4. Суммы после приписывания

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

  5. Строгая общая верхняя граница

    Сначала: Суммы после приписывания

  6. Ответ: нет

    Сначала: Строгая общая верхняя граница

  7. Суммы после приписывания

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

  8. Конечные границы для максимума

    Сначала: Суммы после приписывания

  9. Полный выбор трёх групп

    Сначала: Конечные границы для максимума

  10. Ответ

    Сначала: Полный выбор трёх групп

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

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

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

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

в) В какое наибольшее число раз могла увеличиться сумма всех этих чисел?

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

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

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

Шаг 1. Пусть AA, BB, CC - суммы трёх непустых групп, uu, vv - количества чисел в первых двух. Приписывание цифр aa, bb даёт новую сумму 10(A+B)+au+bv+C10(A+B)+au+bv+C. Отношение к исходной сумме S=A+B+CS=A+B+C равно 10+au+bv−9CS10+\frac{au+bv-9C}{S}.
a=3a=3
b=7b=7
Шаг 2. Указываем найденные числа, группы или пары.
T=((1);(8);(4))\mathcal T=\left(\left(1\right);\left(8\right);\left(4\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет всем условиям.
Шаг 1. Пусть AA, BB, CC - суммы трёх непустых групп, uu, vv - количества чисел в первых двух. Приписывание цифр aa, bb даёт новую сумму 10(A+B)+au+bv+C10(A+B)+au+bv+C. Отношение к исходной сумме S=A+B+CS=A+B+C равно 10+au+bv−9CS10+\frac{au+bv-9C}{S}.
a=3a=3
b=7b=7
Шаг 2. Для каждого изменённого натурального числа xx имеем 10x+d≤(10+dmax⁡)x10x+d\leq(10+d_{\max})x. В непустой третьей группе числа не меняются и имеют меньший множитель. Поэтому отношение общих сумм строго меньше 10+dmax⁡10+d_{\max}; это исключает заданный предельный или больший множитель.
Шаг 3. Нет. Доказанная необходимая граница исключает возможность.
Шаг 1. Пусть AA, BB, CC - суммы трёх непустых групп, uu, vv - количества чисел в первых двух. Приписывание цифр aa, bb даёт новую сумму 10(A+B)+au+bv+C10(A+B)+au+bv+C. Отношение к исходной сумме S=A+B+CS=A+B+C равно 10+au+bv−9CS10+\frac{au+bv-9C}{S}.
Шаг 2. Строим любой пример с отношением F0>10F_{0}>10. Для лучшего примера с kk различными натуральными числами S≥k(k+1)2S\geq\frac{k(k+1)}{2} и C≥1C\geq 1. Непустота групп даёт (F0−10)S≤dmax⁡(k−1)−(dmax⁡−dmin⁡)−9(F_{0}-10)S\leq d_{\max}(k-1)-(d_{\max}-d_{\min})-9. Отсюда квадратное неравенство ограничивает kk, а затем ограничена и SS. Каждое число не больше SS. Значит, все максимизирующие наборы находятся в конечной области.
R=545R=\frac{54}{5}
k=12k=12
S=80S=80
Шаг 3. Перебираем натуральные числа до найденной границы суммы. Каждое либо не используется, либо добавляется в одну из трёх групп. Для заданных количества kk, суммы SS и признаков непустоты групп сохраняем наибольшую величину au+bv−9Cau+bv-9C и достигающий её набор. Будущие добавления зависят только от этих данных, поэтому меньшая величина при тех же данных никогда не улучшит результат. В конце выбираем непустые три группы и сравниваем точные отношения. Приведённые группы достигают общего максимума.
T=((2);(3;4;5;6);(1))\mathcal T=\left(\left(2\right);\left(3;4;5;6\right);\left(1\right)\right)
Шаг 4. Записываем полученное значение.
23221\frac{232}{21}

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

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