Задача маляра
May. 1st, 2012 01:28 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
gegmopo4Забор раскрашивается 5-ю красками так, что никакие две соседние доски не раскрашены в одинаковый цвет. Какой максимальной длины забор можно раскрасить, чтобы никакая последовательность из 3-х красок не повторялась в узоре? А для 3 красок и последовательности длиной 5? А в общем случае — для n красок и последовательности длиной m? А если забор замкнут в кольцо?
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2012-05-04 01:37 am (UTC)no subject
Date: 2012-05-04 07:10 am (UTC)no subject
Date: 2012-05-20 12:28 pm (UTC)В первом томе Трудов Лондонского географического общества 1879 г. известный британский алгебраист Артур Кэли (1821—1895) поместил статью, где отчетливо сформулировал задачу о четырех красках и полит.карте, которая до этого была известна как занятная головоломка.
И вот если бы я был таким умным, как они, то запросто бы ее решил...
:-((
no subject
Date: 2012-05-20 12:53 pm (UTC)о комбинаторике...
Date: 2012-05-20 04:59 pm (UTC)Давненько я не слышал ничего о комбинаторике...
Помню, что там для таких задач участвует факториал:
(число красок)!
А вот как решить, не знаю.
no subject
Date: 2012-06-23 12:54 pm (UTC)