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

Найдите маршрут по дорогам, который проходит через каждый город ровно один раз и имеет общую длину не больше B.

2323441234
B = 10 Одно решение
2323441234
B = 9 Нет решений

Испытания этого месяца: Задача коммивояжёра (TSP)

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

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

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

Образцы

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

Что почитать: литература по задаче Задача коммивояжёра (TSP).