Решение логических задач. Цели. Образовательные: познакомить с тремя способами решения логических задач; познакомить со схемой решения логических задач; закрепить практические навыки решения логических задач. Развивающие: способствовать развитию логического мышления, памяти, внимания. научить правильно рассуждать и уметь давать ответы на поставленные вопросы. Воспитательные: способствовать интеллектуальному развитию учащихся; достижение сознательного усвоения материала учащимися с применением полученных знаний на практике. Требования к знаниям и умениям учащихся: учащиеся должны знать: основные понятия и определения алгебры логики; основные законы алгебры логики; учащиеся должны уметь: упрощать логические выражения; строить таблицы истинности; записывать сложные высказывания в виде логических выражений. Тип урока: изучение нового материала. Оборудование: мультимедийный проектор; интерактивная доска; карточки с задачами; презентация , подготовленная в MS Power Point. План урока: I. Организационная часть. II. Повторение пройденного. III. Изучение нового материала. IV. Закрепление изученного. V. Подведение итога урока. Оценивание. VI. Домашнее задание. Ход урока I. Организационная часть приветствие; объявление темы и целей урока. Учитель: – Решать логические задачи очень увлекательно. В них вроде бы нет никакой математики нет ни чисел, ни функций, ни треугольников, а есть только лжецы и мудрецы, истина и ложь. – Сегодня на уроке мы узнаем, как разными способами можно решать логические задачи. Оказывается таких приемов несколько, они разнообразны и каждый из них имеет свою область применения. Но сначала повторим пройденный материал. II. Повторение пройденного. (Приложение 1) № 1. Дано тождественно-истинное логическое выражение: (A /\ B) \/ (¬B /\ ¬C /\ D) = 1, где A, B, C, D – логические переменные. Определить, сколько решений оно имеет. В качестве ответа нужно указать только количество наборов значений A, B, C, D. Решение: Выражение будет тождественно-истинным в случае, если хотя бы одно из выражений (A /\ B) или (¬B /\ ¬C /\ D)истинно. Первое выражение истинно только при А = 1 и В = 1, значение D в этом случае может быть как 0, так и 1. Получаем два набора. Второе выражение истинно при В = 0, С = 0 и D = 1, значение А в этом случае может быть и 0, и 1. Получаем еще два набора. Ответ: 4. (Приложение 1) № 2. Формулой логического высказывания «Мы поедем в Санкт-Петербург, и если встретимся там с друзьями, то интересно проведем время» является: 1. A /\ (B → C) 2. (A /\ B) → C \/ D 3. (A /\ B) ↔ (C /\ D) 4. A /\ B → C Ответ: 1. III. Изучение нового материала. Учитель. Разнообразие логических задач очень велико. Способов их решения тоже немало. Но наибольшее распространение получили следующие три способа решения логических задач: с помощью рассуждений; табличный; средствами алгебры логики. Познакомимся с ними поочередно. (Слайд 2) Решение логических задач с помощью рассуждений (Слайды 3, 4, 5) Этим способом обычно решают несложные логические задачи. Кто есть кто? В одном доме живут три товарища – школьника: Коля, Роман и Саша. Один из них играет в футбольной команде, другой пишет стихи, а третий лучше своих друзей играет в шахматы. Известно, что: 1) Друг Романа с огорчением сказал: «Вчера я не сумел реализовать пенальти»; 2) товарищ поэта сказал: «Саша! Написал бы ты стих и для нашей футбольной команды». Назовите имена футболиста, поэта и шахматиста. Решение. Из условия (1) видно, что Роман не является футболистом, а из условия (2), что Саша поэт и, значит, не футболист. Ответ: Коля - футболист, Саша - поэт, Роман - шахматист. Решение логических задач табличным способом. (Слайды 6, 7, 8, 9) При использовании этого способа условия, которые содержит задача, и результаты рассуждений фиксируются с помощью специально составленных таблиц. В конкурсе «А ну-ка, парни!» в финал вышли четыре мальчика: Никита, Руслан, Сергей и Толя. Девочки решили поделиться своими предположениями об итоговом распределении мест: Оля: Сережа точно будет вторым. А Толик – четвертым. Аня: Уверена, что Никита будет первым, а вторым – Руслан. Кристина: Ерунда. Это Никита будет вторым, а Толик - третьим. Когда подвели итоги, оказалось, что каждая девочка была права только в одном из своих прогнозов. Какое место заняли Никита, Руслан, Сергей и Толя? (В ответе перечислить подряд без пробелов места мальчиков в указанном порядке имен) Решение. Ответ: 1423. Решение логических задач средствами алгебры логики. (Слайды 10, 11, 12, 13, 14) Обычно используется следующая схема решения: изучается условие задачи; вводится система обозначений для логических высказываний; конструируется логическая формула, описывающая логические связи между всеми высказываниями условия задачи; определяются значения истинности этой логической формулы; из полученных значений истинности формулы определяются значения истинности введённых логических высказываний, на основании которых делается заключение о решении. Задача. Три свидетеля дорожного происшествия сообщили сведения о скрывшемся нарушителе. Боб утверждает, что тот был на красном «Рено», Джон сказал, что нарушитель уехал на синей «Тойоте», а Сэм показал, что машина была точно не красная, и по всей видимости, это был «Форд». Когда удалось отыскать машину, выяснилось, что каждый из свидетелей точно определил только один из параметров автомобиля. А в другом ошибся, какая и какого цвета была машина у нарушителя? Ответ записать в виде двух слов, разделенных пробелом: МАРКА, ЦВЕТ. Решение. Обозначим высказывания: A = «машина красного цвета»; B = «машина была «Рено»; C = «машина синего цвета»; D = «машина была «Тойота»; E = «машина была «Форд». Согласно условию: из показаний Боба следует, что A \/ B истинно; из показаний Джона следует, что C \/ D истинно; из показаний Сэма следует, что ¬A \/ E истинно. Следовательно, истинна конъюнкция (A \/ B) /\ (C \/ D) /\ (¬A \/ E) = 1 Раскрывая скобки, получаем: (A \/ B) /\ (C \/ D) /\ (¬A \/ E) = (A /\ C \/ A /\ D \/ B /\ C \/ B /\ D) /\ ( ¬A \/ E) = A /\ C /\ ¬A \/ A /\ D /\ ¬A \/ B /\ C /\ ¬A \/ B /\ D /\ ¬A \/ A /\ C /\ E \/ A /\ D /\ E \/ B /\ C /\ E \/ B /\ D /\ E = 1. Из полученных восьми слагаемых семь (согласно условию) являются ложными. Остается единственное истинное слагаемое: B /\ C /\ ¬A = 1. Значит, нарушитель скрылся на автомобиле «Рено» синего цвета. Ответ: РЕНО, СИНИЙ. IV. Закрепление изученного. Решить задачу самостоятельно удобным способом: Задача. (Слайд 15) На перемене в кабинете биологии 8 ребят баловались и разбили дорогой микроскоп. Их всех вызвали к директору и выслушали: Ира: Это Антон разбил. Наташа: Нет, Антон не бил! Сергей: А я тоже знаю, что это Наташа разбила! Антон: Нет, ни Наташа, ни Сергей этого не делали! Оля: А я видела, что разбил Сергей! Максим: Это кто-то чужой! Костя: Это либо Наташа, либо Сергей – больше некому! Кто разбил микроскоп, если известно, что из этих восьми высказываний истинны только два? Ответ записать в виде первой буквы имени. Проверка решения: (Антон). V. Подведение итога урока. Оценивание. Учитель. Сегодня мы научились решать логические задачи с помощью рассуждений, табличным способом и средствами алгебры логики. Поставить оценки наиболее активным учащимся. VI. Домашнее задание. Задачник Семакина И.Г., часть 1: с. 59 № 42, 43. Решить задачи всеми тремя известными нам способами и сравнить результаты.