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

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

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

Заранее спаибо

Гость
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

Вручную ни у кого не получилось, но компьютер смог.

Форум: Время для себя
Всего:
Новые темы за сутки:
Популярные темы за сутки: