Question

Энни решила покрасить лестницу, которая состоит из шести ступеней. Энни имеет синий, зеленый и красный цвет, и не хочет двух последовательных лестниц, чтобы быть окрашены в тот же цвет. Количество способов, которыми Энни может рисовать лестницы, равно:
(A) 18
(B) 42
(C) 96
(D) 216
(E) 729