Гость
Статьи
Помогите решить …

Помогите решить ЗАДАЧКУ

Можно ли раскрасить четырьмя неодинаковыми цветами карту,которая расположена на замкнутой поверхности так,чтобы любые две области,имеющие общий участок границы,не были окрашены в один и тот же цвет.

Заранее спаибо
Гость
17 ответов
Последний — Перейти
кокое небо голубое
#1
что за тупость?
Рупрeхт
#2
Это не одна из неразрешенных матпроблем?
всем известная особа
#3
нельзя.

докозательство от противного. у меня есть пример карты.
Оля
#4
Ничего не поняла, объясните пожалуйста поподробней
всем известная особа
#5
хотя может и можно.

вот всё сижу и думаю с тех пор.
всем известная особа
#6
вообще неточно условие.

точка - ейто ведь тоже граница?

надо предположить что точка - не граница, тогда нужно решать дальже.

если точка - граница - тогда незьзя.
Гость
#7
мне кажется смотря как области расположенны.
всем известная особа
#8
да как их не расположи.

вот и пытаюсь нарисовать чтобы незья было

пока всё хорошо раскрашивается,

повторюсь если точку сопрокосновения, там где несколько областей шодятся, не считать за их границу.
всем известная особа
#9
автор, давай ответ!
ЧелЛов ★ ★ ★
#10
Поясните задание.

Что в вашем задание подразумевается под словом область???

Особенно если учитывать, что области имеющие общую границу должны быть разным цветом??? Т.е. область это не пятно одного цвет???

Что еcть область?
ЧелЛов ★ ★ ★
#11
не пятно одного цвет = о не пятно одного цветА
Гость автор
#12
Вот еще разные интерпретации:

Выяснить, можно ли всякую расположенную на сфере карту раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок границы, были раскрашены в разные цвета.

или

Четырёх различных красок достаточно для того, чтобы раскрасить любую карту так, чтобы никакие две области, имеющие общий участок границы, не были окрашены в один и тот же цвет.

Доказать или опровергуть

Рассматриваемые области ограничены простыми замкнутыми контурами (замкнутыми жордановыми кривыми)
Гость
#13
Нельзя

Даже рассказ есть фантастический на эту тему.

Название забыла.
Гость
#14
Только там кажется пять цветов должно быть
Гость
#15
http://lib.ru/INOFANT/GARDNER_M/island.txt

нашла
Гость
#16
http://ru.wikipedia.org/wiki/Задача_четырёх_красок
Annie
#17
Вручную ни у кого не получилось, но компьютер смог.
Форум: Время для себя
Всего: 21 257 тем
Новые темы за сутки: 9 тем
Популярные темы за сутки: 1 тема