9-й Открытый Всероссийский Синхронный Чемпионат. Тур 6. Вопрос 34




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

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

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

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

Комментарии (1)

Вход в систему