Вдоль дороги стоят 6 светофоров. сколько может быть различных комбинаций их сигналов, если каждый светофор имеет 3 состояния: "красный", "желтый", "зеленый"?

                              Введём обозначения
Красный  - 1
Желтый - 2
Зеленый - 3
                               получим

(123 123 123 123 123 123 ) 111233 123123  121232 и т.д. 
У нас всегда будут менять значения 1 и 2 и 3.

                    Выведем формулу и сделаем расчёт

т.к. у нас всего 3 значения, а выборок 6, то
3*3*3*3*3*3(3^6)=729

ОТВЕТ:729