XVIII Чемпионат Израиля. Тур III

[chgk_il_player]

Редакторы: Сергей Николенко (Санкт-Петербург), Андрей Солдатов (Москва

Comments

35 [2 из 30]

[yazon]

Справочник, изданный в 1832 году, содержал примеры решений для Германии и Швейцарии. Для кого предназначался этот справочник?

Ответ: Для коммивояжёров.
Комментарий. По одной из версий, именно в этой книге впервые была приведена постановка задачи коммивояжёра и даны несколько примеров; никакой серьёзной математики там, конечно, не было.
Источник: http://en.wikipedia.org/wiki/Travelling_salesman_problem
Автор: Сергей Николенко (Санкт-Петербург)

[irukan]

Очень большое поле перебора

[ivan_semushin]

За полиномиальное время не справиться? :)

[burrru]

:)

[nikolenko]

Почти не редактировался. Не то чтобы тут было много глобального смысла, просто вопрос из области, о которой не так часто спрашивают. Удивлён "2 из 30" - тестеры брали почти все.

[yozhkin_kot]

Мне ответ показался выбором из бинго-ответов на ассоциацию к слову «задача»: раскраска карты/мосты Кёнингсберга/задача коммивояжёра). Форма вопроса позволила сделать этот выбор уже на зачитке.

[vgramagin]

Как отсечь раскраска карты? По-моему, ложится на порядок лучше.

[yozhkin_kot]

Мне показалось, что с задачей о раскраске карты не было бы формы вопроса «Для кого предназначался этот справочник?», спросили бы что-нибудь, дающее более однозначный ответ.

[undamaris]

Ну, в общем, да. Мы тоже её сдали.

[gava]

Тема ОК, но, к сожалению, у нас бралось так: "решение - задача. Задача - коммивояжёра. Оно."
Проблему красок тоже пообсуждали (как раз кантоны и отдельные графства можно интересно раскрашивать), но непотятно тогдв кого отвечать.

[hahi]

Перебирали железнодорожников, менял, остановились на таможенниках - пересчёт тарифов. Правильный ответ щёлкает, но настолько не очевиден...

[kazadoev]

К чему вопросы страны?

[goblin_17]

Свояк чистый. Что хотят понятно сразу, а дальше перебор задач. Не вспомнили.

[mif]

И снова зацепок нет - поле перебора мало чем ограничивается.

[axinija]

эм, ты знаешь много таких задач?

[mif]

Задачи могут быть какие угодно. Проблема вопроса как раз в том, что нужно угадать "каких" нужно автору вопроса.