25.05.2017 презентация

Задача 1 Перед началом Турнира четыре болельщика высказали следующие предположения по поводу своих кумиров: А) Макс победит, Билл – второй; В) Билл – третий, Ник

Слайд 1Методы решения логических задач с помощью элементов логики
01.10.2011


Слайд 2 Задача 1
Перед началом Турнира четыре болельщика высказали

следующие предположения по поводу своих кумиров:
А) Макс победит, Билл – второй;
В) Билл – третий, Ник – первый;
С) Макс – последний, а первый – Джон.
Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какое место на турнире заняли Джон, Ник, Билл, Макс? (В ответе перечислите подряд без пробелов места участников в указанном порядке имен.)


Слайд 31. Каждый из трех болельщиков высказал два утверждения, всего получилось 6;

обозначим их так:
A: М1 = «Макс – первый», Б2 = «Билл – второй»
B: Н1 = «Ник – первый», Б3 = «Билл – третий»
C: Д1 = «Джон – первый», М4 = «Макс – четвертый»

2. У каждого одно высказывание верно, а второе неверно, тогда (1) + (2) = И (1) * (2) =Л

3. Составим по 2 выражения для каждого болельщика

А: М1 + Б2 = 1 М1 * Б2 = 0

В: Н1 + Б3 = 1 Н1 * Б3 = 0

С: Д1 + М4 = 1 Д1 * М4 = 0

4. Перемножим первые условия из каждой пары; поскольку все эти суммы равны 1, получаем
(М1 + Б2) · (Н1 + Б3) · (Д1 + М4) = 1


Слайд 44. Перемножим первые условия из каждой пары; поскольку все эти суммы

равны 1, получаем
(М1 + Б2) · (Н1 + Б3) · (Д1 + М4) = 1

5. Раскроем первые две скобки
(М1 · Н1 + М1 · Б3 + Б2 · Н1 + Б2 · Б3) · (Д1 + М4) = 1

6. Применим ограничения: М1 · Н1 = 0 (не могут быть оба первыми) Б2 · Б3 = 0 (Билл не может быть одновременно вторым и третьим

7. Снова перемножим две скобки
(М1 · Б3 + Б2 · Н1 ) · (Д1 + М4) = 1
М1 · Б3 · Д1 + М1 · Б3 · М4 + Б2 · Н1 · Д1 + Б2 · Н1 · М4 = 1

Б2 · Н1 · М4 = 1

Какое место на турнире заняли Джон, Ник, Билл, Макс?

Ответ: 3124


Слайд 5Мама, прибежавшая на звон разбившейся вазы, застала всех трех своих сыновей

в совершенно невинных позах: Саша, Ваня и Коля делали вид, что происшедшее к ним не относится. Однако футбольный мяч среди осколков явно говорил об обратном.
– Кто это сделал? – спросила мама.
– Коля не бил по мячу, – сказал Саша. – Это сделал Ваня.
Ваня ответил: – Разбил Коля, Саша не играл в футбол дома.
– Так я и знала, что вы друг на дружку сваливать будете, рассердилась мама. Ну, а ты что скажешь? – спросила она Колю.
– Не сердись, мамочка! Я знаю, что Ваня не мог этого сделать. А я сегодня еще не сделал уроки, – сказал Коля.
Оказалось, что один из мальчиков оба раза солгал, а двое в каждом из своих заявлений говорили правду. Кто разбил вазу?

Задача 2


Слайд 61. Применим к этой задаче формальный аппарат математической логики; введем высказывания:
С:

вазу разбил Саша
В: вазу разбил Ваня
К: вазу разбил Коля

2. Запишем с помощью этих обозначений утверждения мальчиков:




3. Читаем условие: «один из мальчиков оба раза солгал, а двое в каждом из своих заявлений говорили правду»;




Слайд 7
Ответ: Коля


Слайд 8 Задача 3
Три студента: Алексей, Иван и Роман

– приехали на олимпиаду по информатике из Анапы, Ижевска и Ростова. Известно, что следующие утверждения являются истинными:
«если Роман приехал не из Ростова, то Алексей приехал из Анапы»;
«если Иван приехал не из Анапы, то Роман приехал из Ижевска»;
«если Алексей приехал из Анапы, то Иван приехал не из Ростова».
Определите, кто из какого города приехал. В ответе укажите три заглавных буквы: сначала первую букву имени студента, приехавшего из Анапы, затем первую букву имени студента, приехавшего из Ижевска, и затем первую букву имени студента, приехавшего из Ростова. В ответе укажите только три буквы (по одной первой каждого имени)

Ответ: ИАР


Слайд 9 Задача 4
В нарушении правил обмена валюты подозреваются

4 работника банка – А, В, С и D. Известно, что:
Если А нарушил, то и В нарушил правила обмена валюты.
Если В нарушил, то и С нарушил или А не нарушал.
Если D не нарушил, то А нарушил, а С не нарушал.
Если D нарушил, то и А нарушил.
Кто из подозреваемых нарушил правила обмена валюты? В ответе

Слайд 10Домашняя работа
Сайт ikt-tarantina.ucoz.ru / Ученикам / Задания к урокам /Решение задач

с помощью элементов логики

Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика