🗺 Четыре краски, один компьютер и 124 года поисков

Представьте карту с тысячами областей и границ. Каждую нужно раскрасить так, чтобы соседние территории отличались по цвету.

Сколько красок понадобится?

Оказывается, всего четыре. Для любой карты.

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

В 1852 году эту закономерность заметил британский студент Фрэнсис Гатри, когда раскрашивал карту Англии. Задача выглядела почти школьной, но в ней скрывалась ловушка.

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

🔹 Доказательство, которое продержалось 11 лет

В 1879 году математик Альфред Кемп объявил, что решил задачу. Его доказательство опубликовали и признали правильным.

Только через 11 лет Перси Хивуд обнаружил ошибку. Более того, оказалось, что она возникает именно в одном из самых сложных случаев - когда область окружена пятью соседями.

Так теорема снова превратилась в гипотезу.

🔹 Первое большое доказательство, которое доверили компьютеру

Решение появилось в 1976 году. Кеннет Аппель и Вольфганг Хакен свели бесконечное множество возможных карт примерно к 1500 типовым конфигурациям.

Дальше в работу вступил компьютер: проверка заняла около 1200 машинных часов.

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

Возник непростой вопрос: можно ли считать доказанной теорему, если ключевую часть рассуждения понимает не человек, а проверяет программа?

В 1997 году появилось более компактное доказательство с 633 конфигурациями и доступным программным кодом. Теорема окончательно вошла в учебники.

🔹 Парадокс нового доказательства

В 2026 году международная команда исследователей опубликовала препринт нового доказательства.

Оно проверяет уже 8202 конфигурации - то есть получилось не короче, а сложнее. Зато ученые нашли способ обрабатывать сразу множество подходящих фрагментов карты.

Предыдущий алгоритм работал за время, пропорциональное квадрату числа областей. Новый - почти линейно.

Проще говоря: если карта становится в десять раз больше, старому методу может потребоваться примерно в сто раз больше работы, а новому — немногим более чем в десять.

Получается красивый парадокс: доказательство стало сложнее, но решение задачи - быстрее.

И, пожалуй, главный урок этой истории: между фразами «это очевидно» и «это доказано» иногда лежат 124 года, несколько поколений математиков и тысячи часов компьютерных вычислений.