Question

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

Answer 1

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