Дан набор натуральных чисел, каждое из которых меньше 100 и записано с помощью цифр 1,3,5,7 или 9. В наборе есть хотя бы одно однозначное и хотя бы одно двузначное число. Из этого набора чисел получили второй набор чисел следующим образом: к каждому однозначному числу приписали цифру, с помощью которой это число было записано; вместо каждого двузначного числа записали среднее арифметическое двух его цифр.
а) Может ли сумма чисел первого набора быть на 6 меньше суммы чисел второго набора?
б) Может ли сумма чисел первого набора быть в два раза больше суммы чисел второго набора?
в) Найдите наибольшее возможное отношение суммы чисел второго набора к сумме чисел первого набора, если в первом наборе не было одинаковых чисел, а однозначных чисел было столько же, сколько и двузначных.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Однозначное число x заменяется на 11x. Двузначное число 10a+b заменяется на 2a+b. Поэтому для группы однозначных с суммой X и группы двузначных с исходной суммой V и суммой цифр U исходная общая сумма равна X+V, а новая - 11X+2U.
Шаг 2. В первых двух пунктах повторения разрешены. Используем u однозначных единиц и v одинаковых двузначных чисел. Для числа 13 разность новой и исходной сумм равна 10u−11v: подбираем положительные u, v для требуемой разности. Для отношения два используем число 11: исходная сумма u+11v, новая 11u+v, так что равенство сводится к линейному соотношению u и v. Указываем точные количества и обе суммы.
T=((5;1);(4;13);57;63)
Шаг 3. Да. Приведённое разбиение или набор выполняет все условия.
Шаг 1. Однозначное число x заменяется на 11x. Двузначное число 10a+b заменяется на 2a+b. Поэтому для группы однозначных с суммой X и группы двузначных с исходной суммой V и суммой цифр U исходная общая сумма равна X+V, а новая - 11X+2U.
Шаг 2. В первых двух пунктах повторения разрешены. Используем u однозначных единиц и v одинаковых двузначных чисел. Для числа 13 разность новой и исходной сумм равна 10u−11v: подбираем положительные u, v для требуемой разности. Для отношения два используем число 11: исходная сумма u+11v, новая 11u+v, так что равенство сводится к линейному соотношению u и v. Указываем точные количества и обе суммы.
T=((3;1);(7;11);80;40)
Шаг 3. Да. Приведённое разбиение или набор выполняет все условия.
Шаг 1. Однозначное число x заменяется на 11x. Двузначное число 10a+b заменяется на 2a+b. Поэтому для группы однозначных с суммой X и группы двузначных с исходной суммой V и суммой цифр U исходная общая сумма равна X+V, а новая - 11X+2U.
Шаг 2. В последнем пункте все числа различны, а количества одно- и двузначных одинаковы. Однозначных разрешённых цифр пять, значит общее количество каждого вида k лежит от одного до пяти. Для каждого k перебираем все k-элементные подмножества пяти однозначных и всех двадцати пяти разрешённых двузначных чисел. Считаем обе суммы точными целыми и полуцелыми числами и сравниваем отношения перекрёстным умножением. Это вся допустимая область, а приведённые два списка достигают максимума.