Комбинаторика

[johnybsraynilol]

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

Нашёл сколько существует вообще шестизначных чисел в четверичной системе таким способом:
3 \cdot 4 \cdot 4 \cdot 4 \cdot 4 = 3072, но что делать дальше не могу понять, есть идеи?

[iifat]

Вы на всех форумах задаёте этот вопрос?
Таки процитирую встречный вопрос с киберфорума. Вы говорите, что первая цифра — одна из трёх. К примеру, 1. Какой может быть вторая? Сколько вариантов? Зависит ли количество вариантов от выбора первой цифры?

[johnybsraynilol]

iifat в сообщении #1258973 писал(а):

Вы на всех форумах задаёте этот вопрос?
Таки процитирую встречный вопрос с киберфорума. Вы говорите, что первая цифра — одна из трёх. К примеру, 1. Какой может быть вторая? Сколько вариантов? Зависит ли количество вариантов от выбора первой цифры?

Тоже три) теперь понял откуда 3^{6}