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

Презентация "Задачи о рыцарях и лжецах" (6 класс) по информатике – проект, доклад

Слайд 1
Слайд 2
Слайд 3
Слайд 4
Слайд 5
Слайд 6
Слайд 7
Слайд 8
Слайд 9
Слайд 10
Слайд 11
Слайд 12
Слайд 13
Слайд 14
Слайд 15
Слайд 16
Слайд 17
Слайд 18
Слайд 19
Слайд 20
Слайд 21
Слайд 22
Слайд 23
Слайд 24

Презентацию на тему "Задачи о рыцарях и лжецах" (6 класс) можно скачать абсолютно бесплатно на нашем сайте. Предмет проекта: Информатика. Красочные слайды и иллюстрации помогут вам заинтересовать своих одноклассников или аудиторию. Для просмотра содержимого воспользуйтесь плеером, или если вы хотите скачать доклад - нажмите на соответствующий текст под плеером. Презентация содержит 24 слайд(ов).

Слайды презентации

АОУ лицей № 11 «Физтех» Учитель информатики Зарецкая Марина Витальевна. Презентация к урокам информатики в 5-6 классах по теме: «Задачи о рыцарях и лжецах»
Слайд 1

АОУ лицей № 11 «Физтех» Учитель информатики Зарецкая Марина Витальевна

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

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

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

Задача 1. На острове живут рыцари и лжецы. Путешественник, встретивший одного из местных жителей, спросил его, кем он является. Что ответит житель? Я - рыцарь !!!
Слайд 3

Задача 1

На острове живут рыцари и лжецы. Путешественник, встретивший одного из местных жителей, спросил его, кем он является. Что ответит житель?

Я - рыцарь !!!

Интересно отметить, что и рыцари и лжецы могут произносить фразу "Я - рыцарь". В устах рыцаря это истинное высказывания, лжеца - ложное. А высказывание "Я - лжец" не может принадлежать ни рыцарю, ни лжецу (т.н. парадокс лжеца).
Слайд 4

Интересно отметить, что и рыцари и лжецы могут произносить фразу "Я - рыцарь". В устах рыцаря это истинное высказывания, лжеца - ложное. А высказывание "Я - лжец" не может принадлежать ни рыцарю, ни лжецу (т.н. парадокс лжеца).

Задача 2. На остров рыцарей и лжецов приехал путешественник и нанял себе проводника. Однажды, увидев вдали туземца, путешественник сказал проводнику: "Пойди и спроси у того человека: рыцарь он или лжец". Вскоре проводник вернулся и сказал: "Этот человек сказал, что он лжец". Кем
Слайд 5

Задача 2

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

Лжецом

Задача 3. Путешественник вышел на дорогу, соединяющую город лжецов и город рыцарей. Он хочет узнать, в какой стороне находится каждый из городов. Какой вопрос он должен задать прохожему (не зная, рыцарь он или лжец), чтобы определить это? Ты живешь в этом городе!!!
Слайд 6

Задача 3

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

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

Задача 4. Предположим, что островитянин А высказывает утверждение: "Я лжец, а В не лжец". Кто из островитян А и В рыцарь и кто лжец? А и В - лжецы!
Слайд 7

Задача 4

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

А и В - лжецы!

Задача 5. Путник встретил троих островитян и спросил каждого: «Сколько рыцарей среди твоих спутников?» Первый ответил «Ни одного», второй ответил: «Один». Что сказал третий? Один
Слайд 8

Задача 5

Путник встретил троих островитян и спросил каждого: «Сколько рыцарей среди твоих спутников?» Первый ответил «Ни одного», второй ответил: «Один». Что сказал третий?

Один

Задача 6. Путешественник, попавший на остров рыцарей и лжецов, встретил четырех людей и задал им вопрос: "Кто вы?". Он получил такие ответы: 1-ый: "Все мы лжецы" 2-ой: "Среди нас 1 лжец" 3-ий: "Среди нас 2 лжеца" 4-ый: "Я ни разу не соврал и сейчас не вру
Слайд 9

