<< к заданиям
Олимпиада «Осенний Олимп», 6 класс, 2015 год, 1 тур
дата проведения: 23 сентября 2015

Задача 1.

Однажды три князя попросили мудреца выяснить, кого из них можно называть Честным, то есть всегда говорящим правду. Вот что выслушал мудрец.

  • Первый князь: «Я всегда говорю правду!»
  • Второй князь: «Ты солгал!»
  • Третий князь: «Я всегда говорю правду!»
  • Второй князь: «Ты солгал!»
  • Первый князь: «Среди четырёх предыдущих высказываний только одно верное!»
  • Третий князь: «Среди пяти предыдущих высказываний есть одно неверное!»

Отметьте все верные утверждения:

  1. первый князь может быть Честным
  2. второй князь может быть Честным
  3. третий князь может быть Честным
  4. среди всех высказываний может быть только 2 верных
  5. среди всех высказываний может быть только 3 верных
  6. среди всех высказываний может быть только 2 ложных

Ответ на Задачу 1.

Ответ: 2, 3, 5

Решение:

  1. Пусть первый князь честный. Тогда высказывания со второго по четвёртое должны быть ложны (в силу пятого высказывания). Но третье и четвёртое не могут быть одновременно ложными. Противоречие.
  2. Пусть второй князь честный. Тогда первый и третий нечестные, но при этом никаких ограничений на истинность их пятого и шестого высказываний это не накладывает.
  3. Пусть третий князь честный. Тогда второй нечестный (в силу четвёртого высказывания). Первый тоже нечестный, поэтому его первое высказывание ложно. Значит, оба высказывания третьего князя истинны. Больше никаких ограничений нет.
  4. 5) 6) Нетрудно посчитать, что в случаях, рассмотренных в пп. 2 и 3 ровно три верных высказывания. Неверных, соответственно, тоже 3.