Симбирск Open XVIII. 1 тур. Вопрос 9

Вопрос 9: Согласно программисту Алексу Экслеру, ОНА заключается в том, чтобы заставить нас купить какое-либо барахло за максимально большие деньги. Назовите ЕЕ двумя словами.

Ответ: Задача коммивояжера.

Зачёт: Проблема коммивояжера.

Комментарий: Одна из самых известных проблем прикладной математики известна Экслеру не понаслышке.

Источник(и):
    1. А. Экслер. Как разобраться с коммивояжером. http://www.flibusta.net/b/79289/read
    2. http://ru.wikipedia.org/wiki/Задача_коммивояжёра

Автор: Павел Солахян (Ереван)