Skip to Content

Открытый Всероссийский синхронный чемпионат - 2011/12. Этап 6. Вопрос 34

Вопрос 34: Герой одного произведения хочет поскорее получить свой заказ, но понимает, что официант сначала должен принять заказы со всех остальных столиков. Чтобы официант как можно быстрее справился с этой задачей, герой предлагает ему научную статью. Представителя какой профессии упоминает при этом герой?

Ответ: Коммивояжер.

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

Источник(и): http://www.xkcd.ru/287/

Автор: Алексей Чирков (Донецк — Стокгольм)

Результат: 368/797

 !