gegmopo4: (Default)
[personal profile] gegmopo4

Забор раскрашивается 5-ю красками так, что никакие две соседние доски не раскрашены в одинаковый цвет. Какой максимальной длины забор можно раскрасить, чтобы никакая последовательность из 3-х красок не повторялась в узоре? А для 3 красок и последовательности длиной 5? А в общем случае — для n красок и последовательности длиной m? А если забор замкнут в кольцо?

Date: 2012-05-04 01:37 am (UTC)
From: [identity profile] dimadams.livejournal.com
ну, скоро решение будет? :)

Date: 2012-05-04 07:10 am (UTC)
ext_605364: geg MOPO4 (Default)
From: [identity profile] gegmopo4.livejournal.com
Откуда же мне знать? :)

Date: 2012-05-20 12:28 pm (UTC)
From: [identity profile] urist911.livejournal.com
Сходной проблемой был озабочен немецкий математик Август Фердинанд Мёбиус (1790—1868) — родоначальник науки топологии.
В первом томе Трудов Лондонского географического общества 1879 г. известный британский алгебраист Артур Кэли (1821—1895) поместил статью, где отчетливо сформулировал задачу о четырех красках и полит.карте, которая до этого была известна как занятная головоломка.
И вот если бы я был таким умным, как они, то запросто бы ее решил...
:-((

Date: 2012-05-20 12:53 pm (UTC)
ext_605364: geg MOPO4 (Default)
From: [identity profile] gegmopo4.livejournal.com
Эта задача имеет отношение скорее к комбинаторике, чем к топологии.

о комбинаторике...

Date: 2012-05-20 04:59 pm (UTC)
From: [identity profile] urist911.livejournal.com
да, конечно.
Давненько я не слышал ничего о комбинаторике...
Помню, что там для таких задач участвует факториал:
(число красок)!
А вот как решить, не знаю.
Edited Date: 2012-05-20 05:00 pm (UTC)

Date: 2012-06-23 12:54 pm (UTC)
From: [identity profile] 12-natali.livejournal.com
из 3-х составляющих - 12, а дальше по формуле (которую не помню :)

Profile

gegmopo4: (Default)
gegmopo4

May 2015

S M T W T F S
     12
3456789
10111213141516
17181920212223
24252627282930
31      

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jun. 23rd, 2017 03:34 pm
Powered by Dreamwidth Studios