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