Сколько существует чисел от 0 до 999999, в которых нет двух рядом стоящих одинаковых цифр? Обосновать ответ! Не присылать ответы из других источников.

на первое место можно поставить 9 разных цифр (без нуля)

на второе тоже 9 потому что без того чила которое уже стояло + 0

на третье тоже 9 без предыдущего но с пред предыдущим и так далее

всего мест 6 значит вариантов будет 9*9*9*9*9*9 = 531441

531441 (всего)