Можно ли раскрасить четырьмя неодинаковыми цветами карту,которая расположена на замкнутой поверхности так,чтобы любые две области,имеющие общий участок границы,не были окрашены в один и тот же цвет.
Заранее спаибо
что за тупость?
Это не одна из неразрешенных матпроблем?
нельзя.
докозательство от противного. у меня есть пример карты.
Ничего не поняла, объясните пожалуйста поподробней
хотя может и можно.
вот всё сижу и думаю с тех пор.
вообще неточно условие.
точка - ейто ведь тоже граница?
надо предположить что точка - не граница, тогда нужно решать дальже.
если точка - граница - тогда незьзя.
мне кажется смотря как области расположенны.
да как их не расположи.
вот и пытаюсь нарисовать чтобы незья было
пока всё хорошо раскрашивается,
повторюсь если точку сопрокосновения, там где несколько областей шодятся, не считать за их границу.
автор, давай ответ!
Поясните задание.
Что в вашем задание подразумевается под словом область???
Особенно если учитывать, что области имеющие общую границу должны быть разным цветом??? Т.е. область это не пятно одного цвет???
Что еcть область?
не пятно одного цвет = о не пятно одного цветА
Вот еще разные интерпретации:
Выяснить, можно ли всякую расположенную на сфере карту раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок границы, были раскрашены в разные цвета.
или
Четырёх различных красок достаточно для того, чтобы раскрасить любую карту так, чтобы никакие две области, имеющие общий участок границы, не были окрашены в один и тот же цвет.
Доказать или опровергуть
Рассматриваемые области ограничены простыми замкнутыми контурами (замкнутыми жордановыми кривыми)
Нельзя
Даже рассказ есть фантастический на эту тему.
Название забыла.
Только там кажется пять цветов должно быть
http://lib.ru/INOFANT/GARDNER_M/island.txt
нашла
http://ru.wikipedia.org/wiki/Задача_четырёх_красок
Вручную ни у кого не получилось, но компьютер смог.