Бета-версия. Problem Forge — новый сайт, вход только по приглашению. Период бета-тестирования идёт до 2026-11-30 включительно; полное открытие — 2026-12-01 00:00 UTC. Что-то может сломаться, и тогда мы можем исправить таблицы лидеров. Сложность некоторых ступеней может быть указана неверно. Во время беты призов нет, и награда не открыта. Ваш аккаунт и ваш прогресс сохранятся, когда бета закончится. Пожалуйста, сообщите нам, что работает хорошо и что не так: admin@problemforge.com.

Дайте каждой вершине цвет, 0, 1 или 2, так, чтобы никакое ребро не соединяло две вершины одного цвета.

12345
Много решений
1234
Нет решений

Испытания этого месяца: 3-раскраска графа

Ступени этого месяца

ступеньрешено, все участникиотправленные ответы, все участникисостояние
2026-11-3COL-12 00не решена
2026-11-3COL-11 00не решена
2026-11-3COL-10 00не решена
2026-11-3COL-09 00не решена
2026-11-3COL-08 00не решена
2026-11-3COL-07 11решена
2026-11-3COL-06 11решена
2026-11-3COL-05 11решена
2026-11-3COL-04 11решена
2026-11-3COL-03 11решена
2026-11-3COL-02 11решена
2026-11-3COL-01 11решена
2026-11-3COL-00 11решена
Рисунок по мотивам работы Esme Susan Van Wieren, © 2015

Войдите, чтобы видеть свой прогресс и открывать ступени.

Образцы

Пять файлов-образцов, к каждому прилагается ответ. Аккаунт не нужен. Чтобы проверить свой ответ, откройте файл на странице «Проверка».

Что почитать: литература по задаче 3-раскраска графа.