Среда
17.01.2018
20:57
Категории каталога
Для учащихся и их родителей [21]
рекомендации ученикам и их родителям
Методические объединения школы [14]
работа учителей в школе
РКПМО школы "Юность" [30]
Перечень документов
Наши выпускники [2]
школа выпустила много хороших учеников
Сценарии и тексты выступлений [6]
сценарии праздников, классных часов, выступлений на МО и педсоветах
Кружковая работа [1]
кружки, которые действуют в школе "Юность"
Поиск
Друзья сайта
школа "Юность"
Главная » Статьи » Методические объединения школы

В мире рыцарей и лжецов
Задачи на рыцарей и лжецов
Задачи о рыцарях и лжецах — разновидность увлекательных математических задач, в которых фигурируют персонажи:
Лжец (плут, вампир, сумасшедший, оборотень) — человек, всегда говорящий ложь.
Рыцарь (человек, поступающие правдиво и правильно, правдец) - человек, говорящий всегда правду.
Решение подобных задач обычно сводится к перебору вариантов с исключением тех, которые приводят к противоречию.

Существуют задачи с тремя типами персонажей — рыцари, лжецы и нормальные люди (вариант - шпионы). Последние могут как лгать, так и говорить правду.

Задача №1 : По кругу сидят рыцари и лжецы – всего 12 человек. Каждый из них сделал заявление: «Все кроме, быть может, меня и моих соседей – лжецы". Сколько рыцарей сидит за столом, если известно, что лжецы всегда врут, а рыцари всегда говорят правду?
Решение:
Все не могут быть лжецами – тогда все заявления были бы истинными. Значит, есть рыцарь. Все, кроме, быть может, его двух соседей – лжецы. Оба соседа не могут быть лжецами – тогда они сказали бы правду; оба не могут быть рыцарями – тогда бы они солгали. Единственная оставшаяся возможность – один сосед — лжец, другой – рыцарь (то есть два рыцаря рядом, остальные — лжецы) удовлетворяет условиям задачи.
Ответ: 2 рыцаря.


СКАЧАТЬ ПОЛНОСТЬЮ СТАТЬЮ
Категория: Методические объединения школы | Добавил: junost-klin (31.12.2017)
Просмотров: 4 | Рейтинг: 0.0/0 |