Олимпиадные задачи по теме «Математическая логика» для 6 класса - сложность 3 с решениями

Известно, что Шакал всегда лжёт, Лев говорит правду, Попугай просто повторяет последний услышанный ответ (а если его спросить первым, ответит как попало), а Жираф дает честный ответ, но на предыдущий заданный ему вопрос (а на первый вопрос отвечает как попало). Мудрый Ёжик в тумане наткнулся на Шакала, Льва, Попугая и Жирафа и решил выяснить, в каком порядке они стоят. Спросив всех по очереди "Ты Шакал?", он понял только лишь, где Жираф. Спросив всех в том же порядке: "Ты Жираф?", он смог ещё понять, где Шакал, но полной ясности так и не наступило. И лишь после того как на вопрос "Ты Попугай?" первый ответил "Да", Ежу, наконец, стало ясно, в каком порядке стояли животные. Так в каком же?

("Как попало" означает, что один из ответов "Д...

Кощей Бессмертный похитил у царя трёх дочерей. Отправился Иван-царевич их выручать. Приходит он к Кощею, а тот ему и говорит: "Завтра поутру увидишь пять заколдованных девушек. Три из них – царёвы дочери, а ещё две – мои. Для тебя они будут неотличимы, а сами друг дружку различать смогут. Я подойду к одной из них и стану у неё спрашивать про каждую из пятерых: "Это царевна?". Она может отвечать и правду, и неправду, но ей дозволено назвать царевнами ровно двоих (себя тоже можно называть). Потом я так же опрошу каждую из остальных девушек, и они тоже должны будут назвать царевнами ровно двоих. Если после этого угадаешь, кто из них и вправду царевны, отпущу тебя восвояси невредимым. А если ещё и догадаешься, которая царевна старшая, которая средняя, а которая младшая, то и их...

<b><em>Попугаи.</em></b>Собрались три попугая — Гоша, Кеша и Рома. Один из них всегда говорит правду, другой всегда лжет, а третий — хитрец, он иногда говорит правду, иногда лжет. На вопрос: «Кто Кеша?» — попугаи ответили так: Гоша: — Кеша лжец. Кеша: — Я хитрец! Рома: — Он абсолютно честный попугай. Кто же из попугаев честный, кто лжец, а кто хитрец?

В Пустоземье живут три племени: эльфы, гоблины и хоббиты. Эльф всегда говорит только правду, гоблин всегда лжёт, а хоббит через раз говорит то правду, то ложь. Однажды за круглым столом пировало несколько пустоземцев, и один из них сказал, указав на своего левого соседа: "Он - хоббит". Сосед сказал: "Мой правый сосед солгал". В точности ту же фразу затем повторил его левый сосед, потом её же произнёс следующий по кругу, и так они говорили "Мой правый сосед солгал" много-много кругов, да и сейчас ещё, возможно, говорят. Определите, из каких племён были пирующие, если известно, что за столом сидело а) девять; б) десять жителей Пустоземья. Объясните своё решение.

У Буратино есть пять монет, ровно одна из них – фальшивая. Какая именно – известно только Коту Базилио. Буратино может выбрать три монеты, одну из них отдать Коту, и за это узнать про другие две, есть ли среди них фальшивая. Буратино знает, что Кот за настоящую монету скажет правду, а за фальшивую – соврёт. Как Буратино определить фальшивую монету среди всех пяти, задав не более трёх вопросов?

  Известный преступник профессор Мориарти долго скрывался от Шерлока Холмса и лондонской полиции. И вот однажды полицейским удалось перехватить телеграмму, которую Мориарти прислал сообщнику:<div align="center"><img src="/storage/problem-media/64574/problem_64574_img_2.gif"></div>   Инспектор Лестрейд уже распорядился было послать наряд полиции искать нулевой вагон сотого поезда, но тут принесли еще две перехваченные телеграммы на тот же адрес:<div align="center"><img src="/storage/problem-media/64574/problem_64574_img_3.gif"></div>   Лестрейд задумался. А Холмс воскликнул:

  – Теперь ясно, какой поезд надо встречать!

  Инспектор удивился.

  – Элементарно, Лестрейд! – пояснил сыщик. – Это же шифр. В этих...

Каждая буква в словах ЭХ и МОРОЗ соответствует какой-то цифре, причём одинаковым цифрам соответствуют одинаковые буквы, а разным – разные. Известно, что  Э·Х = M·О·Р·О·З,  а  Э + Х = М + О + Р + О + З.  Чему равно  Э·Х + M·О·Р·О·З?

В некотором государстве живут граждане трёх типов:  а) <i>дурак</i> считает всех дураками, а себя умным;  б) <i>скромный умный</i> про всех знает правильно, а себя считает дураком;  в) <i>уверенный умный</i> про всех знает правильно, а себя считает умным. В думе – 200 депутатов. Премьер-министр провёл анонимный опрос думцев: сколько умных в этом зале сейчас находится? По данным анкет он не смог узнать количество умных. Но тут из поездки вернулся единственный депутат, не участвовавший в опросе. Он заполнил анкету про всю думу, включая себя, и прочитав её, премьер-министр всё понял. Сколько умных могло быть в думе (включая путешественника)?