Азовский бриз-2017: Третий тур

[aka1985]

Редактор - Алексей Богословский (Санкт-Петербург)

Редактор благодарит за тестирование пакета
Евгения Быстрова, Кирилла Карташова, Андрея Кокуленко, Александра Коробейникова, Александра Коровайного, Константина Науменко, Романа Немучинского, Евгения Поникарова, Антона Тахтарова, Марию и Алексея Трефиловых, а также команду «От Винта - Братья по

Comments

Вопрос 32

[aka1985]

32.
Образованная аристократка из одного сериала собирается пройти лабиринт с помощью НЕЁ. ЕЁ появление связывают с небольшой рекой, впадающей в Балтийское море. Назовите ЕЁ двумя словами.

Ответ: теория графов.
Комментарий: в устах аристократки упоминание теории графов звучит довольно забавно. Во всяком случае, в русском переводе (в английском языке этого каламбура нет). В теории графов существует много задач на прохождение лабиринта. Родоначальником теории графов считают Леонарда Эйлера, предложившего решение (а точнее, доказавшего невозможность решения) задачи о семи кёнигсбергских мостах через реку Преголя. Она считается классической задачей теории графов.
Источники: 1. Father Brown s05e02
2. https://ru.wikipedia.org/wiki/Теория_графов
Автор: Александр Коробейников (Саратов), в редакции Алексея Богословского.

Re: Вопрос 32

[murzuka]

Хорошо, обидно было не взять, всё вроде бы на месте.

Re: Вопрос 32

[artem_roughkoff]

Хорошо, хотя шутка про двойное значение слова граф уже неоднократно обыгрывалась, причём относительно недавно: http://db.chgk.info/tour/galapr16.3

[ovtch]

Это хорошо, и нужно было брать, конечно

Re: Вопрос 32

[terabog]

>В теории графов существует много задач на прохождение лабиринта.

Citation needed. Насколько их там много? Если лабиринт не известен заранее, что как бы предполагается, то теория графов там особо не поможет. Используются правые-левые повороты и так далее. Теория графов может оказаться полезной только если лабиринт известен и требуется его оптимальное прохождение.

Re: Вопрос 32

[solmyr]

Обыгрывалось, конечно, уже не раз слово "граф", но всё равно хорошо.
Только вот слово "небольшая" смущало, Преголя эта не сказать чтобы небольшая. В Вики пишут, что 292 км с притоками.

Re: Вопрос 32

[andy_racing]

Вот да, я специально спросил имевшегося за столом калининградца, но у него возмущения эта формулировка не вызвала :)

Re: Вопрос 32

[abogos]

По сравнению с Вислой, Неманом, Эльбой и др. - да, небольшая

Re: Вопрос 32

[miollnyr]

С теорией графов я знаком, поэтому шансов ответить было мало, в вопросе одни натяжки.

Re: Вопрос 32

[khentiamentiu]

Хороший вопрос.

Re: Вопрос 32

[another_ak]

Тоже не назвал бы её "небольшой".

Re: Вопрос 32

[ershov_pavel]

Теория ... была, Эйлер с мостами был. Ответа нет.

[aka1985]

При помощи теории графов невозможно искать выход из лабиринта. Это такая же натяжка , как сказать " при помощи математики".
Вопрос строится исключительно на сомнительной шутке графиня- теория графов.

[terabog]

В вопросе ничего не было про "искать выход".

Re: Вопрос 32

[monobor]

А Коробейников эту редакцию видел? :)

Re: Вопрос 32

[abogos]

Да