Садовник посадил n деревьев в один ряд. после посадки деревьев садовнику нужно их покрасить. в его распоряжении есть краска трех цветов: белая, синяя и оранжевая. сколько покраски деревьев есть у него, если никакие два соседних дерева нельзя красить в одинаковый цвет?

У нас есть 3 возможности покрасить первое дерево: белый, синий, оранжевый. Далее у нас 2 возможности покрасить 2-е дерево: в не тот цвет, в который покрашено первое дерево. Для третьего дерева тоже 2 варианта и так далее до n. Значит  согласно правилу умножения у нас всего 3* вариантов