Кубок чемпионов-2018. Третий тур

[ded_krash]

https://ded-krash.livejournal.com/49313.html 1

Comments

Вопрос 42.

[ded_krash]

В одном романе ИКС назван лучшим местом для прохождения основ бинарной логики. Какой английский объект мы заменили словом «ИКС»?

Ответ: Хэмптон-кортский лабиринт.
Зачёт: по смыслу с упоминанием Хэмптон-корта.
Комментарий: каждая развилка - это дизъюнкция, а коридор - конъюнкция ваших возможных шагов. В поисках выхода из лабиринта вы как бы решаете задачу выполнимости булевой формулы лабиринта. Герой графического романа «Логикомикс», известный английский математик Бертран Рассел, любил гулять по самому известному английскому лабиринту.
Источник: Апостолос Доксиадис, Христос Пападимитриу. Логикомикс.
Автор: Наталья Горелова

[rgkot]

Если честно, не верилось что так просто)

[rousseau]

Придумать проще, чем вспомнить - достоинство для вопроса ЧГК, а не недостаток.

[billo_varenn]

+

[terabog]

Тоже удивил зачет ИЖ описательных ответов...

[andy_racing]

Зашёл, чтобы это же написать.

[andy_racing]

"Каждый раз такое" (комментарий ИЖ овоща к ответу "Арчибольди")

[hardal]

Арчибольди куда более логичный зачет, чем описательный ответ. Тут уж как-то совсем.

[murzuka]

Забавно, что это тоже был КЧ 2015.

https://ru-chgk.livejournal.com/1635301.html

[diam_2003]

Связь с бинарной логикой so-so. К SAT вообще много чего сводится.
Объект накидывается, не приходя в сознание.

RE: Вопрос 42.

[rioman]

Наташа, а можно что-нибудь поподробнее про сопоставление лабиринта и булевой формулы?..

[ext_1520374]

[rioman]

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