Задача 6

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

4-ый - рыцарь

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

Задача 7

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

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

Задача 8

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

Задача 9. Племя людоедов поймало Робинзона Крузо. Вождь сказал: «Мы рады бы отпустить тебя, но по нашему закону ты сначала должен произнести какое-нибудь утверждение. Если оно окажется истинным, мы съедим тебя. Если оно окажется ложным, тебя съест наш лев». Помогите Робинзону!
Слайд 12

Задача 9

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

Задача 10. Малыш спрятал от Карлсона банку с вареньем в одну из трех разноцветных коробок. На коробках Малыш сделал надписи: на красной – «Здесь варенья нет»; на синей – «Варенье - здесь»; на зеленой – «Варенье в синей коробке». Только одна из надписей правдива. В какой коробке Малыш спрятал варенье
Слайд 13

Задача 10

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

В зелёной

Задача 12. Трое жителей острова: (А, В и С) разговаривали между собой в саду. Проходивший мимо незнакомец спросил у А: "Вы рыцарь или лжец?" Тот ответил, но так неразборчиво, что незнакомец не смог ничего понять. Тогда незнакомец спросил у В: "Что сказал A?" "A сказал, что о
Слайд 14

Задача 12

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

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

Задача 13. На острове живут 100 человек, причём некоторые из них всегда лгут, а остальные всегда говорят только правду. У каждого жителя острова есть одно любимое время года. Каждому островитянину было задано 4 вопроса: Любите ли Вы зиму? Любите ли Вы осень? Любите ли Вы лето? Любите ли Вы весну? На
Слайд 15

Задача 13

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

Задача 13 - решение. Если бы все жители острова говорили правду, было бы дано 100 утвердительных ответов. Каждый лжец даёт три утвердительных ответа вместо одного, то есть он увеличивает общее число утвердительных ответов на два. Так как всего было дано 25 + 25 + 45 + 55=150 утвердительных ответов,
Слайд 16

Задача 13 - решение

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

Задача 14. Однажды на лестнице была найдена странная тетрадь. В ней было записано сто утверждений: "В этой тетради ровно одно неверное утверждение " "В этой тетради ровно два неверных утверждения" "В этой тетради ровно три неверных утверждения" ... "В этой тетради
Слайд 17

Задача 14

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

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

Задача 15. В компании из 12 аборигенов каждый заявил всем остальным: «Вы все лжецы!». Сколько лжецов в этой компании? Одиннадцать
Слайд 18

Задача 15

В компании из 12 аборигенов каждый заявил всем остальным: «Вы все лжецы!». Сколько лжецов в этой компании?

Одиннадцать

Задача 16. В стране три города - А, Б, В. Жители города А всегда говорят правду, а города Б - лгут. В городе В лгут и говорят правду в строгой очередности. Дежурному на каланче, увидевшему пожар, позвонили. Состоялся такой разговор: "У нас пожар!" - "Где горит?" - "В городе
Слайд 19

Задача 16

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

В город А

Задача 17. В Стране Чудес проводилось следствие по делу об украденном бульоне. На суде Мартовский Заяц заявил, что бульон украл Болванщик. Соня и Болванщик тоже дали показания, но что они сказали, никто не запомнил, а запись смыло алисиными слезами. В ходе судебного заседания выяснилось, что бульон
Слайд 20

Задача 17

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

Задача 18. Возле огрызка Священного Яблока были задержаны 4 аборигена. Агр заявил, что Яблоко съел Бгр, который, в свою очередь, утверждал, что виноват Вгр. Вгр уверял, что Бгр лжёт, а Ггр твердил, что это сделал не он. Выяснилось, что только один из них был рыцарем. Кто рыцарь, и кто обглодал свяще
Слайд 21

Задача 18

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

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

Задача 18 - решение

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

