Задача
№ 8732
Расстановки, размещения, раскраски, маршруты
Ур. 4
Олимпиада «Физтех», 9 класс, отборочный этап 2014/15 уч. г., задача 10
У Миши есть четыре банки с красками разного цвета. Сколькими различными способами он может покрасить забор, состоящий из $8$ досок, так, чтобы любые две соседние доски были разных цветов и при этом он использовал краски не менее чем трёх цветов?
Ответ:
Решение: