Мы в LogicLike собрали много задачек на логику. Действительно много: не сотни, а тысячи.
Но сегодня мы хотим поговорить лишь об одной. Но не простой, а самой сложной. Эта загадка называется “Самая сложная логическая загадка в мире” (L'indovinello più difficile del mondo — так название звучит на языке оригинала, то есть на итальянском). Можем поспорить, у вас не получится ее решить без подсказок. Либо это займет у вас целый день. Интригует? Давайте наконец перейдем к самой загадке.
Есть три бога. Их зовут А, В и С. Один из них является богом Правды, второй богом Лжи, третий богом Рандома (но вы не знаете, какой из них кто). Боги понимают вас, но говорят на непонятном вам языке. Вы знаете, что есть слова “ба” и “джа”, которые означают “да” и “нет” (но вы не знаете, какое из слов что означает). Бог Правды говорит только правду, бог Лжи всегда лжет, а бог Рандома, как вы уже могли догадаться, дает случайные ответы (либо “ба”, либо “джа”). Ваша задача — с помощью трех вопросов выяснить, кто есть кто. Одному богу можно задавать несколько вопросов. Вопросы должны быть построены таким образом, чтобы на них можно было ответить только “да” или “нет”. Боги понимают ваши вопросы и знают, кто из них кто.
Что ж даже вникнуть в условия не так-то просто. Теперь попробуйте решить загадку. Ответ будет в комментариях. Не листайте дальше, пока не сдадитесь.
Небольшая подсказка. Эта задача является разновидностью так называемых задачек про лжецов и праведников. В более простой вариации задачи есть два стражника, один из которых говорит правду, а второй лжет. И также есть две двери, одна из которых ведет к выходу, а вторая — в ловушку. Нужно узнать правильный путь, задав один вопрос одному из охранников. Попробуйте решить эту относительно простую задачку, так сказать, для разогрева.
Ответ: Нужно спросить “Скажет ли второй стражник, что эта дверь ведет к выходу?”.
Если это так, то праведник ответит “нет” и лгун тоже ответит “нет”. А если не так, то праведник ответит “да”, и лгун ответит “да”.
Решение самой сложной задачи смотрите в комментариях. Больше загадок — у нас в LogicLike.