Источники материалов. Малый мехмат МГУ http://mmmf.msu.ru/archive/20052006/z5/7.html, http://mmmf.msu.ru/archive/20082009/z7/8.html, http://mmmf.msu.ru/archive/19931994/zan12.html Математический кружок www.mccme.ru/circles/mccme/2009/7klass/03.doc Задачи о рыцарях и лжецах — Википедия ru.wikipedia.o
Слайд 23

Источники материалов

Малый мехмат МГУ http://mmmf.msu.ru/archive/20052006/z5/7.html, http://mmmf.msu.ru/archive/20082009/z7/8.html, http://mmmf.msu.ru/archive/19931994/zan12.html Математический кружок www.mccme.ru/circles/mccme/2009/7klass/03.doc Задачи о рыцарях и лжецах — Википедия 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

Автор: Зарецкая Марина Витальевна Место работы: АОУ лицей № 11 «Физтех» Должность: учитель информатики
Слайд 24

Автор: Зарецкая Марина Витальевна Место работы: АОУ лицей № 11 «Физтех» Должность: учитель информатики

Список похожих презентаций

Задачи компьютерной лингвистики

Задачи компьютерной лингвистики

План:. 1.Что такое компьютерная лингвистика? 2. История. 3. Направления компьютерной лингвистики. 4. Заключение. Компьютерная лингвистика – это…. ...
Задачи символьной алгебры в пакетах символьной математики

Задачи символьной алгебры в пакетах символьной математики

MatLab. MatLab — одна из тщательно проработанных и проверенных временем систем автоматизации математических расчетов, построенная на расширенном представлении ...
Задачи программирования

Задачи программирования

Основной ресурс человечества. В современном мире в качестве основного ресурса на первое место выдвигается информация, средства и методы работы с ней. ...
Задачи на кодирование текстовой информации и определение объема методика решения задач повышенного уровня сложности

Задачи на кодирование текстовой информации и определение объема методика решения задач повышенного уровня сложности

Что следует знать:. чаще всего используют кодировки, в которых на символ отводится 8 бит (8-битные) или 16 бит (16-битные) необходимо запомнить, что ...
Задачи на дроби

Задачи на дроби

Цели:. Систематизировать, расширить и углубить знания, умения учащихся по изучаемой теме. Способствовать развитию наблюдательности, умения анализировать, ...
Задачи информационных систем в экономике

Задачи информационных систем в экономике

Задачи Информационных систем (ИС) в экономике. Основная задача ИС в экономике ‑ организация и эффективная обработка больших массивов данных в компьютеризированных ...
10 вариантов одной логической задачи

10 вариантов одной логической задачи

На пяти железнодорожных путях стоят 5 поездов. Петров – машинист поезда, отправляющегося в 12.00, этот поезд зеленого цвета. В составе поезда, стоящего ...
Графические задачи на циклы в Паскале

Графические задачи на циклы в Паскале

формирование и развитие умений и навыков применения циклических конструкций, графических возможностей языка Pascal, составление программ на языке ...
Анимированные ребусы по информатике

Анимированные ребусы по информатике

пере да ча обра бот ка. т очк а па мят ь. комп тер ью. кла виа тура. проце с со р кур сор. ок но шаб лон. мод ем ката лог. алг о ри тм арх ива ция. ...
Анализ ресурсов по подготовке учащихся к ЕГЭ по информатике

Анализ ресурсов по подготовке учащихся к ЕГЭ по информатике

Технопарк в сфере высоких технологий “Жигулёвская долина" областная целевая программа на 2010-2014 годы. Приоритетными направлениями специализации ...
Альманах интерактивных презентаций-тестов анаграмм по информатике и ИТ

Альманах интерактивных презентаций-тестов анаграмм по информатике и ИТ

Анаграмма: Кто есть who? Анаграмма - это слово, образованное путем перестановки букв исходного слова, например, ИГОЛКА = ЛОГИКА. В заданиях используются ...
"Своя игра" по информатике

