Рекуррентное решение, комбинаторика

Question

Кодовое слово может содержать цифры 0, 1..7 , при этом количество числа 0 - нечетное. Сколько вариантов такого слова может быть при длине N? Нужно решить рекуррентно.

Мое решение этой задачи: Символы кодового слова ( 1,2,3,4,5,6,7) и 0, которых должно быть нечетное количество. Получаем a_1=7, конец без нуля = 7_an−1.Следовательно, a_n=7_an-1+8^n-1 -an-2. И в результате получаем a_n=6_an-1+8^_n-1. Но я не понимаю последнего условия задачи, как это можно верно оформить?

Answer 1

Ну, если надо рекуррентно, то вот такое решение вас устроит?

Answer 2

На Python

n=5
a=1
for i in range(2,n+1):
    a=6*a + 8**(i-1)
print(a)

БЛОГ НА HUSL

Рекуррентное решение, комбинаторика

Ответы (2 шт):