Перебор слов и системы счисления — задача ЕГЭ по информатике

Условие, ответ и разбор задачи

Перебор слов и системы счисленияФИПИ КЭС 2.2ФИПИ

Определите количество пятизначных чисел, записанных в девятеричной системе счисления, в записи которых ровно одна цифра 3, при этом никакая из цифр 5, 6, 7, 8 не стоит рядом с цифрой 3.

Ответ: