Презентация "Задачи о рыцарях и лжецах" - скачать презентации по Информатике онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему "Задачи о рыцарях и лжецах" - скачать презентации по Информатике абсолютно бесплатно. Урок-презентация на эту тему содержит всего 24 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Информатика » "Задачи о рыцарях и лжецах" - скачать презентации по Информатике
Оцените!
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:24 слайда
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:2.54 MB
- Просмотров:57
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№2 слайд
![Задачи о рыцарях и лжецах](/documents/1684d9df9d89815e6542804ee11d8900/img1.jpg)
Содержание слайда: Задачи о рыцарях и лжецах — разновидность задач, в которых фигурируют персонажи:
Задачи о рыцарях и лжецах — разновидность задач, в которых фигурируют персонажи:
Лжец — человек (или иное существо), всегда говорящий ложь.
Рыцарь, всегда говорящий правду.
Решение подобных задач обычно сводится к перебору вариантов с исключением тех, которые приводят к противоречию.
№5 слайд
![На остров рыцарей и лжецов](/documents/1684d9df9d89815e6542804ee11d8900/img4.jpg)
Содержание слайда: На остров рыцарей и лжецов приехал путешественник и нанял себе проводника. Однажды, увидев вдали туземца, путешественник сказал проводнику: "Пойди и спроси у того человека: рыцарь он или лжец". Вскоре проводник вернулся и сказал: "Этот человек сказал, что он лжец".
На остров рыцарей и лжецов приехал путешественник и нанял себе проводника. Однажды, увидев вдали туземца, путешественник сказал проводнику: "Пойди и спроси у того человека: рыцарь он или лжец". Вскоре проводник вернулся и сказал: "Этот человек сказал, что он лжец".
Кем был проводник, рыцарем или лжецом?
№6 слайд
![Путешественник вышел на](/documents/1684d9df9d89815e6542804ee11d8900/img5.jpg)
Содержание слайда: Путешественник вышел на дорогу, соединяющую город лжецов и город рыцарей. Он хочет узнать, в какой стороне находится каждый из городов.
Путешественник вышел на дорогу, соединяющую город лжецов и город рыцарей. Он хочет узнать, в какой стороне находится каждый из городов.
Какой вопрос он должен задать прохожему (не зная, рыцарь он или лжец), чтобы определить это?
№9 слайд
![Путешественник, попавший на](/documents/1684d9df9d89815e6542804ee11d8900/img8.jpg)
Содержание слайда: Путешественник, попавший на остров рыцарей и лжецов, встретил четырех людей и задал им вопрос: "Кто вы?". Он получил такие ответы:
1-ый: "Все мы лжецы"
2-ой: "Среди нас 1 лжец"
3-ий: "Среди нас 2 лжеца"
4-ый: "Я ни разу не соврал и сейчас не вру "
Путешественник, попавший на остров рыцарей и лжецов, встретил четырех людей и задал им вопрос: "Кто вы?". Он получил такие ответы:
1-ый: "Все мы лжецы"
2-ой: "Среди нас 1 лжец"
3-ий: "Среди нас 2 лжеца"
4-ый: "Я ни разу не соврал и сейчас не вру "
Путешественник быстро сообразил, кем является четвертый житель. Как он это сделал?
№10 слайд
![Однажды, когда я гостил на](/documents/1684d9df9d89815e6542804ee11d8900/img9.jpg)
Содержание слайда: Однажды, когда я гостил на острове рыцарей и лжецов, мне встретились два местных жителя. Я спросил у одного из них: "Кто-нибудь из вас рыцарь?" Мой вопрос не остался без ответа, и я узнал то, что хотел узнать.
Однажды, когда я гостил на острове рыцарей и лжецов, мне встретились два местных жителя. Я спросил у одного из них: "Кто-нибудь из вас рыцарь?" Мой вопрос не остался без ответа, и я узнал то, что хотел узнать.
Кем был островитянин, к которому я обратился с вопросом: рыцарем или лжецом? Кем был другой островитянин?
Смею заверить вас, что я предоставил в ваше распоряжение информацию, достаточную для решения задачи.
№11 слайд
![Один из попугаев A, B, C](/documents/1684d9df9d89815e6542804ee11d8900/img10.jpg)
Содержание слайда: Один из попугаев: A, B, C всегда врет, другой всегда говорит правду, а третий хитрец – иногда врет, а иногда говорит правду.
Один из попугаев: A, B, C всегда врет, другой всегда говорит правду, а третий хитрец – иногда врет, а иногда говорит правду.
На вопрос: «Кто вы?» они ответили: А: «Я лжец», В сказал: «Я хитрец» и С: «Я абсолютно честный попугай».
Определите, кто есть кто.
№12 слайд
![Племя людоедов поймало](/documents/1684d9df9d89815e6542804ee11d8900/img11.jpg)
Содержание слайда: Племя людоедов поймало Робинзона Крузо. Вождь сказал: «Мы рады бы отпустить тебя, но по нашему закону ты сначала должен произнести какое-нибудь утверждение.
Племя людоедов поймало Робинзона Крузо. Вождь сказал: «Мы рады бы отпустить тебя, но по нашему закону ты сначала должен произнести какое-нибудь утверждение.
Если оно окажется истинным, мы съедим тебя. Если оно окажется ложным, тебя съест наш лев».
Помогите Робинзону!
№13 слайд
![Малыш спрятал от Карлсона](/documents/1684d9df9d89815e6542804ee11d8900/img12.jpg)
Содержание слайда: Малыш спрятал от Карлсона банку с вареньем в одну из трех разноцветных коробок. На коробках Малыш сделал надписи: на красной – «Здесь варенья нет»; на синей – «Варенье - здесь»; на зеленой – «Варенье в синей коробке». Только одна из надписей правдива. В какой коробке Малыш спрятал варенье?
Малыш спрятал от Карлсона банку с вареньем в одну из трех разноцветных коробок. На коробках Малыш сделал надписи: на красной – «Здесь варенья нет»; на синей – «Варенье - здесь»; на зеленой – «Варенье в синей коробке». Только одна из надписей правдива. В какой коробке Малыш спрятал варенье?
№14 слайд
![Трое жителей острова А, В и С](/documents/1684d9df9d89815e6542804ee11d8900/img13.jpg)
Содержание слайда: Трое жителей острова: (А, В и С) разговаривали между собой в саду. Проходивший мимо незнакомец спросил у А: "Вы рыцарь или лжец?" Тот ответил, но так неразборчиво, что незнакомец не смог ничего понять. Тогда незнакомец спросил у В: "Что сказал A?" "A сказал, что он лжец", - ответил В. "Не верьте В! Он лжет!" - вмешался в разговор островитянин С.
Трое жителей острова: (А, В и С) разговаривали между собой в саду. Проходивший мимо незнакомец спросил у А: "Вы рыцарь или лжец?" Тот ответил, но так неразборчиво, что незнакомец не смог ничего понять. Тогда незнакомец спросил у В: "Что сказал A?" "A сказал, что он лжец", - ответил В. "Не верьте В! Он лжет!" - вмешался в разговор островитянин С.
Кто из островитян В и С рыцарь и кто лжец?
№15 слайд
![На острове живут человек,](/documents/1684d9df9d89815e6542804ee11d8900/img14.jpg)
Содержание слайда: На острове живут 100 человек, причём некоторые из них всегда лгут, а остальные всегда говорят только правду. У каждого жителя острова есть одно любимое время года. Каждому островитянину было задано 4 вопроса:
На острове живут 100 человек, причём некоторые из них всегда лгут, а остальные всегда говорят только правду. У каждого жителя острова есть одно любимое время года. Каждому островитянину было задано 4 вопроса:
Любите ли Вы зиму?
Любите ли Вы осень?
Любите ли Вы лето?
Любите ли Вы весну?
На первый и второй вопрос утвердительно ответили по 25 человек, на третий — 45, на четвёртый — 55.
Сколько лжецов на острове?
№16 слайд
![Если бы все жители острова](/documents/1684d9df9d89815e6542804ee11d8900/img15.jpg)
Содержание слайда: Если бы все жители острова говорили правду, было бы дано 100 утвердительных ответов.
Если бы все жители острова говорили правду, было бы дано 100 утвердительных ответов.
Каждый лжец даёт три утвердительных ответа вместо одного, то есть он увеличивает общее число утвердительных ответов на два.
Так как всего было дано 25 + 25 + 45 + 55=150 утвердительных ответов, то количество лжецов равно 50:2=25.
№17 слайд
![Однажды на лестнице была](/documents/1684d9df9d89815e6542804ee11d8900/img16.jpg)
Содержание слайда: Однажды на лестнице была найдена странная тетрадь. В ней было записано сто утверждений:
Однажды на лестнице была найдена странная тетрадь. В ней было записано сто утверждений:
"В этой тетради ровно одно неверное утверждение "
"В этой тетради ровно два неверных утверждения"
"В этой тетради ровно три неверных утверждения"
...
"В этой тетради ровно сто неверных утверждений"
Есть ли среди этих утверждений верные, и если да, то какие?
№19 слайд
![В стране три города - А, Б,](/documents/1684d9df9d89815e6542804ee11d8900/img18.jpg)
Содержание слайда: В стране три города - А, Б, В. Жители города А всегда говорят правду, а города Б - лгут. В городе В лгут и говорят правду в строгой очередности. Дежурному на каланче, увидевшему пожар, позвонили. Состоялся такой разговор: "У нас пожар!" - "Где горит?" - "В городе В!". Куда ехать пожарным?
В стране три города - А, Б, В. Жители города А всегда говорят правду, а города Б - лгут. В городе В лгут и говорят правду в строгой очередности. Дежурному на каланче, увидевшему пожар, позвонили. Состоялся такой разговор: "У нас пожар!" - "Где горит?" - "В городе В!". Куда ехать пожарным?
№21 слайд
![Возле огрызка Священного](/documents/1684d9df9d89815e6542804ee11d8900/img20.jpg)
Содержание слайда: Возле огрызка Священного Яблока были задержаны 4 аборигена. Агр заявил, что Яблоко съел Бгр, который, в свою очередь, утверждал, что виноват Вгр. Вгр уверял, что Бгр лжёт, а Ггр твердил, что это сделал не он. Выяснилось, что только один из них был рыцарем.
Возле огрызка Священного Яблока были задержаны 4 аборигена. Агр заявил, что Яблоко съел Бгр, который, в свою очередь, утверждал, что виноват Вгр. Вгр уверял, что Бгр лжёт, а Ггр твердил, что это сделал не он. Выяснилось, что только один из них был рыцарем.
Кто рыцарь, и кто обглодал священный фрукт?
№22 слайд
![Бгр и Вгр друг другу](/documents/1684d9df9d89815e6542804ee11d8900/img21.jpg)
Содержание слайда: Бгр и Вгр друг другу противоречат. Значит, один из них рыцарь. Так как рыцарь всего один, то Агр и Ггр лжецы, то есть они врут. Значит Ггр обглодал священное яблоко.
Бгр и Вгр друг другу противоречат. Значит, один из них рыцарь. Так как рыцарь всего один, то Агр и Ггр лжецы, то есть они врут. Значит Ггр обглодал священное яблоко.
Теперь разберемся кто рыцарь. Так как на виновника мог указать только рыцарь, а на Ггра никто не указал, то рыцарь никого не обвинял, значит рыцарь Вгр.
№23 слайд
![Малый мехмат МГУ http](/documents/1684d9df9d89815e6542804ee11d8900/img22.jpg)
Содержание слайда: Малый мехмат МГУ 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
Малый мехмат МГУ 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
Скачать все slide презентации "Задачи о рыцарях и лжецах" - скачать презентации по Информатике одним архивом:
Похожие презентации
-
"Этапы решения задач на компьютере" - скачать презентации по Информатике
-
"Этапы решения задач на компьютере. Алгоритмизация и программирование" - скачать презентации по Информатике
-
"О рабочем столе и панели задач" - скачать презентации по Информатике
-
"Адресация в сети Интернет. Решение задач" - скачать презентации по Информатике
-
"Решение задач при помощи циклов с предусловием" - скачать презентации по Информатике
-
"РЕШЕНИЕ ЗАДАЧИ В VB, VBA(WORD),VBA(EXCEL)" - скачать презентации по Информатике
-
Скачать презентацию Решение задач части В демоверсии ЕГЭ-2013 по информатике
-
"Количество информации и вероятность" - скачать презентации по Информатике
-
"Кодирование текстовой (символьной) информации" - скачать презентации по Информатике
-
"Общение в Интернете в реальном времени" - скачать презентации по Информатике