Информатика в первой школе
Воскресенье, 19.05.2024, 23:49
Меню
График работы
Обзор новостей
Информация по отмене занятий в МБОУ СОШ №1 в связи с понижением температуры воздуха

Инфознайка 2017

Проект расписания ЕГЭ 2017

Час кода 2016 в МБОУ СОШ №1

Технологии Web 2.0 в помощь учителю и не только.

Программы для ПК


Школьные вести
Результаты конкурса КИТ-2015

Школьный этап олимпиады по информатике 2014-2015 учебный год

Наше участие в Международной игре "Инфознайка-2014"

Дистанционная олимпиада по информатике

Результаты школьного этапа Всероссийской олимпиады для школьников

Интересное-Малышам


С верой в будущее



Проголосуй за наш сайт
Главная » Файлы » Мои файлы

Решение логических задач табличным способом
27.01.2014, 17:05

РЕШЕНИЕ ЛОГИЧЕСКИХ ЗАДАЧ ТАБЛИЧНЫМ СПОСОБОМ


Разнообразие логических задач весьма велико. Способов их решения тоже немало. Но наибольшее распространение получили следующие три способа решения логических задач:

  • средствами алгебры логики
  • табличный
  • с помощью рассуждений

Сегодня мы с Вами познакомимся поближе ;-) с табличным способом решения логических задач. При использовании этого способа условия, которые содержит задача, и результаты рассуждений фиксируются с помощью специально составленных таблиц. Разберёмся с этим способом на конкретном примере и… по традиции зелёных страничек побалуем себя живописью – женские портреты в исполнении испанского художника Диаса Игнасио Олано, улицы ночного Парижа на полотнах Константина Алексеевича Коровина и натюрморт с музыкальными инструментами Эваристо Баскениса.

Условие задачи:
Три дочери писательницы Жаклин Деманж – Дениз, Амели и Лилиан тоже очень талантливы. Они приобрели известность в разных видах искусств – оперном пении, балете и игре на виолончели. Все они живут в разных городах, поэтому Жаклин часто звонит им в Париж, Рим и Чикаго. Известно что:

  1. Дениз живёт не в Париже, а Лилиан – не в Риме
  2. Парижанка не играет на виолончели
  3. Та, кто живёт в Риме, оперная певица
  4. Лилиан равнодушна к балету

Где живёт Амели и какова её профессия?

узор

В театральной ложе :: Диас Игнасио Олано, 1895-98 гг.
В театральной ложе :: Диас Игнасио Олано, 1895-98 гг.

узор

Сальвадор Диас Игнасио Руис де Олано (Ignacio Salvador Diaz Ruiz de Olano; 1860–1937) – испанский художник и педагог.


Решение задачи:
Составим таблицу и отразим в ней условия 1 и 4, заполнив клетки цифрами 0 и 1в зависимости от того, ложно («0») или истинно («1») соответствующее высказывание.

Париж
Рим
Чикаго
 
Пение
Балет
Музыка
0
  
Дениз
   
   
Амели
   
 
0
 
Лилиан
 
0
 

Далее рассуждаем следующим образом: так как Лилиан живёт не в Риме, то, согласно условию 3, она не певица. В ячейку таблицы, соответствующую строке «Лилиан» и столбцу «Пение»ставим «0». И сразу же становится видно, что Лилиан играет на виолончели, а Дениз и Амели нет.

Париж
Рим
Чикаго
 
Пение
Балет
Музыка
0
  
Дениз
  
0
   
Амели
  
0
 
0
 
Лилиан
0
0
1

узор

женские портреты в исполнении испанского художника Диаса Игнасио Олано
Балерина :: Диас Игнасио Олано, 1910 год
Балерина
Диас Игнасио Олано
1910 год
 
Виолончелистка :: Диас Игнасио Олано, 1909-10 гг.
Виолончелистка
Диас Игнасио Олано
1909-10 гг.

узор

Согласно условию 2, парижанка не играет на виолончели, значит, Лилиан живёт не в Париже, но она живёт и не в Риме. Следовательно, Лилиан живёт в Чикаго. Так как Лилиан и Дениз живут не в Париже, там живёт Амели. Дениз живёт в Риме и, согласно условию 3оперная певица. Так как Лилиан играет на виолончели, то Амели балерина.

Париж
Рим
Чикаго
 
Пение
Балет
Музыка
0
1
0
Дениз
1
0
0
1
0
0
Амели
0
1
0
0
0
1
Лилиан
0
0
1

Ответ: Амели – балерина. Она живёт в Париже.
       Лилиан играет на виолончели и живёт в Чикаго.
       Дениз – оперная певица и живёт в Риме.

узор

городские пейзажи с полной луной
улицы ночного Парижа на полотнах Константина Алексеевича Коровина
Бастилия, Париж :: Коровин Константин Алексеевич, 1928 год
Бастилия, Париж
Bastille, Paris
Коровин Константин Алексеевич
 
Кафе Лa Марин, Париж (Cafe La Marine, Paris) :: Коровин Константин Алексеевич
Кафе Лa Марин, Париж
Cafe La Marine, Paris
Коровин Константин Алексеевич

узор

