страны. странно

[a-ushka.livejournal.com]

По какому принципу выбирают цвета государств на политических картах мира?

Comments

[a-ushka.livejournal.com]

так традиция же должна быть на чем-то основана.

[pequeno-raposa.livejournal.com]

ну, главное правило тут - чтобы соседние страны имели разный цвет :)

[paraxboct.livejournal.com]

Говорят, четырьмя цветами можно раскрасить любую карту. Кажется, задача такая существует.

[pequeno-raposa.livejournal.com]

Ага, классическая задача о четырех красках. Но четыре - только если все области можно красить независимо друг от друга. Реальность в том, что некоторые страны имеют удаленные эксклавы, которые должны краситься в те же цвета, что и сама страна, поэтому тут может возникнуть конфликт между цветами эксклава и его соседей. Читал как-то статью, в которой автор доказывал, что в определенные периоды времени, когда карта была богата колониями, не хватало даже пяти красок.

[sir-i-alexis.livejournal.com]

И эта задача имеет решение? А как быть, если какая-либо страна имеет больше трех сухопутных соседей?

[ikaktys.livejournal.com]

с 4 красками для общего случая пока еще не доказано, докажешь - $1.000.000

[apashenko.livejournal.com]

Эхх... На тридцать три года вы опоздали. :(

[ikaktys.livejournal.com]

как, уже доказано ??? для любых 2D карт ??? вот же в универе в 2002 еще мне сказали что не ... мляяяя...

[apashenko.livejournal.com]

А что такое любая 2D карта?
Для плоскости, сферы, тора, бутылки Клейна точно доказано.

[ikaktys.livejournal.com]

Как бы не совсем :
http://de.wikipedia.org/wiki/Vier-Farben-Satz
http://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D0%B1%D0%BB%D0%B5%D0%BC%D0%B0_%D1%87%D0%B5%D1%82%D1%8B%D1%80%D1%91%D1%85_%D0%BA%D1%80%D0%B0%D1%81%D0%BE%D0%BA
http://window.edu.ru/window_catalog/files/r20367/0007_091.pdf

это что то по принципу неуловимого Джо похоже. Всем хватает частных случаев.

[drauk.livejournal.com]

Ээ, что значит "не совсем" ? Даже по-русской ссылке написано что она доказана.

[ikaktys.livejournal.com]

Официально 100% признанного и перепроверенного доказательства вроде так и нет, да и то что есть доказано только с помощью программ, которые тоже не перепроверяли.

[drauk.livejournal.com]

Это не так. Копьютерного доказательство вполне достаточно, и оно проверено. Кроме того с 83 года появилась масса упрощений и альтернативных доказательств.

http://en.wikipedia.org/wiki/Four_color_theorem#Proof_by_computer

[pequeno-raposa.livejournal.com]

насчет окончательного решения не знаю, но доказано, что надо 4 или 5 цветов
так эти соседи могут быть окрашены и в один цвет, если сами не граничат друг с другом - это не запрещено

[organs-pusher.livejournal.com]

а смешать краски?..