Сколько существует шестизначных чисел, вдесятичной записи которых нет двух стоящих рядом "соседних" цифр? "Соседними" назовем цифры, отличающиеся друг от друга на 1.

На первой позиции может стоять любое число от 1 до 9 (всего 9).

На второй позиции может стоять любое число от 0 до 9, кроме двух соседей первого числа (например, если первая цифра 3, то на второй позиции не может быть 2 и 4) (всего 8 цифр).

Аналогичное правило применяется для всех остальных позиций.

Всего чисел: 9 * 8 * 8 * 8 * 8 * 8 = 531 441.