Задачи о рыцарях и лжецах

урокам информатики в 5-6 классах по теме: «Задачи о рыцарях

и лжецах»

персонажи:
Лжец — человек (или иное существо), всегда говорящий ложь.
Рыцарь, всегда говорящий

правду.
Решение подобных задач обычно сводится к перебору вариантов с исключением тех, которые приводят к противоречию.

из местных жителей, спросил его, кем он является.
Что ответит

житель?

Я - рыцарь !!!

"Я - рыцарь". В устах рыцаря это истинное высказывания, лжеца

- ложное.

А высказывание "Я - лжец" не может принадлежать ни рыцарю, ни лжецу (т.н. парадокс лжеца).

себе проводника. Однажды, увидев вдали туземца, путешественник сказал проводнику: "Пойди

и спроси у того человека: рыцарь он или лжец". Вскоре проводник вернулся и сказал: "Этот человек сказал, что он лжец".
Кем был проводник, рыцарем или лжецом?

Лжецом

рыцарей. Он хочет узнать, в какой стороне находится каждый из

городов.
Какой вопрос он должен задать прохожему (не зная, рыцарь он или лжец), чтобы определить это?

Ты живешь в этом городе!!!

В не лжец".
Кто из островитян А и В рыцарь

и кто лжец?

А и В - лжецы!

среди твоих спутников?»
Первый ответил «Ни одного», второй ответил: «Один».

Что сказал третий?

Один

людей и задал им вопрос: "Кто вы?". Он получил такие

ответы: 1-ый: "Все мы лжецы" 2-ой: "Среди нас 1 лжец" 3-ий: "Среди нас 2 лжеца" 4-ый: "Я ни разу не соврал и сейчас не вру "
Путешественник быстро сообразил, кем является четвертый житель. Как он это сделал?

4-ый - рыцарь

мне встретились два местных жителя. Я спросил у одного из

них: "Кто-нибудь из вас рыцарь?" Мой вопрос не остался без ответа, и я узнал то, что хотел узнать.
Кем был островитянин, к которому я обратился с вопросом: рыцарем или лжецом? Кем был другой островитянин?
Смею заверить вас, что я предоставил в ваше распоряжение информацию, достаточную для решения задачи.

всегда говорит правду, а третий хитрец – иногда врет, а

иногда говорит правду.
На вопрос: «Кто вы?» они ответили: А: «Я лжец», В сказал: «Я хитрец» и С: «Я абсолютно честный попугай».
Определите, кто есть кто.

бы отпустить тебя, но по нашему закону ты сначала должен

произнести какое-нибудь утверждение.
Если оно окажется истинным, мы съедим тебя. Если оно окажется ложным, тебя съест наш лев».
Помогите Робинзону!

из трех разноцветных коробок. На коробках Малыш сделал надписи: на

красной – «Здесь варенья нет»; на синей – «Варенье - здесь»; на зеленой – «Варенье в синей коробке». Только одна из надписей правдива. В какой коробке Малыш спрятал варенье?

В зелёной

собой в саду. Проходивший мимо незнакомец спросил у А: "Вы

рыцарь или лжец?" Тот ответил, но так неразборчиво, что незнакомец не смог ничего понять. Тогда незнакомец спросил у В: "Что сказал A?" "A сказал, что он лжец", - ответил В. "Не верьте В! Он лжет!" - вмешался в разговор островитянин С.
Кто из островитян В и С рыцарь и кто лжец?

В – лжец, С - рыцарь

лгут, а остальные всегда говорят только правду. У каждого жителя

острова есть одно любимое время года. Каждому островитянину было задано 4 вопроса:
Любите ли Вы зиму?
Любите ли Вы осень?
Любите ли Вы лето?
Любите ли Вы весну?
На первый и второй вопрос утвердительно ответили по 25 человек, на третий — 45, на четвёртый — 55.
Сколько лжецов на острове?

было бы дано 100 утвердительных ответов.
Каждый лжец даёт три утвердительных

ответа вместо одного, то есть он увеличивает общее число утвердительных ответов на два.
Так как всего было дано 25 + 25 + 45 + 55=150 утвердительных ответов, то количество лжецов равно 50:2=25.

было записано сто утверждений:
"В этой тетради ровно одно неверное

утверждение "
"В этой тетради ровно два неверных утверждения"
"В этой тетради ровно три неверных утверждения"
...
"В этой тетради ровно сто неверных утверждений"
Есть ли среди этих утверждений верные, и если да, то какие?

В этой тетради 99 неверных утверждений

«Вы все лжецы!».
Сколько лжецов в этой компании?

Одиннадцать

города А всегда говорят правду, а города Б - лгут.

В городе В лгут и говорят правду в строгой очередности. Дежурному на каланче, увидевшему пожар, позвонили. Состоялся такой разговор: "У нас пожар!" - "Где горит?" - "В городе В!". Куда ехать пожарным?

В город А

бульоне. На суде Мартовский Заяц заявил, что бульон украл Болванщик.

Соня и Болванщик тоже дали показания, но что они сказали, никто не запомнил, а запись смыло алисиными слезами. В ходе судебного заседания выяснилось, что бульон украл лишь один из подсудимых и что только он дал правдивые показания.
Так кто украл бульон?

заявил, что Яблоко съел Бгр, который, в свою очередь, утверждал,

что виноват Вгр. Вгр уверял, что Бгр лжёт, а Ггр твердил, что это сделал не он. Выяснилось, что только один из них был рыцарем.
Кто рыцарь, и кто обглодал священный фрукт?

один из них рыцарь. Так как рыцарь всего один, то

Агр и Ггр лжецы, то есть они врут. Значит Ггр обглодал священное яблоко.
Теперь разберемся кто рыцарь. Так как на виновника мог указать только рыцарь, а на Ггра никто не указал, то рыцарь никого не обвинял, значит рыцарь Вгр.

о рыцарях и лжецах — Википедия ru.wikipedia.org/wiki/ru.wikipedia.org/wiki/Задачи_о_рыцарях_и_лжецах
Office Microsoft. Шаблон на

конкурс. Книга http://office.microsoft.com/ru-ru/templates/TC030009628.aspx
Иллюстрация «Рыцари» http://gorod.crimea.edu/librari/ist_cost/risari/004.jpg

учитель информатики