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

Коммивояжер.

Комментарии: Чтобы обойти все столики как можно быстрее, официант должен решить задачу коммивояжера (задача комбинаторной оптимизации, заключающаяся в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город).
За помощь в работе над пакетом редакторская группа благодарит команды "Бандерлоги" (Запорожье), "С потолка" (Москва), "Здоровенный язь" (Москва), а также Сергея Ефимова (Волгоград - Москва), Инну Семенову (Винница), Юлию Закс (Екатеринбург), Александра Шапиро (Ришон ле-Цион), Бориса Моносова (Санкт-Петербург).

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

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

Чемпионат: Открытый Всероссийский синхронный чемпионат - 2011/12

Тур: Этап 6

Номер: Вопрос 34

Показать как json