Сколько цветов вам действительно понадобится, чтобы нарисовать карту, где каждая соседняя страна окрашена своим цветом? Весьма вероятно, что вы никогда задавались этим вопросом, и, возможно, он волнует лишь умы картографов. Тем не менее, эта задача была в центре внимания математиков на протяжении более одного столетия. Над доказательством ломали голову такие известные люди, как, например, математик и автор «Алисы в стране чудес», Льюис Кэрролл. Проблема берет свое начало еще в 1852 году. Фрэнсис...

Все знают о задаче о четырех красках, но — до определенного предела. Позвольте пролить немного больше света. Итак, речь идет о раскраске карты, на которой нарисованы страны/области/регионы, которые и надо окрасить в разные цвета так, чтобы соседние страны были окрашены в разные цвета. Соседними считаются страны, имеющие общую границу любой ненулевой протяженности: одна общая точка не считается границей. Кроме стран, могут быть и моря или океаны, их тоже надо как-то красить. Можно обозначить страны точками, а отношение соседства — линией, соединяющей две точки...