Similar presentations:
Способы решения текстовых логических задач
1. Способы решения текстовых логических задач
Выполнила: учительинформатики МОУ-СОШ №21
Косенок Оксана Николаевна
2.
А А 0Закон исключения третьего А А 1
Закон двойного отрицания А А
Закон тождества
Законы идемпотентности
А А А, А А А
Законы коммутативности А В В А, А В В А
Законы ассоциативности А В С А В С
А В С А В С
Законы дистрибутивности
А В С А В А С
А В С А В А С
Законы де Моргана
А В А В, А В А В
Замена импликации
А В А В
3. Формальный
На вопрос: «Кто из трех учащихся изучал логику?» получен верный ответ: «Если изучал первый, то изучал ивторой, но неверно, что если изучал третий, то изучал и
второй». Кто из учащихся изучал логику?
Решение.
И1 – логику изучал первый,
И2 – логику изучал второй,
И3 – логику изучал второй.
Запишем формулы: И1 И 2 1, И 3 И 2 1.
И1 И 2 И 3 И 2 1
И1 И 2 И 3 И 2 И1 И 2 И 3 И 2
И1 И 3 И 2 И 2 И 3 И 2 И1 И 3 И 2 1
Ответ. Логику изучал третий ученик
4. Построение таблиц истинности
Три фирмы А, В и С, специализирующиеся на производстве ипродаже компьютеров, стремились получить максимальную
прибыль по итогам работы за год. Экономист, хорошо знавший
организацию работ в этих фирмах, высказал следующие
предположения:
1) фирма А может получить максимальную прибыль только
тогда, когда получат максимальную прибыль фирмы В и С;
2) либо фирмы А и С получат максимальную прибыль
одновременно, либо одновременно не получат;
3) для того, чтобы фирма С получила максимальную прибыль
за год, необходимо, чтобы и фирма В получила
максимальную прибыль.
По завершении года выяснилось, что экономист немного
ошибся: из трех утверждений истинными оказались только
два. Какие из названных фирм получили максимальную
прибыль?
5.
Введем обозначения:А – «фирма А получит максимальную прибыль за год»;
В – «фирма В получит максимальную прибыль за год»;
С – «фирма С получит максимальную прибыль за год»;
Составим таблицу истинности:
А В С
В С А В С А С А С А С А С А С
С В
0
0
0
0
1
0
1
1
1
1
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
0
1
1
1
1
1
0
1
1
1
1
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
1
0
1
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
1
1
1
1
1
1
1
0
0
0
1
1
Ответ. Фирма А не получит максимальную прибыль, а фирмы В
и С получат.
6. Графический
Четыре марсианки, оказавшиеся на Земле, навопрос об их возрасте дали ответы:
1. И - 22 года, Е – 21 год.
2. О – 19 лет, И – 21 год.
3. А – 21 год, О – 18 лет.
Все марсианки разных возрастов, притом только
данных: 18, 19, 21 и 22. В каждом ответе одна часть
верна, другая – нет. Сколько лет каждой марсианке?
7. 1. И - 22 года, Е – 21 год. 2. О – 19 лет, И – 21 год. 3. А – 21 год, О – 18 лет.
А21О18 А21
О18
И21
О19
И22
А21
О18
О18
А21
О19
И21
Е21
Ответ. А - 21 год, О – 19 лет, И – 22 года, Е – 18 лет
8. Метод рассуждений
Разбирается дело Батончика, Ленчика и Пончика. Один изних нашел и утаил клад. На следствии каждый из них сделал
два заявления:
1) Батончик: «Я не делал этого. Пончик делал это».
2) Ленчик: «Пончик не виновен. Батончик сделал это».
3) Пончик: «Я не делал этого. Ленчик не делал этого».
Суд установил, что один из них дважды солгал, другой
дважды сказал правду, третий один раз солгал, один раз
сказал правду. Кто из них утаил клад?
Утаил Батончик
Утаил Ленчик
Утаил Пончик
1) Батончик
0
0
1) Батончик
1
0
1) Батончик
1
1
2) Ленчик
1
1
2) Ленчик
1
0
2) Ленчик
0
0
3) Пончик
1
1
3) Пончик
1
0
3) Пончик
0
1
Ответ. Пончик утаил клад.
9. Список литературы
1. Информатика в школе. №6-2010. – М.: Образование иИнформатика, 2010.
2. Информатика в школе: Приложение к журналу
«Информатика и образование». №6-2005. – М.:
Образование и Информатика, 2005.