С натуральным числом проводят следующую операцию: между каждыми двумя его соседними цифрами записывают сумму этих цифр. Например, из числа 194 получается число 1109134.
а) Приведите пример числа, из которого получается число 176148179.
б) Может ли из какого-нибудь числа получиться число 3107611090?
в) Какое наибольшее число, кратное 11, может получиться из трехзначного числа?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Первая цифра исходного числа совпадает с первой цифрой результата. После уже восстановленной цифры a выбираем следующую цифру b от 0 до 9 и проверяем, идут ли далее подряд запись суммы a+b и сама цифра b. Продолжаем до конца результата. Каждый переход поглощает 2 или 3 знака, так что разбор конечен и охватывает все возможные исходные числа.
Шаг 2. Применяем восстановление к указанной записи. Ниже приведён полный список исходных чисел; прямой вставкой сумм проверяем каждый найденный пример.
T=176148179
T=(1689)
Шаг 3. Записываем найденное значение либо полный список чисел.
1689
Шаг 1. Первая цифра исходного числа совпадает с первой цифрой результата. После уже восстановленной цифры a выбираем следующую цифру b от 0 до 9 и проверяем, идут ли далее подряд запись суммы a+b и сама цифра b. Продолжаем до конца результата. Каждый переход поглощает 2 или 3 знака, так что разбор конечен и охватывает все возможные исходные числа.
Шаг 2. Применяем восстановление к указанной записи. Ниже приведён полный список исходных чисел; прямой вставкой сумм проверяем каждый найденный пример.
T=3107611090
T={}
Шаг 3. Нет. Доказанные ограничения и полный список допустимых случаев исключают такой вариант.
Шаг 1. Исходное трёхзначное число имеет вид 100a+10b+c в конечных границах цифр. Учитываем запрещённые цифры, если они указаны. Вставляем две суммы соседних цифр и проверяем делимость полученной записи на заданное число. В таблице указан максимальный допустимый результат для каждой цифры сотен; выбираем общий максимум.