Даны две последовательности: 2, 4, 8, 16, 14, 10, 2 и 3, 6, 12. В каждой из них каждое число получено из предыдущего по одному и тому же закону.
а) Найдите этот закон.
б) Найдите все натуральные числа, переходящие сами в себя (по этому закону).
в) Докажите, что число 21991 после нескольких переходов станет однозначным.
а) Закон можно угадать, заметив, например, что пока число однозначное, оно удваивается, а потом — нет. А то, что 10 переходит
б) Легко заметить, что однозначных чисел, больших нуля, с требуемым свойством нет. Попробуем найти решение среди двузначных чисел. Если первая цифра двузначного числа равна a, а вторая равна b, то само число равно
Можно показать, что других решений нет: самое маленькое трёхзначное число — 100, а самая большая сумма трёх цифр 9 + 9 + 9 = 27, поэтому удвоенная сумма цифр всегда меньше самого числа. Так же с четырехзначными, пятизначными и так далее.
в) Заметим, что если число не меньше, чем трёхзначное, то его сумма цифр меньше самого числа. Значит, число будет уменьшаться, пока не станет двузначным или однозначным. Остаётся единственная опасность: попасть в «неподвижную точку» — 18. Но это в нашем случае невозможно, поскольку исходное число не делилось
Ответ: а) удвоенная сумма цифр; б) 18.
Приведем решение пункта в) Константина Житникова.
В пункте а) был найден закон преобразования чисел: «Следующее число является удвоенной суммой цифр предыдущего». Следовательно, число 21991 по этому закону будет преобразовано в число 2 · (2 + 1 + 9 + 9 + 1) = 44, которое, в свою очередь, будет преобразовано в число 2 · (4 + 4) = 16. Число 16 будет преобразовано в 2 · (1 + 6) = 14, которое будет преобразовано в 2 · (1 + 4) = 10, и наконец получим 2 · (1 + 0) = 2.


Нахождение закона в п. а) может допускать различные варианты. Я могу закон представить как f(x)=2х-18[х/10], где [x] целая часть (х —предыдущее число, f(x) число которое получилось). Эта формула работает для всех пунктов а) и б) задачи. Однако если взять, к примеру, число 999 в качестве х, то согласно закону, данному в ответе по п. а), оно будет отличаться от моего ответа.
Да, конечно. Задание допускает различные решения.