"Своя игра" по информатике

Вопросы Финал. Что изучает информатика? Способы представления, накопления (хранения), обработки информации с помощью технических средств. Что такое ...
ЕГЭ-2017 по информатике "Задание 11. Рекурсивные алгоритмы"

ЕГЭ-2017 по информатике "Задание 11. Рекурсивные алгоритмы"

Теория Рекурсия вокруг нас Рекурсия в математике Программирование Задачи на закрепление Список использованной литературы. Содержание. Реку́рсия (RECURCIО ...
Викторина по Информатике "Угадайка"

Викторина по Информатике "Угадайка"

ПОПРОБУЙ ПРОЧИТАЙ! Слова зашифрованы с использованием: команд ОС расширений файлов операторов языков программирования названий клавиш служебных слов. ...
Игра по информатике "Счастливый случай"

Игра по информатике "Счастливый случай"

1 гейм – «Дальше, дальше…» 2 гейм – «Заморочки из бочки» 3 гейм – «Веришь – не веришь» 4 гейм – «Всё наоборот» 5 гейм – «Конкурс капитанов». План ...
Игра-конкурс по информатике

Игра-конкурс по информатике

Цель:. Формировать у учащихся общеучебные навыки: постановка цели, разработка алгоритма, умение обосновать решение; Развивать логические способности ...
ЕГЭ по информатике

ЕГЭ по информатике

Структура экзаменационной работы. Общее число заданий в экзаменационной работе – 32. Общее время выполнения работы – 240 мин. Экзаменационная работа ...
Викторина по информатике

Викторина по информатике

4 3 1 10 19 18 17 16 15 14 13 11 9 8 7 6 5 0 30. Что означает слово "компьютер”? Вычислитель Умножитель Мыслитель. В результате компьютерного сбоя ...
Интеллектуальная игра по информатике "Информационный умник"

Интеллектуальная игра по информатике "Информационный умник"

С помощью какой программы можно осуществить сжатия любых данных? 30 очков. Как называется вредоносная программа наносящая вред компьютеру? 50 очков. ...

Советы как сделать хороший доклад презентации или проекта

  1. Постарайтесь вовлечь аудиторию в рассказ, настройте взаимодействие с аудиторией с помощью наводящих вопросов, игровой части, не бойтесь пошутить и искренне улыбнуться (где это уместно).
  2. Старайтесь объяснять слайд своими словами, добавлять дополнительные интересные факты, не нужно просто читать информацию со слайдов, ее аудитория может прочитать и сама.
  3. Не нужно перегружать слайды Вашего проекта текстовыми блоками, больше иллюстраций и минимум текста позволят лучше донести информацию и привлечь внимание. На слайде должна быть только ключевая информация, остальное лучше рассказать слушателям устно.
  4. Текст должен быть хорошо читаемым, иначе аудитория не сможет увидеть подаваемую информацию, будет сильно отвлекаться от рассказа, пытаясь хоть что-то разобрать, или вовсе утратит весь интерес. Для этого нужно правильно подобрать шрифт, учитывая, где и как будет происходить трансляция презентации, а также правильно подобрать сочетание фона и текста.
  5. Важно провести репетицию Вашего доклада, продумать, как Вы поздороваетесь с аудиторией, что скажете первым, как закончите презентацию. Все приходит с опытом.
  6. Правильно подберите наряд, т.к. одежда докладчика также играет большую роль в восприятии его выступления.
  7. Старайтесь говорить уверенно, плавно и связно.
  8. Старайтесь получить удовольствие от выступления, тогда Вы сможете быть более непринужденным и будете меньше волноваться.

Информация о презентации

Ваша оценка: Оцените презентацию по шкале от 1 до 5 баллов
Дата добавления:18 ноября 2018
Категория:Информатика
Классы:
Содержит:24 слайд(ов)
Поделись с друзьями:
Скачать презентацию
Смотреть советы по подготовке презентации