Решение логических задач

Слайд #1

Решение логических задач (Законы математической логики) Выполнила: Н.Н.Севрюкова, учитель информатики с.Богучаны, Красноярского края

Слайд #2

Условие задачи: В одном доме живут Воронов, Павлов, Журавлёв и Синицын. Один из них – математик, другой – художник, третий – писатель, а четвёртый – баянист. Известно, что: Ни Воронов, ни Журавлёв не умеют играть на баяне; Журавлёв не знаком с Вороновым; Писатель и художник в воскресенье уезжают на дачу к Павлову; Писатель собирается написать очерк о Синицыне и Воронове. Требуется определить, кто есть кто. Задача 1 (2008)

Слайд #3

1. Ни Воронов, ни Журавлёв не умеют играть на баяне; 2. Журавлёв не знаком с Вороновым; 3. Писатель и художник в воскресенье уезжают на дачу к Павлову; 4. Писатель собирается написать очерк о Синицыне и Воронове. Фамилия Профессия Математик Художник Писатель Баянист Воронов Павлов Журавлёв Синицын

Слайд #4

Задача 2 (2009, В-135) На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Токарь, Столяр, Хирург и Окулист, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что: Хирург живет рядом с Окулистом Окулист живет правее Столяра Токарь живет рядом с Хирургом и Столяром Алексей живет рядом с Токарем Егор не живет рядом с Хирургом Михаил живет левее Алексея Выясните, кто какой профессией обладает, и кто где живет. Ответ дайте в виде заглавных букв имени людей в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Николай, Роман и Олег, то ответ был бы КНРО

Слайд #5

Алгоритм Строим таблицу для профессий Из условия перебираем варианты Записываем с новых строчек Последовательно записываем профессии Строим таблицу аналогично для имен Совмещаем две таблицы

Слайд #6

Хирург живет рядом с Окулистом Окулист живет правее Столяра Токарь живет рядом с Хирургом и Столяром Алексей живет рядом с Токарем Егор не живет рядом с Хирургом Михаил живет левее Алексея 1 2 3 4 Т С Х О Х Х Т Т С Х Т О А А Е М В М А Е

Слайд #7

Задача 3 (2009, В-134) На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Токарь, Столяр, Хирург и Окулист, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что: Хирург живет правее Столяра Токарь живет правее Хирурга Окулист живет рядом с Токарем Токарь живет через дом от Столяра Алексей живет правее Хирурга Виктор не Столяр Егор живет рядом с Токарем Егор живет правее Алексея Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Николай, Роман и Олег, ответ был бы: КНРО

Слайд #8

Хирург живет правее Столяра Токарь живет правее Хирурга Окулист живет рядом с Токарем Токарь живет через дом от Столяра Алексей живет правее Хирурга Виктор не Столяр Егор живет рядом с Токарем Егор живет правее Алексея 1 2 3 4 Т С Х О Х Х Т Т С Х Т О А А Е Е В В В М В А Е

Слайд #9

Задача 4 (2009, В-133)

Слайд #10

Хирург живет правее Столяра Токарь живет правее Хирурга Окулист живет рядом с Токарем Токарь живет через дом от Столяра Алексей живет правее Хирурга Виктор не Столяр Егор живет рядом с Токарем Егор живет правее Алексея 1 2 3 4 Т С Х О Х Х Т Т С Х Т О А А Е Е В В В М В А Е

Слайд #11

Задача 5 (Демо 2010)

Слайд #12

Токарь живет левее Столяра Хирург живет правее Окулиста Окулист живет рядом со Столяром Токарь живет не рядом со Столяром Виктор живет правее Окулиста Михаил не Токарь Егор живет рядом со Столяром Виктор живет левее Егора 1 2 3 4 Т С Х О С С Т Т Т Т Х О С М М М Е В А М Е В О О Х Х

Слайд #13