VIII Жизнь и время Михаэля К., тур 3

[michael_karpuk]

Редактор - Михаил Карпук (Минск

Comments

[michael_karpuk]

32.
Шестнадцать часов двадцать минут двадцать семь секунд - это установленный в 2013 году рекорд в соревновании под названием “Tube Challenge” [тьюб че́ллендж], которое проходит в Лондоне. Рассказывая об этом соревновании, Ма́ркус дю Сото́й упоминает другой город. Какой?

[Ответ]Ответ: Кёнигсберг.

Зачет: Калининград.
Комментарий: Цель этого соревнования - посетить все станции лондонского метро за самое короткое время. Чтобы установить рекорд, нужно найти самый короткий маршрут, который гарантированно включает все станции хотя бы один раз. По сути это более сложный вариант старинной математической задачи, в которой спрашивалось, как можно пройти по всем семи мостам Кёнигсберга, не проходя ни по одному из них дважды.
Источник: Маркус дю Сотой. Тайны чисел. Математическая одиссея
https://en.wikipedia.org/wiki/Tube_Challenge

Автор: Михаил Карпук

[sprinter17]

Ответ довольно очевиден, но очень смущает, что задача Кенигсберга не имеет решения.

[theindifferent]

в постановке Эйлера и задача Лондонского метро не будет иметь решения, так что это не должно смущать.

[sprinter17]

Условия гонки в Лондоне тоже хорошо известны, поэтому Кенигсберг сдается потому, что больше нечего.

[theindifferent]

Не соглашусь с первым утверждением, мы не знали, но придумали, а вот со второй частью соглашусь.

[e_rubik]

Это задача коммивояжера, и она имеет только косвенное отношение к задаче Эйлера.
Автор книги и сам это понимает: "В отличие от «Вызова подземки», главное при этом не скорость, а то, возможен ли такой маршрут вообще".

[terabog]

Две разные задачи, конечно, но не сдать сложно.

[yozhkin_kot]

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

[andy_racing]

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

[dm_litvinov]

Каркассон? При авторе цитаты, который на слух кажется французом с приставкой "дю" (и в Википедии он и вовсе назван "дю Сютуа"). С сутью челленджа всё ясно на первой секунде (даже если не знать, а мы знали), а дальше сравниваешь, на что это похоже больше.

[ext_4102762]

Задача выглядит притянутой за уши, но больше, конечно, сдавать нечего.

[rioman]

Вот сейчас я что-то совсем засомневался в вопросе про чайный пакетик. Потому что в этой истории дю Сотой (или переводчик?) всё понял абсолютно неправильно.