Тема . ОММО (Объединённая Межвузовская Математическая Олимпиада)
Комбинаторика на ОММО: графы, турниры, логика, Дирихле
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела оммо (объединённая межвузовская математическая олимпиада)
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#34649

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

Подсказки к задаче

Подсказка 1

Конечное количество людей и утверждений –> может помочь обычное рассмотрение случаев! Утверждений всего 2, а значит, вариантов -- 2² (каждое может быть либо правдой, либо ложью)

Подсказка 2

В каждом из этих вариантов мы получаем либо точное знание о том, кто есть кто, и тогда знаем ответ на вопрос С, либо получаем противоречие. Главное, не забывайте учитывать и те высказывания, что Вы посчитали за правду или ложь – например, если A > С и B > С, то отношение между А и B поможет определить правдивость их искомых высказываний.

Показать ответ и решение

Рассмотрим два возможных случая:

  • А сказал правду, то есть В выше С.

    Если В сказал правду, то оба они выше А. Тогда А — лжец. Противоречие с тем, что мы рассматриваем случай, когда А сказал правду.

    Если же В солгал, то он обычный человек среднего ранга (не ниже всех), отсюда С — лжец и А — рыцарь. Тогда С скажет, что В выше А, то есть соврёт.

  • А солгал, то есть на самом деле С выше В.

    Если В сказал правду, то он обычный человек среднего ранга, а С — рыцарь. То есть А — лжец, что соответствует словам В. Отсюда С скажет, что В выше А.

    Если же В солгал, то А выше С, а также С выше В. Отсюда А — рыцарь. Противоречие с тем, что мы рассматриваем случай, когда А солгал.

Итак, С скажет, что В выше А.

Ответ:

В

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

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

Бесплатное обучение
в Школково

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

Налоговые вычеты

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

Специальное предложение
для учителей

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

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!