Решение логических задач
презентация к уроку информатики и икт (10 класс) по теме

Слайд 1

Решение логических задач Пантюхова Елена Васильевна учитель информатики МОБУ гимназии № 25 г.Благовещенск

Слайд 2

Логические задачи можно решать разными способами. Таких приемов несколько, они разнообразны и каждый из них имеет свою область применения. С помощью рассуждений; Табличный; Средствами алгебры логики.

Слайд 3

Задание B6 демоверсии 2010 г. На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Токарь, Столяр, Хирург и Окулист, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что: 1) Токарь живет левее Столяра 2) Хирург живет правее Окулиста 3) Окулист живет рядом со Столяром 4) Токарь живет не рядом со Столяром 5) Виктор живет правее Окулиста 6) Михаил не Токарь 7) Егор живет рядом со Столяром 8) Виктор живет левее Егора Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде заглавных букв имени людей, в порядке слева направо.

Слайд 4

Решим задачу с помощью рассуждений Токарь Столяр Хирург 1) Токарь живет левее Столяра 2) Хирург живет правее Окулиста Окулист 3) Окулист живет рядом со Столяром 4) Токарь живет не рядом со Столяром

Слайд 5

Токарь Окулист Столяр Хирург 5) Виктор живет правее Окулиста Виктор Виктор 6) Михаил не Токарь Михаил Михаил Михаил 7) Егор живет рядом со Столяром Егор Егор

Слайд 6

Токарь Окулист Столяр Хирург Виктор Виктор Михаил Михаил Михаил Егор Егор 8) Виктор живет левее Егора ! ! Алексей Ответ: АМВЕ

Слайд 7

Задание В6 демоверсии 2009г Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду , другой всегда лжет , а третий говорит через раз то ложь, то правду . Директор знает, что их зовут Коля, Саша и Миша , но не знает, кто из них правдив, а кто – нет. Однажды все трое прогуляли урок астрономии. Директор знает, что никогда раньше никто из них не прогуливал астрономию . Он вызвал всех троих в кабинет и поговорил с мальчиками. Коля сказал: "Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша" . Саша сказал: " Это был мой первый прогул этого предмета" . Миша сказал: "Все, что говорит Коля, – правда" . Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: "говорит всегда правду", "всегда лжет", "говорит правду через раз".

Слайд 8

Коля Саша Миша Всегда говорит правду Всегда говорит правду Всегда говорит правду Всегда лжёт Всегда лжёт Всегда лжёт Говорит правду через раз Говорит правду через раз Говорит правду через раз Директор знает, что никогда раньше никто из них не прогуливал астрономию . Коля сказал: «Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша» Противоречит условию

Слайд 9

Коля Саша Миша Всегда говорит правду Всегда говорит правду Всегда говорит правду Всегда лжёт Всегда лжёт Всегда лжёт Говорит правду через раз Говорит правду через раз Говорит правду через раз Саша сказал: " Это был мой первый прогул этого предмета" . Директор знает, что никогда раньше никто из них не прогуливал астрономию .

Слайд 10

Коля Саша Миша Всегда говорит правду Всегда говорит правду Всегда говорит правду Всегда лжёт Всегда лжёт Всегда лжёт Говорит правду через раз Говорит правду через раз Говорит правду через раз Коля сказал: «Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша» Я всегда прогуливаю астрономию – ложь Не верьте тому, что скажет Саша - ложь !

Слайд 11

Коля Саша Миша Всегда говорит правду Всегда говорит правду Всегда говорит правду Всегда лжёт Всегда лжёт Всегда лжёт Говорит правду через раз Говорит правду через раз Говорит правду через раз Миша сказал: "Все, что говорит Коля, – правда" Ответ: СКМ Расположите первые буквы имен мальчиков в порядке: "говорит всегда правду", "всегда лжет", "говорит правду через раз".

Слайд 12

Задание В4 демоверсии 2007г В школьном первенстве по настольному теннису в четверку лучших вошли девушки: Наташа, Маша, Люда и Рита. Самые горячие болельщики высказали свои предположения о распределении мест в дальнейших состязаниях. Один считает, что первой будет Наташа, а Маша будет второй. Другой болельщик на второе место прочит Люду, а Рита, по его мнению, займет четвертое место. Третий любитель тенниса с ними не согласился. Он считает, что Рита займет третье место, а Наташа будет второй. Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какое место на чемпионате заняли Наташа, Маша, Люда, Рита? (В ответе перечислите подряд без пробелов числа, соответствующие местам девочек в указанном порядке имен.)

Слайд 13

Обозначим высказывания: Н1 = “первой будет Наташа”; М2 = “второй будет Маша”; Л2 = “второй будет Люда”; Р4 = “четвертой будет Рита”; Р3 = “третьей будет Рита”; Н2 = “второй будет Наташа”. Согласно условию: из высказываний 1 болельщика Н1VМ2 истинно; из высказываний 2 болельщика Л2VР4 истинно; из высказываний 3 болельщика Р3VН2 истинно. Следовательно, истинна и конъюнкция (Н1VМ2) /\ (Л2VР4) /\ (Р3VН2) = 1.

Слайд 14

Раскрыв скобки получим: (Н1VМ2) /\ (Л2VР4) /\ (Р3VН2) = … … = Н1/\ Л2 /\ Р3 Наташа, Маша, Люда и Рита Ответ: 1423 1 4 2 3