ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам | Поиск |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 64690
Тема:    [ Математическая логика (прочее) ]
Сложность: 3
Классы: 6,7
В корзину
Прислать комментарий

Условие

Автор: Кноп К.А.

В шеренге стоят 2014 человек, и одного из них зовут Артур. Каждый из стоящих в шеренге либо рыцарь, который всегда говорит правду, либо лжец, который всегда лжёт. Каждый, кроме Артура, сказал: "Между мной и Артуром стоят ровно два лжеца". Сколько лжецов в этой шеренге, если известно, что Артур – рыцарь?


Решение

  Те, кто стоят рядом с Артуром, и те, кто стоят через одного человека от него, заведомо врут. Поэтому тот, между кем и Артуром стоят ровно два человека, – рыцарь.
  Перебирая по очереди каждого стоящего за этим рыцарем, (удаляясь от Артура), убеждаемся, что все они – также рыцари.
  Заметим теперь, что количество людей, стоящих в шеренге рядом с Артуром или через одного человека от него, может быть различным. Их может быть:
    1) двое, если Артур – крайний в шеренге;
    2) трое, если Артур – второй с краю;
    3) четверо во всех остальных случаях.


Ответ

2, 3 или 4.

Источники и прецеденты использования

олимпиада
Название Московская устная олимпиада для 6-7 классов
год/номер
Номер 12 (2014 год)
Дата 2014-03-16
класс
Класс 7 класс
задача
Номер 7.2

© 2004-... МЦНМО (о копирайте)
     
Пишите нам
Rambler's Top100

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .