Задача M310

Условие

Докажите, что среди $n$-значных чисел найдется более $8^n$ таких, в десятичной записи которыхникагруппа цифр (в частностиникагруппа цифра) не встречается два раза подряд.

Г. А. Гуревии