Садовник посадил N деревьев в один ряд. После посадки деревьев садовнику нужно их покрасить. В его распоряжении есть краска трех цветов: белая, синяя и оранжевая. Сколько способов покраски деревьев есть у него, если никакие два...

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