Вопрос 34: Герой одного произведения хочет поскорее получить свой заказ, но понимает, что официант сначала должен принять заказы со всех остальных столиков. Чтобы официант как можно быстрее справился с этой задачей, герой предлагает ему научную статью. Представителя какой профессии упоминает при этом герой?
Ответ: коммивояжер.
Комментарий: чтобы обойти все столики как можно быстрее, официант должен решить задачу коммивояжера (задача комбинаторной оптимизации, заключающаяся в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город).
Источник: http://xkcd.ru/287/.
Комментарии (1)