UniLecs #179. Числа с нечетными цифрами
UniLecs
Задача: посчитайте, сколько существует N-значных чисел, состоящих только из нечетных цифр.
Входные данные: N - натуральное число от 1 до 20.
Вывод: количество N-значных чисел, состоящих только из нечетных цифр.
Пример: N = 2; Answer = 25
Идея: классическая задача на комбинаторику и подсчет количества вариантов.
Считаем числа с нечетными цифрами, т.е. с 5-ю цифрами: 1, 3, 5, 7, 9. Каждая из этих цифр может находится в любой позиции N-значного числа. Т.е. каждую цифру можно выбрать из любых 5ти цифр, получаем: 5 * 5 * 5 * ... * 5 = 5^N
В комбинаторике это теорема о "Выборе с возвращением и с учетом порядка": "Общее количество различных наборов при выборе элементов из с возвращением и с учётом порядка равняется."
Реализация:
