Забор раскрашивается 5-ю красками так, что никакие две соседние доски не раскрашены в одинаковый цвет. Какой максимальной длины забор можно раскрасить, чтобы никакая последовательность из 3-х красок не повторялась в узоре? А для 3 красок и последовательности длиной 5? А в общем случае — для n красок и последовательности длиной m? А если забор замкнут в кольцо?
P. S. Если кто пользуется Mobile Friends Page — извините.
Однажды я обнаружил, что рабочие, которые жили довольно далеко, были слишком ленивы, чтобы обходить вокруг всей территории и входить в ворота. Поэтому они проделали себе дырку в заборе. И тогда однажды я вышел в ворота и пошёл к дыре, вошёл через неё на территорию зоны, вышел снова через ворота и так далее, пока сержант в воротах не начал изумляться, что же происходит. Как получается, что этот парень всегда выходит и никогда не входит? И, конечно, его естественной реакцией было позвать лейтенанта и попытаться засадить меня в тюрьму за это дело. Я объяснил, что там дыра.
( Видите ли, я всегда старался исправить людей… )— Ричард Фейнман