ID: 05.30038 • Источник: СтатГрад 12.03.2024 • Сложность: extra_hard
Задание №5
Десятичная система
Алгоритм получает на вход натуральное число N, выбирает в его десятичной записи случайную цифру и дописывает эту цифру в конец исходного числа.
Пример. Дано число N = 13. Алгоритм случайным образом выбирает одну из цифр 1 или 3 и получает в результате число 131 или число 133.
Сколько среди девятизначных десятичных чисел таких, которые могут получиться в результате работы этого алгоритма?
Пример. Дано число N = 13. Алгоритм случайным образом выбирает одну из цифр 1 или 3 и получает в результате число 131 или число 133.
Сколько среди девятизначных десятичных чисел таких, которые могут получиться в результате работы этого алгоритма?