![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
Задача маляра
May. 1st, 2012 01:28 pmЗабор раскрашивается 5-ю красками так, что никакие две соседние доски не раскрашены в одинаковый цвет. Какой максимальной длины забор можно раскрасить, чтобы никакая последовательность из 3-х красок не повторялась в узоре? А для 3 красок и последовательности длиной 5? А в общем случае — для n красок и последовательности длиной m? А если забор замкнут в кольцо?
