Вопрос 42: [Ведущему: не обращать внимания команд на кавычки в тексте вопроса!]
Перед вами граф, составленный по идее ДОнальда Кнута, который назвал его «отчётливо ориентированным». На создание этого графа Кнута вдохновило «ОНО». Назовите «ЕГО» четырьмя словами.
Ответ: «Убийство в „Восточном экспрессе“».
Зачёт: точный ответ.
Кнута вдохновил знаменитый детектив АгАты КрИсти. В оригинале он употребил по отношению к графу слова «expressly oriented» [экспрЕсли ориЕнтед], которые каламбурно намекают на «Восточный экспресс». Вершины графа соответствуют людям, которые находились в вагоне в момент убийства. Например, номеру один соответствует ЭркЮль ПуарО. Стрелками обозначены отношения людей, которые подтверждали алиби друг друга. Вершины номер семь и номер девять соответствуют местам, на которых никого не оказалось, а вершина два — самому убитому. В качестве подсказки мы раскрасили вершины графа, чтобы при раскрутке вопроса вы использовали серые клеточки.
Источник(и):
1. D. Knuth. The Art of Computer Programming, Volume 4A: Combinatorial Algorithms; https://goo.gl/jpQapg
2. https://en.wikipedia.org/wiki/Murder_on_the_Orient_Express
Автор: Мансур Зиятдинов (Казань)