Комбинаторика на ОММО: графы, турниры, логика, Дирихле
Ошибка.
Попробуйте повторить позже
На острове каждый житель либо рыцарь (всегда говорит правду), либо лжец (всегда лжет), либо обычный человек (может как говорить правду, так и лгать). Рыцари считаются людьми высшего ранга, обычные люди - среднего, а лжецы — низшего. А, В и С — жители этого острова. Один из них — рыцарь, другой — лжец, а третий — обычный человек. А и В сказали следующее. А: “В по рангу выше, чем С.” В: “С по рангу выше, чем А.” Что ответил С на вопрос: “Кто выше по рангу — А или В?”
Рассмотрим два возможных случая:
-
А сказал правду, то есть В выше С.
Если В сказал правду, то оба они выше А. Тогда А — лжец. Противоречие с тем, что мы рассматриваем случай, когда А сказал правду.
Если же В солгал, то он обычный человек среднего ранга (не ниже всех), отсюда С — лжец и А — рыцарь. Тогда С скажет, что В выше А, то есть соврёт.
-
А солгал, то есть на самом деле С выше В.
Если В сказал правду, то он обычный человек среднего ранга, а С — рыцарь. То есть А — лжец, что соответствует словам В. Отсюда С скажет, что В выше А.
Если же В солгал, то А выше С, а также С выше В. Отсюда А — рыцарь. Противоречие с тем, что мы рассматриваем случай, когда А солгал.
Итак, С скажет, что В выше А.
В
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!