Коровин Константин Алексеевич (05.12.1861–11.09.1939) – выдающийся русский живописец, театральный художник и педагог – ярчайший представитель русского импрессионизма.
Бастилия (историческое название la Bastille Saint-Antoine) – изначально крепость, построенная в 1370–1381 годах, и место заключения государственных преступников в Париже. В настоящее время на месте снесённой крепости находится площадь Бастилии – место пересечения десятка улиц и бульваров с подземным узлом парижского метро из трёх линий иновой Парижской оперой.



Логические задачи для самостоятельного решения:

Задача №1

Три девочки – Роза, Маргарита и Анюта представили на конкурс цветоводов корзины выращенных ими роз, маргариток и анютиных глазок. Девочка, вырастившая маргаритки, обратила внимание Розы на то, что ни у одной из девочек имя не совпадает с названием любимых цветов.
Какие цветы вырастила каждая из девочек?

     Первый шаг решения задачи и специально составленная таблица.
Согласно условию задачи: «ни у одной из девочек имя не совпадает с названием любимых цветов». Составим таблицу и отразим в ней вышесказанное.

 
розы
маргаритки
анютины глазки
Роза
0
  
Маргарита 
0
 
Анюта  
0

Вам остаётся поставить ещё один «0», в соответствии с условием задачи, далее заполнение таблицы пойдёт на автомате и… вуаля, задача решена ;-)


Задача №2

В симфонический оркестр приняли на работу трёх музыкантов: Брауна, Смита и Вессона, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе. Известно, что:

  1. Смит – самый высокий
  2. Играющий на скрипке меньше ростом играющего на флейте
  3. Играющие на скрипке и флейте и Браун любят пиццу
  4. Когда между альтистом и трубачом возникает ссора, Смит мирит их
  5. Браун не умеет играть ни на трубе, ни на гобое

На каких инструментах играет каждый из музыкантов, если каждый владеет двумя инструментами?

узор

Натюрморт с музыкальными инструментами :: Эваристо Баскенис, 1667-77 гг.
Натюрморт с музыкальными инструментами
Эваристо Баскенис, 1667-77 гг.

узор

Эваристо Баскенис (Evaristo Baschenis, 07.12.1617–16.03.1677) – итальянский художник эпохи барокко, автор экстравагантных натюрмортов с музыкальными инструментами.


 Первый шаг решения задачи и специально составленная таблица.
Составим таблицу и отразим в ней условия задачи, заполнив клетками цифрами 0 и 1 в зависимости от того, ложно («0») или истинно («1»)соответствующее высказывание.
Так как музыкантов трое, инструментов шесть, и каждый владеет только двумя музыкальными инструментами, получается, что каждый музыкант играет на инструментах, которыми остальные не владеют. Из условия 4следует, что Смит не играет ни на альте, ни на трубе, а из условий 3 и 5, что Браун не умеет играть на скрипке, флейте, трубе и гобое. Следовательно, инструменты Брауна – альт и кларнет. Занесём это в таблицу, а оставшиеся ячейки столбцов «Альт» и «Кларнет» заполним нулями.

 
скрипка
флейта
альт
кларнет
гобой
труба
Браун
0
0
1
1
0
0
Смит  
0
0
 
0
Вессон  
0
0
  

Из таблицы видно, что на трубе может играть только Вессон ;-)
…продолжайте заполнять таблицу самостоятельно.

Задача №3

Три одноклассника – Влад, Тимур и Юра, встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом, другой – физиком, а третий – юристом. Один увлёкся туризмом, другой – бегом, страсть третьего – регби. Юра сказал, что на туризм ему не хватает времени, хотя его сестра – единственный врач в семье, заядлый турист. Врач сказал, что он разделяет увлечение коллеги. Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни одна буква их имён.
Определите, кто, чем любит заниматься в свободное время и у кого какая профессия.

     Первый шаг решения задачи и специально составленная таблица.
Разбиваем исходные данные на тройки (имя – профессия – увлечение). Выясняем отношения с Юрой ;-) Из слов Юры ясно, что он не увлекается туризмом и он не врач. Из слов врача следует, что он турист. Составляем таблицу:

 
Юра
  
профессия 
врач
увлечение 
туризм
 

Буква «а», присутствующая в слове «врач», указывает на то, что Влад тоже не врач, следовательно…

Желаю Вам успехов в самостоятельном решении логических задач!



Категория: Мои файлы | Добавил: Екатерина | Теги: Решение логических задач табличным
Просмотров: 13006 | Загрузок: 0 | Рейтинг: 3.7/3
Малая Родина
Новое на сайте
Практическая работа №7 «Запись вспомогательных алгоритмов на языке Паскаль» 9 класс «Алгоритмизация и программирование» ЗАДАНИЯ ИЗ УЧЕБНИКА

Практическая работа №6 «Одномерные массивы целых чисел» 9 класс «Алгоритмизация и программирование» ЗАДАНИЯ ИЗ УЧЕБНИКА

Практическая работа №5 «Одномерные массивы целых чисел» 3 урок по теме 9 класс «Алгоритмизация и программирование»

Практическая работа №4 «Одномерные массивы целых чисел» 9 класс «Алгоритмизация и программирование»

Практическая работа №3 «Одномерные массивы целых чисел» 9 класс «Алгоритмизация и программирование»

Практическая работа №2 «Задача о пути торможения автомобиля» 9 класс «Алгоритмизация и программирование»

Практическая работа "Программирование как этап решения задачи на компьютере"

Адресная книга





















В помощь учителю
Разминка для ума
Прогноз погоды
Статистика сайта
Войти Зарегистрироваться
Наверх