VI ежегодный турнир "День физика" (Москва). 1 тур. Вопрос 11

Вопрос 11:


    Речь для лифта часто используется ИМИ. ОН упоминается в подписи к картинке, которую мы вам раздали. Назовите ЕГО.

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

Комментарий: Коммивояжерам важно привлечь внимание покупателя за короткое время. На картинке отражена известная комбинаторная проблема — так называемая "Задача коммивояжера".

Источник(и):
    1. http://ru.wikipedia.org/wiki/Презентация_для_лифта
    2. http://xkcd.ru/399/

Автор: Александр Карчевский (Саратов — Москва)