Замена однозначных и двузначных чисел

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

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

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

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

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

    Сначала: Как изменяется сумма

  3. Ответ: да

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

  4. Как изменяется сумма

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

  5. Конструкция с повторениями

    Сначала: Как изменяется сумма

  6. Ответ: да

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

  7. Как изменяется сумма

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

  8. Полная область для максимального отношения

    Сначала: Как изменяется сумма

  9. Ответ

    Сначала: Полная область для максимального отношения

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

Дан набор натуральных чисел, каждое из которых меньше 100 и записано с помощью цифр 1,3,5,71{,}3 , 5{,}7 или 9. В наборе есть хотя бы одно однозначное и хотя бы одно двузначное число. Из этого набора чисел получили второй набор чисел следующим образом: к каждому однозначному числу приписали цифру, с помощью которой это число было записано; вместо каждого двузначного числа записали среднее арифметическое двух его цифр.

а) Может ли сумма чисел первого набора быть на 6 меньше суммы чисел второго набора?

б) Может ли сумма чисел первого набора быть в два раза больше суммы чисел второго набора?

в) Найдите наибольшее возможное отношение суммы чисел второго набора к сумме чисел первого набора, если в первом наборе не было одинаковых чисел, а однозначных чисел было столько же, сколько и двузначных.

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

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

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

Шаг 1. Однозначное число xx заменяется на 11x11x. Двузначное число 10a+b10a+b заменяется на a+b2\frac{a+b}{2}. Поэтому для группы однозначных с суммой XX и группы двузначных с исходной суммой VV и суммой цифр UU исходная общая сумма равна X+VX+V, а новая - 11X+U211X+\frac{U}{2}.
Шаг 2. В первых двух пунктах повторения разрешены. Используем uu однозначных единиц и vv одинаковых двузначных чисел. Для числа 13 разность новой и исходной сумм равна 10u−11v10u-11v: подбираем положительные uu, vv для требуемой разности. Для отношения два используем число 11: исходная сумма u+11vu+11v, новая 11u+v11u+v, так что равенство сводится к линейному соотношению uu и vv. Указываем точные количества и обе суммы.
T=((5;1);(4;13);57;63)\mathcal T=\left(\left(5;1\right);\left(4;13\right);57;63\right)
Шаг 3. Да. Приведённое разбиение или набор выполняет все условия.
Шаг 1. Однозначное число xx заменяется на 11x11x. Двузначное число 10a+b10a+b заменяется на a+b2\frac{a+b}{2}. Поэтому для группы однозначных с суммой XX и группы двузначных с исходной суммой VV и суммой цифр UU исходная общая сумма равна X+VX+V, а новая - 11X+U211X+\frac{U}{2}.
Шаг 2. В первых двух пунктах повторения разрешены. Используем uu однозначных единиц и vv одинаковых двузначных чисел. Для числа 13 разность новой и исходной сумм равна 10u−11v10u-11v: подбираем положительные uu, vv для требуемой разности. Для отношения два используем число 11: исходная сумма u+11vu+11v, новая 11u+v11u+v, так что равенство сводится к линейному соотношению uu и vv. Указываем точные количества и обе суммы.
T=((3;1);(7;11);80;40)\mathcal T=\left(\left(3;1\right);\left(7;11\right);80;40\right)
Шаг 3. Да. Приведённое разбиение или набор выполняет все условия.
Шаг 1. Однозначное число xx заменяется на 11x11x. Двузначное число 10a+b10a+b заменяется на a+b2\frac{a+b}{2}. Поэтому для группы однозначных с суммой XX и группы двузначных с исходной суммой VV и суммой цифр UU исходная общая сумма равна X+VX+V, а новая - 11X+U211X+\frac{U}{2}.
Шаг 2. В последнем пункте все числа различны, а количества одно- и двузначных одинаковы. Однозначных разрешённых цифр пять, значит общее количество каждого вида kk лежит от одного до пяти. Для каждого kk перебираем все k-элементные подмножества пяти однозначных и всех двадцати пяти разрешённых двузначных чисел. Считаем обе суммы точными целыми и полуцелыми числами и сравниваем отношения перекрёстным умножением. Это вся допустимая область, а приведённые два списка достигают максимума.
T=((9);(11))\mathcal T=\left(\left(9\right);\left(11\right)\right)
Шаг 3. Записываем вычисленное значение.
55

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

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