18-й чемпионат Израиля по ЧГК. 3 тур. Вопрос 5
Вопрос 5: Справочник, изданный в 1832 году, содержал примеры решений для Германии и Швейцарии. Для кого предназначался этот справочник?
Ответ: Для коммивояжеров.
Комментарий: По одной из версий, именно в этой книге впервые была приведена постановка задачи коммивояжера и даны несколько примеров; никакой серьезной математики там, конечно, не было.
Источник(и): http://en.wikipedia.org/wiki/Travelling_salesman_problem
Автор: Сергей Николенко (Санкт-Петербург)
!