Задание 8 ЕГЭ по информатике

id 673331 балл

Подсчет количества различных последовательностей

Сколько существует 9-значных девятеричных чисел, в записи которых не встречается цифра 0, любые две соседние цифры имеют разную чётность, и никакая цифра не повторяется больше 3 раз?