Question

В заборе 5 досок. Каждую доску надо покрасить в синий, зелёный или жёлтый
цвет, причём соседние доски должны быть покрашены в разные цвета.
Сколькими способами это можно сделать?

Answer 1

Ответ:

Первую доску можно покрасить в любой из трёх цветов. В каждом из этих трёх случаев вторую доску можно красить в любой из двух оставшихся цветов. Далее, третью доску можно красить в любой из двух цветов (кроме того, в который покрашена вторая доска), и аналогично для четвёртой и пятой доски. Итого 3·2·2·2·2 = 48 способов покрасить забор.