🚨 Книга жалоб и предложений
Главная
Мы здесь были
Всегда рядом
Фотогалерея
Мимолетности
Страна советов
Детский мир
СТЭМ и песни
Обитель творчества
Трапезная
Трибуна

АРТмосфера
Поддержка

Авторизация

Логин:

Пароль:

запомнить пароль

Зарегистрироваться Забыли?

Реши задачку(137) Свободная тема(120)
Студенческие случаи(25) Руси веселие пити, - так тому и быти(14)
А не спеть ли мне песню О ЛЮБВИ(15) Жизнь и отношение к жизни(62)
Досуг в столице(22) Встречи после окончания института(45)
Была ВОЙНА(1)

Реши задачку

(Неизвестен)

4 цвета

А вдруг кто-нибудь не знает этой детской, простенькой, по-детски легонькой задачки :)
Тогда пусть быстренько ее решит.

Итак:
На листке бумаги можно нарисовать карту, состоящую из множества стран, которые соединяются друг с другом.
Эти страны могут быть любых размеров и самых причудливых очертаний.
Карту со странами можно раскрасить так, чтобы любые две сопредельные страны, имеющие общий отрезок границы, были выкрашены в различные цвета(две страны не считаются сопредельными, если их границы имеют лишь одну общую точку или не имеют общих точек).

Требуется нарисовать такую карту, для раскраски которой не хватит 4-х цветов.

PS. Считаем, что границы каждой страны не разрывны.

joger 04:25 15.05.2004
хватит над людьми издеваться.. поназаканчивали тут математических техникумов... проходу нету...
нельзя нприсвать такую карту... и всё тут...

Виктория-Joger-у 22:20 16.05.2004
До чего я с тобой согласная,особенно как закончившая этот же техникум...

Виктория 01:26 01.06.2004
Мимолетностей никто боле не пишет-все в космосы ринулись мафию искать...Прямо тот самый День Помпеи какой-то...

Б.Л.Я. 16:25 01.06.2004
А листок бумаги можно сгибать? :))))

СМ 18:42 01.06.2004
Низзззя:))

Чукигекъ 14:41 03.06.2004
Ерунда, а не задача. Вот карта из пяти стран, которую никогда не раскрасишь в 4 цвета сообразно условиям задачи.

Чукигекъ 14:43 03.06.2004



Чукигекъ 14:45 03.06.2004
Короче, вот:



sam-ЧГ 15:38 03.06.2004
В классической постановке этой задачи исключается приведённая тобой конфигурация.

sam 15:41 03.06.2004
Все страны должны быть выпуклыми фигурами.

Страницы: 1 2

Предложения, ошибки и т.д.

Тема сообщения
Доп. данные
Сообщение