Сколько натуральных чисел которые меньше 1000000 и у которых записи нет рядом стоящих одинаковых цифр?

Для поиска количества натуральных чисел меньше 1000000, у которых запись не содержит рядом стоящих одинаковых цифр, рассмотрим следующий подход.

Поскольку условие исключает рядом стоящие одинаковые цифры, мы можем рассмотреть каждую цифру числа по отдельности. Для единиц первого разряда у нас есть 9 вариантов чисел от 1 до 9.

Для остальных разрядов (десятков, сотен, тысяч и десятков тысяч) количество возможных цифр будет уменьшаться, так как они не могут повторять уже использованные цифры.

Подсчитав количество вариантов для каждой позиции числа, мы сможем найти общее количество натуральных чисел, удовлетворяющих данному условию.