Том Сойер красит забор, состоящий из 9 вертикальных дощечек. У него есть три краски — красная, желтая и зеленая, каждую дощечку он хочет покрасить целиком в один из этих трех цветов. Сколько существует способов покрасить забор,...

Том Сойер красит забор, состоящий из 9 вертикальных дощечек. У него есть три краски — красная, желтая и зеленая, каждую дощечку он хочет покрасить целиком в один из этих трех цветов. Сколько существует способов покрасить забор, если из эстетических соображений Том не хочет, чтобы две подряд дощечки были покрашены в зеленый цвет?