Текст слайда: Решение логических задач (Законы математической логики) Выполнила: Н.Н.Севрюкова, учитель информатики с.Богучаны, Красноярского края
Текст слайда: Условие задачи: В одном доме живут Воронов, Павлов, Журавлёв и Синицын. Один из них – математик, другой – художник, третий – писатель, а четвёртый – баянист. Известно, что: Ни Воронов, ни Журавлёв не умеют играть на баяне; Журавлёв не знаком с Вороновым; Писатель и художник в воскресенье уезжают на дачу к Павлову; Писатель собирается написать очерк о Синицыне и Воронове. Требуется определить, кто есть кто. Задача 1 (2008)
Текст слайда: 1. Ни Воронов, ни Журавлёв не умеют играть на баяне; 2. Журавлёв не знаком с Вороновым; 3. Писатель и художник в воскресенье уезжают на дачу к Павлову; 4. Писатель собирается написать очерк о Синицыне и Воронове. Фамилия Профессия Математик Художник Писатель Баянист Воронов Павлов Журавлёв Синицын
Текст слайда: Задача 2 (2009, В-135) На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Токарь, Столяр, Хирург и Окулист, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что: Хирург живет рядом с Окулистом Окулист живет правее Столяра Токарь живет рядом с Хирургом и Столяром Алексей живет рядом с Токарем Егор не живет рядом с Хирургом Михаил живет левее Алексея Выясните, кто какой профессией обладает, и кто где живет. Ответ дайте в виде заглавных букв имени людей в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Николай, Роман и Олег, то ответ был бы КНРО
Текст слайда: Алгоритм Строим таблицу для профессий Из условия перебираем варианты Записываем с новых строчек Последовательно записываем профессии Строим таблицу аналогично для имен Совмещаем две таблицы
Текст слайда: Хирург живет рядом с Окулистом Окулист живет правее Столяра Токарь живет рядом с Хирургом и Столяром Алексей живет рядом с Токарем Егор не живет рядом с Хирургом Михаил живет левее Алексея 1 2 3 4 Т С Х О Х Х Т Т С Х Т О А А Е М В М А Е
Текст слайда: Задача 3 (2009, В-134) На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Токарь, Столяр, Хирург и Окулист, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что: Хирург живет правее Столяра Токарь живет правее Хирурга Окулист живет рядом с Токарем Токарь живет через дом от Столяра Алексей живет правее Хирурга Виктор не Столяр Егор живет рядом с Токарем Егор живет правее Алексея Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Николай, Роман и Олег, ответ был бы: КНРО
Текст слайда: Хирург живет правее Столяра Токарь живет правее Хирурга Окулист живет рядом с Токарем Токарь живет через дом от Столяра Алексей живет правее Хирурга Виктор не Столяр Егор живет рядом с Токарем Егор живет правее Алексея 1 2 3 4 Т С Х О Х Х Т Т С Х Т О А А Е Е В В В М В А Е
Текст слайда: Задача 4 (2009, В-133)
Текст слайда: Хирург живет правее Столяра Токарь живет правее Хирурга Окулист живет рядом с Токарем Токарь живет через дом от Столяра Алексей живет правее Хирурга Виктор не Столяр Егор живет рядом с Токарем Егор живет правее Алексея 1 2 3 4 Т С Х О Х Х Т Т С Х Т О А А Е Е В В В М В А Е
Текст слайда: Задача 5 (Демо 2010)
Текст слайда: Токарь живет левее Столяра Хирург живет правее Окулиста Окулист живет рядом со Столяром Токарь живет не рядом со Столяром Виктор живет правее Окулиста Михаил не Токарь Егор живет рядом со Столяром Виктор живет левее Егора 1 2 3 4 Т С Х О С С Т Т Т Т Х О С М М М Е В А М Е В О О Х Х
Текст слайда: