4 цвета
А вдруг кто-нибудь не знает этой детской, простенькой, по-детски легонькой задачки :)
Тогда пусть быстренько ее решит.
Итак:
На листке бумаги можно нарисовать карту, состоящую из множества стран, которые соединяются друг с другом.
Эти страны могут быть любых размеров и самых причудливых очертаний.
Карту со странами можно раскрасить так, чтобы любые две сопредельные страны, имеющие общий отрезок границы, были выкрашены в различные цвета(две страны не считаются сопредельными, если их границы имеют лишь одну общую точку или не имеют общих точек).
Требуется нарисовать такую карту, для раскраски которой не хватит 4-х цветов.
PS. Считаем, что границы каждой страны не разрывны.
|
💬
Желтый=фиолетовый
Нужно всего три цвета
Дорогой Гарик, посмотри, пожалуйста, на эти условия повнимательней
Две страны не считаются сопредельными, если их границы имеют лишь одну общую точку
(или скажешь, что я условие поменял?)
Смешной ты:)))
А про выпуклые действительно нет ни слова. Это ты молодец :))
Задача не имеет решения.
Более ста лет все это понимали (почти все :))), но доказать строго эту задачу не могли.
Лишь в 1996 году (если не ошибаюсь) было доказано , что для закрашивания любой географической карты (по вышеизложенным условиям) достаточно 4х цветов.
Допустим две страны А и Б находятся в центре. Их окражуют 3 страны - В Г Д. При чём В соседсвует с А, Б, Г, Д. Вот и не хватает 4ёх цветов.
Страницы: 1 2