Want create site? Find Free WordPress Themes and plugins.
Урок: Табличное решение логических задач
Объекты двух классов могут находиться в отношении взаимно однозначного соответствия. Это значит, что:
- В этих классах одинаковое количество объектов;
- Каждый объект первого класса связан заданным свойством только с одним объектом второго класса.
В соответствующей таблице типа ООО в каждой строке и каждой графе будет находиться только одна 1, фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.
Пример:
Однажды в лагере «Дружба» в одном отряде оказалось пятеро ребят родом из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Саша, Толя, Алёша, Коля и Витя. Москвич сидел между Томичем и Витей, петербуржец — между Сашей и Толей, а напротив него сидели пермяк и Алёша. Коля никогда не был в Санкт-Петербурге, а Саша не бывал в Москве и Томске, а Томич с Толей регулярно переписываются. Нужно определить, в каком городе живет каждый из ребят.
Анализ этого текста позволяет выделить два класса объектов: «мальчик» и «город». Нужно установить взаимно однозначное соответствие (выявить пары) между объектами этих классов. Наличие свойства у пары объектов «мальчик живет в городе» будем обозначать 1, а его отсутствие — 0.
Отметим в таблице свойства пар, следующие из условия задачи:
После этого остается проследить, чтобы в каждой строке и каждой графе обязательно была одна и только одна 1:
Таким образом, Саша живет в Новгороде, Толя — в Москве, Алеша — в Томске, Коля — в Перми, Витя — в Санкт-Петербурге.
Задание: Откройте файл Приложение_1 и решите задачу с помощью таблицы, используя Приложение_2.
Боря, Витя, Гриша и Егор встретились на олимпиаде. Ребята приехали из разных городов: один из Твери, другой из Омска, третий из Томска, четвертый из Казани.
Известно, что Боря жил в одной комнате с мальчиком из Казани и ни один из них не был ни в Твери, ни в Томске. Гриша играл в одной команде с мальчиком из Твери, а против них сражался приятель из Казани. Егор и мальчик из Твери увлекаются игрой в шахматы. Кто откуда приехал?
Ответ в Приложении_3.
Did you find apk for android? You can find new Free Android Games and apps.
