Рабочие листы
к вашим урокам
Скачать
1 слайд
§ 2.6. Табличное решение
логических задач
Информатика 7 класс
2 слайд
Объекты двух классов могут находиться в
отношении взаимно однозначного соответствия. Это значит, что:
1) в этих классах одинаковое количество
объектов;
2) каждый объект первого класса связан
заданным свойством только с одним объектом
второго класса.
3 слайд
В соответствующей таблице типа «Объекты-
объекты-один» в каждой строке и каждой
графе будет находиться только одна 1,
фиксирующая наличие связи между
объектами. Это свойство можно
использовать при решении логических
задач.
4 слайд
Пример:
В симфонический оркестр приняли на работу трёх музыкантов: Брауна, Смита и Вессона, умеющих играть
на скрипке, флейте,альте, кларнете, гобое и трубе.
Известно, что:
Смит самый высокий;
играющий на скрипке меньше ростом играющего на флейте;
играющие на скрипке и флейте и Браун любят пиццу;
когда между альтистом и трубачом возникает ссора, Смит мирит их;
Браун не умеет играть ни на трубе, ни на гобое.
На каких инструментах играет каждый из музыкантов,
если каждый владеет двумя инструментами?
5 слайд
Решение
Составим таблицу и отразим в ней условия
задачи, заполнив соответствующие клетки
цифрами 0 и 1 в зависимости от того, ложно
или истинно соответствующее высказывание.
Так как музыкантов трoе, инструментов шесть и
каждый владеет только двумя инструментами,
получается, что каждый музыкант играет на
инструментах, которыми остальные не владеют.
6 слайд
Из условия 4 следует, что Смит не играет ни на альте, ни на
трубе, а из условий 3 и 5, что Браун не умеет играть на скрипке,
флейте, трубе и гобое.
Следовательно, инструменты Брауна — альт и кларнет. Занесем
это в таблицу, а оставшиеся клетки столбцов "альт" и "кларнет"
заполним нулями:
Из таблицы видно, что на трубе может играть только Вессон.
7 слайд
Из условий 1 и 2 следует, что Смит не скрипач. Так как на скрипке не играет ни Браун, ни Смит, то скрипачом является Вессон.
Оба инструмента, на которых играет Вессон, теперь определены, поэтому остальные клетки строки "Вессон" можно заполнить нулями:
Из таблицы видно, что играть на флейте и на гобое может только Смит.
8 слайд
Ответ:
Браун играет на альте и кларнете,
Смит — на флейте и гобое,
Вессон — на скрипке и трубе.
9 слайд
Пример:
Три одноклассника — Влад, Тимур и Юра, встретились спустя 10
лет после окончания школы. Выяснилось, что один из них стал
врачом, другой физиком, а третий юристом. Один полюбил туризм,
другой бег, страсть третьего — регби.
Юра сказал, что на туризм ему не хватает времени, хотя его сестра — единственный врач в семье, заядлый турист. Врач сказал, что он разделяет увлечение коллеги.
Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни одна буква их имен.
Определите, кто чем любит заниматься в
свободное время и у кого какая профессия.
10 слайд
Решение:
Здесь исходные данные разбиваются на тройки (имя — профессия — увлечение).
Из слов Юры ясно, что он не увлекается туризмом и он не врач. Из слов врача следует, что он турист.
![Буква "а", присутствующая в слове "врач", указывает на то, что
Влад тоже не...](https://documents.infourok.ru/807c449b-1ebb-4e24-8e47-2a94f3526227/slide_11.jpg "Буква "а", присутствующая в слове "врач", указывает на то, что
Влад тоже не...")
11 слайд
Буква "а", присутствующая в слове "врач", указывает на то, что
Влад тоже не врач, следовательно врач — Тимур. В его имени есть
буквы "т" и "р", встречающиеся в слове "туризм", следовательно
второй из друзей, в названиях профессии и увлечения которого не
встречается ни одна буква его имени — Юра. Юра не юрист и не
Регбист, так как в его имени содержатся буквы "ю" и "р".
Следовательно, окончательно имеем:
Ответ
Влад — юрист и регбист, Тимур — врач и турист, Юра — физик и бегун.
Рабочие листы
к вашим урокам
Скачать
6 656 407 материалов в базе
Настоящий материал опубликован пользователем Эрдниева Галина Сергеевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
600 ч.
Курс повышения квалификации
72/180 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.