Презентация на тему: Решение логических задач

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

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

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

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

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

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

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

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

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

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

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

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

Спасибо!