Открытый Всероссийский синхронный чемпионат - 2011/12. Этап 6. Вопрос 34
Вопрос 34: Герой одного произведения хочет поскорее получить свой заказ, но понимает, что официант сначала должен принять заказы со всех остальных столиков. Чтобы официант как можно быстрее справился с этой задачей, герой предлагает ему научную статью. Представителя какой профессии упоминает при этом герой?
Ответ: Коммивояжер.
Комментарий: Чтобы обойти все столики как можно быстрее, официант должен решить задачу коммивояжера (задача комбинаторной оптимизации, заключающаяся в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город).
Источник(и): http://www.xkcd.ru/287/
Автор: Алексей Чирков (Донецк — Стокгольм)
Результат: 368/797
!