KNOWLEDGE HYPERMARKET


Табличное решение логических задач
 
(2 промежуточные версии не показаны)
Строка 1: Строка 1:
-
<metakeywords>Гипермаркет Знаний - первый в мире!, Гипермаркет Знаний, Информатика, 7 класс, Табличное решение логических задач</metakeywords>  
+
<metakeywords>Гипермаркет Знаний - первый в мире!, Гипермаркет Знаний, Информатика, 7 класс, Табличное решение логических задач, таблица, информация, объект</metakeywords>  
-
'''[[Гипермаркет знаний - первый в мире!|Гипермаркет знаний]]&gt;&gt;[[Информатика|Информатика ]]&gt;&gt;[[Информатика 7 класс|Информатика 7 класс]]&gt;&gt; Табличное решение логических задач'''  
+
'''[[Гипермаркет знаний - первый в мире!|Гипермаркет знаний]]&gt;&gt;[[Информатика|Информатика ]]&gt;&gt;[[Информатика 7 класс|Информатика 7 класс]]&gt;&gt; Табличное решение логических задач'''<br>
-
<br>
 
-
'''&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; § 2.6. Табличное решение логических задач'''<br><br>Объекты двух классов могут находиться в отношении взаимно однозначного соответствия. Это значит, что:
 
-
1) в этих классах одинаковое количество объектов;<br>2) каждый объект первого класса связан заданным свойством только с одним объектом второго класса.
+
Объекты двух классов могут находиться в отношении взаимно однозначного соответствия. Это значит, что:
-
В соответствующей таблице типа ООО в каждой строке и каждой графе будет находиться только одна 1, фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.<br><br>'''Пример 1'''<br><br>Однажды в Артеке за круглым столом оказалось пятеро ребят родом из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Алеша, Коля и Витя. Москвич сидел между томичем и Витей, петербуржец — между Юрой и Толей, а напротив него сидели пермяк и Алеша. Коля никогда не был в Санкт-Петербурге, а Юра не бывал в Москве и Томске, а томич с Толей регулярно переписываются.
+
1) в этих классах одинаковое количество объектов;<br>2) каждый '''[[Объекты и их имена|объект]]''' первого класса связан заданным свойством только с одним объектом второго класса.  
-
Нужно определить, в каком городе живет каждый из ребят.
+
В соответствующей таблице типа ООО в каждой строке и каждой графе будет находиться только одна 1, фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.<br><br>'''Пример 1'''<br><br>Однажды в Артеке за круглым столом оказалось пятеро ребят родом из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Алеша, Коля и Витя. Москвич сидел между Томичем и Витей, петербуржец — между Юрой и Толей, а напротив него сидели пермяк и Алеша. Коля никогда не был в Санкт-Петербурге, а Юра не бывал в Москве и Томске, а Томич с Толей регулярно переписываются.  
-
Анализ этого текста позволяет выделить два класса объектов: «мальчик» и «город». Нужно установить взаимно однозначное соответствие (выявить пары) между объектами этих классов. Наличие свойства у пары объектов «мальчик живет в городе» будем обозначать 1, а его отсутствие — 0.
+
Нужно определить, в каком городе живет каждый из ребят.  
-
Отметим в таблице свойства пар, следующие из условия задачи:
+
Анализ этого текста позволяет выделить два класса объектов: «мальчик» и «город». Нужно установить взаимно однозначное соответствие (выявить пары) между объектами этих классов. Наличие свойства у пары объектов «мальчик живет в городе» будем обозначать 1, а его отсутствие — 0.
-
<br>Таблица 2.15
+
Отметим в таблице свойства пар, следующие из условия задачи:
-
{| cellspacing="1" cellpadding="1" border="1" style="width: 674px; height: 150px;"
+
<br>Таблица 2.15
 +
 
 +
{| cellspacing="1" cellpadding="1" border="1" style="width: 476px; height: 146px;"
|-
|-
-
| rowspan="2" | &nbsp; Мальчик <br>
+
| rowspan="2" | &nbsp; Мальчик <br>  
| colspan="5" | &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp; Город
| colspan="5" | &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp; Город
|-
|-
-
| &nbsp;&nbsp;&nbsp; Москва
+
| &nbsp;&nbsp;&nbsp; Москва  
-
| &nbsp;&nbsp;&nbsp; Санкт-Петербург
+
| &nbsp;&nbsp;&nbsp; Санкт-Петербург  
-
| &nbsp;&nbsp;&nbsp; Новгород
+
| &nbsp;&nbsp;&nbsp; Новгород  
-
| &nbsp;&nbsp;&nbsp; Пермь
+
| &nbsp;&nbsp;&nbsp; Пермь  
| &nbsp;&nbsp;&nbsp; Томск
| &nbsp;&nbsp;&nbsp; Томск
|-
|-
-
| &nbsp; Юра
+
| &nbsp; Юра  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
| &nbsp; 0
| &nbsp; 0
|-
|-
-
| &nbsp; Толя
+
| &nbsp; Толя  
|  
|  
-
| &nbsp; 0
+
| &nbsp; 0  
|  
|  
-
| &nbsp; 0
+
| &nbsp; 0  
| &nbsp; 0
| &nbsp; 0
|-
|-
-
| &nbsp; Алеша
+
| &nbsp; Алеша  
|  
|  
-
| &nbsp; 0
+
| &nbsp; 0  
|  
|  
-
| &nbsp; 0
+
| &nbsp; 0  
|  
|  
|-
|-
-
| &nbsp; Коля
+
| &nbsp; Коля  
|  
|  
-
| &nbsp; 0
+
| &nbsp; 0  
|  
|  
|  
|  
|  
|  
|-
|-
-
| &nbsp; Витя
+
| &nbsp; Витя  
-
| &nbsp; 0
+
| &nbsp; 0  
|  
|  
|  
|  
Строка 66: Строка 66:
|}
|}
-
<br>После этого остается проследить, чтобы в каждой строке и каждой графе обязательно была одна и только одна 1:<br><br>Таблица 2.16
+
<br>После этого остается проследить, чтобы в каждой строке и каждой графе обязательно была одна и только одна 1:<br><br>Таблица 2.16  
-
{| cellspacing="1" cellpadding="1" border="1" style="width: 676px; height: 150px;"
+
{| cellspacing="1" cellpadding="1" border="1" style="width: 486px; height: 146px;"
|-
|-
-
| rowspan="2" | &nbsp; Мальчик
+
| rowspan="2" | &nbsp; Мальчик  
| colspan="5" | &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; Город
| colspan="5" | &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; Город
|-
|-
-
| &nbsp;&nbsp;&nbsp; Москва
+
| &nbsp;&nbsp;&nbsp; Москва  
-
| &nbsp; Санкт-Петербург
+
| &nbsp; Санкт-Петербург  
-
| &nbsp;&nbsp;&nbsp; Новгород
+
| &nbsp;&nbsp;&nbsp; Новгород  
-
| &nbsp;&nbsp;&nbsp; Пермь
+
| &nbsp;&nbsp;&nbsp; Пермь  
| &nbsp;&nbsp;&nbsp; Томск
| &nbsp;&nbsp;&nbsp; Томск
|-
|-
-
| &nbsp; Юра
+
| &nbsp; Юра  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 1
+
| &nbsp; 1  
-
| &nbsp; 0
+
| &nbsp; 0  
| &nbsp; 0
| &nbsp; 0
|-
|-
-
| &nbsp; Толя
+
| &nbsp; Толя  
-
| &nbsp; 1
+
| &nbsp; 1  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
| &nbsp; 0
| &nbsp; 0
|-
|-
-
| &nbsp; Алеша
+
| &nbsp; Алеша  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
| &nbsp; 1
| &nbsp; 1
|-
|-
-
| &nbsp; Коля
+
| &nbsp; Коля  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 1
+
| &nbsp; 1  
| &nbsp; 0
| &nbsp; 0
|-
|-
-
| &nbsp; Витя
+
| &nbsp; Витя  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 1
+
| &nbsp; 1  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
| &nbsp; 0
| &nbsp; 0
|}
|}
-
<br>Таким образом, Юра живет в Новгороде, Толя — в Москве, Алеша — в Томске, Коля — в Перми, Витя — в Санкт-Петербурге.<br><br>'''Пример 2'''<br><br>Маша, Оля, Лена и Валя — замечательные девочки. Каждая из них играет на каком-нибудь музыкальном инструменте и говорит на одном из иностранных языков. Инструменты и языки у них разные. Маша играет на рояле. Девочка, которая говорит по-французски, играет на скрипке. Оля играет на виолончели. Маша не знает итальянского языка, а Оля не владеет английским. Лена не играет на арфе, а виолончелистка не говорит по-итальянски. Нужно определить, на каком инструменте играет каждая из девочек и каким иностранным языком она владеет.
+
<br>Таким образом, Юра живет в Новгороде, Толя — в Москве, Алеша — в Томске, Коля — в Перми, Витя — в Санкт-Петербурге.<br><br>'''Пример 2'''<br><br>Маша, Оля, Лена и Валя — замечательные девочки. Каждая из них играет на каком-нибудь музыкальном инструменте и говорит на одном из иностранных языков. Инструменты и языки у них разные. Маша играет на рояле. Девочка, которая говорит по-французски, играет на скрипке. Оля играет на виолончели. Маша не знает итальянского языка, а Оля не владеет английским. Лена не играет на арфе, а виолончелистка не говорит по-итальянски. Нужно определить, на каком инструменте играет каждая из девочек и каким иностранным языком она владеет.  
-
В задаче рассматриваются объекты классов «девочка» (объекты с именами «Маша», «Оля», «Лена» и «Валя»), «музыкальный инструмент» («рояль», «скрипка», «виолончель», «арфа») и «иностранный язык» («французский&nbsp;», «&nbsp;немецкий&nbsp;», «&nbsp;английский&nbsp;», «&nbsp;итальянский&nbsp;»). Пары образуются из объектов классов «девочка» — «музыкальный инструмент», «девочка» — «иностранный язык», «музыкальный инструмент» — «иностранный язык», причем между объектами этих классов существует взаимно однозначное соответствие:<br><br>карт <br><br>В условии задачи явно указано наличие (отсутствие) связи между некоторыми объектами рассматриваемых классов.
+
В задаче рассматриваются объекты классов «девочка» (объекты с именами «Маша», «Оля», «Лена» и «Валя»), «музыкальный инструмент» («рояль», «скрипка», «виолончель», «арфа») и «иностранный язык» («французский&nbsp;», «&nbsp;немецкий&nbsp;», «&nbsp;английский&nbsp;», «&nbsp;итальянский&nbsp;»). Пары образуются из объектов классов «девочка» — «музыкальный инструмент», «девочка» — «иностранный язык», «музыкальный инструмент» — «иностранный язык», причем между объектами этих классов существует взаимно однозначное соответствие:<br><br>[[Image:19-02-9.jpg|550px|Задача]]<br><br>В условии задачи явно указано наличие (отсутствие) связи между некоторыми объектами рассматриваемых классов.  
-
Можно построить две отдельные таблицы типа ООО для пар «девочка — музыкальный инструмент» и «девочка — иностранный язык». Более удобно соединить их в одну таблицу. Наличие свойства у пары объектов «девочка играет на музыкальном инструменте» («девочка владеет иностранным языком») будем обозначать 1, а его отсутствие — 0.
+
Можно построить две отдельные таблицы типа ООО для пар «девочка — музыкальный инструмент» и «девочка — иностранный язык». Более удобно соединить их в одну таблицу. Наличие свойства у пары объектов «девочка играет на музыкальном инструменте» («девочка владеет иностранным языком») будем обозначать 1, а его отсутствие — 0.  
-
В рассматриваемом примере удобно вначале заполнить верхнюю часть таблицы на основании той информации, что между множеством девочек и множеством музыкальных инструментов существует взаимно однозначное соответствие, а также что:
+
В рассматриваемом примере удобно вначале заполнить верхнюю часть таблицы на основании той '''[[Источники информации для компьютерного поиска|информации]]''', что между множеством девочек и множеством музыкальных инструментов существует взаимно однозначное соответствие, а также что:  
-
Маша играет на рояле;<br>Оля играет на виолончели;<br>Лена не играет на арфе.<br><br>Таблица 2.17
+
Маша играет на рояле;<br>Оля играет на виолончели;<br>Лена не играет на арфе.<br><br>Таблица 2.17  
-
{| cellspacing="1" cellpadding="1" border="1" style="width: 753px; height: 213px;"
+
{| cellspacing="1" cellpadding="1" border="1" style="width: 555px; height: 248px;"
|-
|-
-
| rowspan="2" colspan="2" | &nbsp; Увлечение
+
| colspan="2" rowspan="2" | &nbsp; Увлечение  
| colspan="4" | &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; Девочка
| colspan="4" | &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; Девочка
|-
|-
-
| &nbsp;&nbsp;&nbsp; Маша
+
| &nbsp;&nbsp;&nbsp; Маша  
-
| &nbsp;Оля
+
| &nbsp;Оля  
-
| &nbsp;&nbsp;&nbsp; Лена
+
| &nbsp;&nbsp;&nbsp; Лена  
| &nbsp; Валя
| &nbsp; Валя
|-
|-
-
| rowspan="4" | &nbsp;&nbsp; Музыкальный&nbsp; инструмент
+
| rowspan="4" | &nbsp;&nbsp; Музыкальный&nbsp; инструмент  
-
| &nbsp;&nbsp;&nbsp; Рояль
+
| &nbsp;&nbsp;&nbsp; Рояль  
-
| &nbsp; 1
+
| &nbsp; 1  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
| &nbsp; 0
| &nbsp; 0
|-
|-
-
| &nbsp;&nbsp;&nbsp; Скрипка
+
| &nbsp;&nbsp;&nbsp; Скрипка  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 1
+
| &nbsp; 1  
| &nbsp; 0
| &nbsp; 0
|-
|-
-
| &nbsp;&nbsp;&nbsp; Виолончель
+
| &nbsp;&nbsp;&nbsp; Виолончель  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 1
+
| &nbsp; 1  
-
| &nbsp; 0
+
| &nbsp; 0  
| &nbsp; 0
| &nbsp; 0
|-
|-
-
| &nbsp;&nbsp;&nbsp; Арфа
+
| &nbsp;&nbsp;&nbsp; Арфа  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
| &nbsp; 1
| &nbsp; 1
|-
|-
-
| rowspan="4" | &nbsp; Иностранный язык <br>
+
| rowspan="4" | &nbsp; Иностранный язык <br>  
-
| &nbsp;&nbsp; Французский <br>
+
| &nbsp;&nbsp; Французский <br>  
|  
|  
|  
|  
Строка 167: Строка 167:
|  
|  
|-
|-
-
| &nbsp;&nbsp;&nbsp; Немецкий <br>
+
| &nbsp;&nbsp;&nbsp; Немецкий <br>  
|  
|  
|  
|  
Строка 173: Строка 173:
|  
|  
|-
|-
-
| &nbsp;&nbsp;&nbsp; Английский
+
| &nbsp;&nbsp;&nbsp; Английский  
|  
|  
|  
|  
Строка 179: Строка 179:
|  
|  
|-
|-
-
| &nbsp;&nbsp; Итальянский&nbsp; <br>
+
| &nbsp;&nbsp; Итальянский&nbsp; <br>  
|  
|  
|  
|  
Строка 186: Строка 186:
|}
|}
-
<br>Теперь, учитывая связи, зафиксированные в первой части таблицы, приступим к заполнению ее второй части:
+
<br>Теперь, учитывая связи, зафиксированные в первой части таблицы, приступим к заполнению ее второй части:  
-
Девочка, которая говорит по-французски, играет на скрипке.
+
Девочка, которая говорит по-французски, играет на скрипке.  
-
Маша не знает итальянского языка, а Оля не владеет английским.
+
Маша не знает итальянского языка, а Оля не владеет английским.  
-
Виолончелистка не говорит по-итальянски.<br><br>Таблица 2.18<br>
+
Виолончелистка не говорит по-итальянски.<br><br>Таблица 2.18<br>  
-
{| cellspacing="1" cellpadding="1" border="1" style="width: 764px; height: 213px;"
+
{| cellspacing="1" cellpadding="1" border="1" style="width: 563px; height: 280px;"
|-
|-
-
| rowspan="2" colspan="2" | &nbsp; Увлечение
+
| colspan="2" rowspan="2" | &nbsp; Увлечение  
| colspan="4" | &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;&nbsp; Девочка
| colspan="4" | &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;&nbsp; Девочка
|-
|-
-
| &nbsp;&nbsp; &nbsp; Маша
+
| &nbsp;&nbsp; &nbsp; Маша  
-
| &nbsp;&nbsp;&nbsp; Оля <br>
+
| &nbsp;&nbsp;&nbsp; Оля <br>  
-
| &nbsp;&nbsp; Лена
+
| &nbsp;&nbsp; Лена  
| &nbsp; Валя
| &nbsp; Валя
|-
|-
-
| rowspan="4" | &nbsp; Музыкальный&nbsp;&nbsp; инструмент
+
| rowspan="4" | &nbsp; Музыкальный&nbsp;&nbsp; инструмент  
-
| &nbsp;&nbsp; Рояль <br>
+
| &nbsp;&nbsp; Рояль <br>  
-
| &nbsp; 1
+
| &nbsp; 1  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
| &nbsp; 0
| &nbsp; 0
|-
|-
-
| &nbsp;&nbsp;&nbsp; Скрипка
+
| &nbsp;&nbsp;&nbsp; Скрипка  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 1
+
| &nbsp; 1  
| &nbsp; 0
| &nbsp; 0
|-
|-
-
| &nbsp;&nbsp;&nbsp; Виолончель
+
| &nbsp;&nbsp;&nbsp; Виолончель  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 1
+
| &nbsp; 1  
-
| &nbsp; 0
+
| &nbsp; 0  
| &nbsp; 0
| &nbsp; 0
|-
|-
-
| &nbsp;&nbsp;&nbsp; Арфа
+
| &nbsp;&nbsp;&nbsp; Арфа  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
| &nbsp; 1
| &nbsp; 1
|-
|-
-
| rowspan="4" | &nbsp;&nbsp; Иностранный&nbsp;&nbsp; язык <br>
+
| rowspan="4" | &nbsp;&nbsp; Иностранный&nbsp;&nbsp; язык <br>  
-
| &nbsp;&nbsp;&nbsp; Французский
+
| &nbsp;&nbsp;&nbsp; Французский  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp;&nbsp; 1
+
| &nbsp;&nbsp; 1  
| &nbsp; 0
| &nbsp; 0
|-
|-
-
| &nbsp;&nbsp;&nbsp; Немецкий
+
| &nbsp;&nbsp;&nbsp; Немецкий  
-
| &nbsp; 0
+
| &nbsp; 0  
| &nbsp; 1  
| &nbsp; 1  
-
| &nbsp; 0
+
| &nbsp; 0  
| &nbsp; 0
| &nbsp; 0
|-
|-
-
| &nbsp;&nbsp; Английский
+
| &nbsp;&nbsp; Английский  
-
| &nbsp; 1
+
| &nbsp; 1  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
| &nbsp; 0
| &nbsp; 0
|-
|-
-
| &nbsp;&nbsp;&nbsp; Итальянский
+
| &nbsp;&nbsp;&nbsp; Итальянский  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
-
| &nbsp; 0
+
| &nbsp; 0  
| &nbsp; 1
| &nbsp; 1
|}
|}
-
<br>
 
-
Таким образом, увлечения Маши — рояль и английский, Оли — виолончель и немецкий, Лены — скрипка и французский, Вали - арфа и итальянский. <br>'''<br>Коротко о главном'''<br><br>Объекты двух классов находятся в отношении взаимно однозначного соответствия, если:
 
-
1) в этих классах одинаковое количество объектов;<br>2) каждый объект первого класса связан заданным свойством только с одним объектом второго класса.
+
<br> Таким образом, увлечения Маши — рояль и английский, Оли — виолончель и немецкий, Лены — скрипка и французский, Вали - арфа и итальянский. <br>'''<br>Коротко о главном'''<br><br>Объекты двух классов находятся в отношении взаимно однозначного соответствия, если:
-
В соответствующей таблице типа ООО в каждой строке и каждой графе будет находиться только одна 1, фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.<br><br>'''Вопросы и задания'''<br><br>1. Приведите пример двух классов, объекты которых находятся в отношении взаимно однозначного соответствия.
+
1) в этих классах одинаковое количество объектов;<br>2) каждый объект первого класса связан заданным свойством только с одним объектом второго класса.  
-
2. В финале турнира Российской Армии по шахматам<br>встретились представители шести воинских звании: майор, капитан, лейтенант, старшина, сержант и ефрейтор, причем разных специальностей: летчик, танкист, артиллерист, минометчик, сапер и связист. Определите специальность и звание каждого из шахматистов по следующим данным:
+
В соответствующей '''[[Табличные информационные модели|таблице]]''' типа ООО в каждой строке и каждой графе будет находиться только одна 1, фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.<br><br>'''Вопросы и задания'''<br><br>''1. Приведите пример двух классов, объекты которых находятся в отношении взаимно однозначного соответствия.''
-
1) в первом туре лейтенант выиграл у летчика, майор — у танкиста, а сержант — у минометчика;<br>2) во втором туре капитан выиграл у танкиста;<br>3) в третьем и четвертом турах минометчик из-за болезни не участвовал в турнире, поэтому свободными от игры оказались капитан и ефрейтор;<br>4) в четвертом туре майор выиграл у связиста;<br>5) победителями турнира оказались лейтенант и майор, а хуже всех выступил сапер.
+
''2. В финале турнира Российской Армии по шахматам встретились представители шести воинских звании: майор, капитан, лейтенант, старшина, сержант и ефрейтор, причем разных специальностей: летчик, танкист, артиллерист, минометчик, сапер и связист. Определите специальность и звание каждого из шахматистов по следующим данным:''
-
3. Три дочери писательницы Дорис Кей Джуди, Айрис и Линда тоже очень талантливы. Они приобрели известность в разных видах искусств — пении, балете и кино. Все они живут в разных городах, поэтому Дорис часто звонит им в Париж, Рим и Чикаго. Известно, что:
+
''1) в первом туре лейтенант выиграл у летчика, майор у танкиста, а сержант у минометчика;<br>2) во втором туре капитан выиграл у танкиста;<br>3) в третьем и четвертом турах минометчик из-за болезни не участвовал в турнире, поэтому свободными от игры оказались капитан и ефрейтор;<br>4) в четвертом туре майор выиграл у связиста;<br>5) победителями турнира оказались лейтенант и майор, а хуже всех выступил сапер.''
-
1) Джуди живет не в Париже, а Линда — не в Риме;<br>2) парижанка не снимается в кино;<br>3) та, кто живет в Риме, певица;<br>4) Линда равнодушна к балету.
+
''3. Три дочери писательницы Дорис Кей — Джуди, Айрис и Линда — тоже очень талантливы. Они приобрели известность в разных видах искусств — пении, балете и кино. Все они живут в разных городах, поэтому Дорис часто звонит им в Париж, Рим и Чикаго. Известно, что:''
-
Где живет Айрис и какова ее профессия?<br><br><br><br><br>  
+
''1) Джуди живет не в Париже, а Линда — не в Риме;<br>2) парижанка не снимается в кино;<br>3) та, кто живет в Риме, певица;<br>4) Линда равнодушна к балету.''
 +
 
 +
''Где живет Айрис и какова ее [http://xvatit.com/vuzi/ '''профессия''']?''<br>  
<br>  
<br>  
 +
 +
''Босова Л. Л., Информатика и ИКТ&nbsp;: учебник для 7 класса Л. Л. Босова. М.&nbsp;: БИНОМ. Лаборатория знаний, 2010. 229 с.&nbsp;: ил.''  
''Босова Л. Л., Информатика и ИКТ&nbsp;: учебник для 7 класса Л. Л. Босова. М.&nbsp;: БИНОМ. Лаборатория знаний, 2010. 229 с.&nbsp;: ил.''  
-
<br> <br>  
+
<br>  
  '''<u>Содержание урока</u>'''
  '''<u>Содержание урока</u>'''
-
  <u></u>'''[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] конспект урока'''
+
  '''[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] конспект урока'''
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] опорный каркас   
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] опорный каркас   
-
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] презентация урока
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] [http://school.xvatit.com/index.php?title=%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%A2%D0%B0%D0%B1%D0%BB%D0%B8%D1%87%D0%BD%D0%BE%D0%B5_%D1%80%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BB%D0%BE%D0%B3%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D1%85_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87._%D0%9F%D1%80%D0%B5%D0%B7%D0%B5%D0%BD%D1%82%D0%B0%D1%86%D0%B8%D1%8F_%D1%83%D1%80%D0%BE%D0%BA%D0%B0 презентация урока]
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] акселеративные методы  
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] акселеративные методы  
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] интерактивные технологии  
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] интерактивные технологии  
Строка 293: Строка 295:
   
   
  '''<u>Иллюстрации</u>'''
  '''<u>Иллюстрации</u>'''
-
  <u></u>'''[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] аудио-, видеоклипы и мультимедиа '''
+
  '''[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] аудио-, видеоклипы и мультимедиа '''
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] фотографии, картинки  
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] фотографии, картинки  
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] графики, таблицы, схемы
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] графики, таблицы, схемы
Строка 300: Строка 302:
   
   
  '''<u>Дополнения</u>'''
  '''<u>Дополнения</u>'''
-
  <u></u>'''[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] рефераты'''
+
  '''[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] рефераты'''
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] статьи  
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] статьи  
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] фишки для любознательных  
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] фишки для любознательных  
Строка 307: Строка 309:
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] словарь терминов                           
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] словарь терминов                           
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] прочие  
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] прочие  
-
  '''<u></u>'''
+
   
  <u>Совершенствование учебников и уроков
  <u>Совершенствование учебников и уроков
  </u>'''[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] исправление ошибок в учебнике'''
  </u>'''[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] исправление ошибок в учебнике'''
Строка 315: Строка 317:
   
   
  '''<u>Только для учителей</u>'''
  '''<u>Только для учителей</u>'''
-
  <u></u>'''[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] идеальные уроки '''
+
  '''[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] идеальные уроки '''
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] календарный план на год   
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] календарный план на год   
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] методические рекомендации   
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] методические рекомендации   
Строка 324: Строка 326:
  '''<u>Интегрированные уроки</u>'''<u>
  '''<u>Интегрированные уроки</u>'''<u>
  </u>
  </u>
-
 
-
<br>
 
Если у вас есть исправления или предложения к данному уроку, [http://xvatit.com/index.php?do=feedback напишите нам].  
Если у вас есть исправления или предложения к данному уроку, [http://xvatit.com/index.php?do=feedback напишите нам].  
Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].
Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].

Текущая версия на 13:02, 24 октября 2012

Гипермаркет знаний>>Информатика >>Информатика 7 класс>> Табличное решение логических задач


Объекты двух классов могут находиться в отношении взаимно однозначного соответствия. Это значит, что:

1) в этих классах одинаковое количество объектов;
2) каждый объект первого класса связан заданным свойством только с одним объектом второго класса.

В соответствующей таблице типа ООО в каждой строке и каждой графе будет находиться только одна 1, фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.

Пример 1

Однажды в Артеке за круглым столом оказалось пятеро ребят родом из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Алеша, Коля и Витя. Москвич сидел между Томичем и Витей, петербуржец — между Юрой и Толей, а напротив него сидели пермяк и Алеша. Коля никогда не был в Санкт-Петербурге, а Юра не бывал в Москве и Томске, а Томич с Толей регулярно переписываются.

Нужно определить, в каком городе живет каждый из ребят.

Анализ этого текста позволяет выделить два класса объектов: «мальчик» и «город». Нужно установить взаимно однозначное соответствие (выявить пары) между объектами этих классов. Наличие свойства у пары объектов «мальчик живет в городе» будем обозначать 1, а его отсутствие — 0.

Отметим в таблице свойства пар, следующие из условия задачи:


Таблица 2.15

  Мальчик
                                                           Город
    Москва     Санкт-Петербург     Новгород     Пермь     Томск
  Юра   0   0   0   0   0
  Толя   0   0   0
  Алеша   0   0
  Коля   0
  Витя   0   0


После этого остается проследить, чтобы в каждой строке и каждой графе обязательно была одна и только одна 1:

Таблица 2.16

  Мальчик                                                                 Город
    Москва   Санкт-Петербург     Новгород     Пермь     Томск
  Юра   0   0   1   0   0
  Толя   1   0   0   0   0
  Алеша   0   0   0   0   1
  Коля   0   0   0   1   0
  Витя   0   1   0   0   0


Таким образом, Юра живет в Новгороде, Толя — в Москве, Алеша — в Томске, Коля — в Перми, Витя — в Санкт-Петербурге.

Пример 2

Маша, Оля, Лена и Валя — замечательные девочки. Каждая из них играет на каком-нибудь музыкальном инструменте и говорит на одном из иностранных языков. Инструменты и языки у них разные. Маша играет на рояле. Девочка, которая говорит по-французски, играет на скрипке. Оля играет на виолончели. Маша не знает итальянского языка, а Оля не владеет английским. Лена не играет на арфе, а виолончелистка не говорит по-итальянски. Нужно определить, на каком инструменте играет каждая из девочек и каким иностранным языком она владеет.

В задаче рассматриваются объекты классов «девочка» (объекты с именами «Маша», «Оля», «Лена» и «Валя»), «музыкальный инструмент» («рояль», «скрипка», «виолончель», «арфа») и «иностранный язык» («французский », « немецкий », « английский », « итальянский »). Пары образуются из объектов классов «девочка» — «музыкальный инструмент», «девочка» — «иностранный язык», «музыкальный инструмент» — «иностранный язык», причем между объектами этих классов существует взаимно однозначное соответствие:

Задача

В условии задачи явно указано наличие (отсутствие) связи между некоторыми объектами рассматриваемых классов.

Можно построить две отдельные таблицы типа ООО для пар «девочка — музыкальный инструмент» и «девочка — иностранный язык». Более удобно соединить их в одну таблицу. Наличие свойства у пары объектов «девочка играет на музыкальном инструменте» («девочка владеет иностранным языком») будем обозначать 1, а его отсутствие — 0.

В рассматриваемом примере удобно вначале заполнить верхнюю часть таблицы на основании той информации, что между множеством девочек и множеством музыкальных инструментов существует взаимно однозначное соответствие, а также что:

Маша играет на рояле;
Оля играет на виолончели;
Лена не играет на арфе.

Таблица 2.17

  Увлечение                                                            Девочка
    Маша  Оля     Лена   Валя
   Музыкальный  инструмент     Рояль   1   0   0   0
    Скрипка   0   0   1   0
    Виолончель   0   1   0   0
    Арфа   0   0   0   1
  Иностранный язык
   Французский
    Немецкий
    Английский
   Итальянский 


Теперь, учитывая связи, зафиксированные в первой части таблицы, приступим к заполнению ее второй части:

Девочка, которая говорит по-французски, играет на скрипке.

Маша не знает итальянского языка, а Оля не владеет английским.

Виолончелистка не говорит по-итальянски.

Таблица 2.18

  Увлечение                                                                    Девочка
     Маша     Оля
   Лена   Валя
  Музыкальный   инструмент    Рояль
  1   0   0   0
    Скрипка   0   0   1   0
    Виолончель   0   1   0   0
    Арфа   0   0   0   1
   Иностранный   язык
    Французский   0   0    1   0
    Немецкий   0   1   0   0
   Английский   1   0   0   0
    Итальянский   0   0   0   1


Таким образом, увлечения Маши — рояль и английский, Оли — виолончель и немецкий, Лены — скрипка и французский, Вали - арфа и итальянский.

Коротко о главном


Объекты двух классов находятся в отношении взаимно однозначного соответствия, если:

1) в этих классах одинаковое количество объектов;
2) каждый объект первого класса связан заданным свойством только с одним объектом второго класса.

В соответствующей таблице типа ООО в каждой строке и каждой графе будет находиться только одна 1, фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.

Вопросы и задания

1. Приведите пример двух классов, объекты которых находятся в отношении взаимно однозначного соответствия.

2. В финале турнира Российской Армии по шахматам встретились представители шести воинских звании: майор, капитан, лейтенант, старшина, сержант и ефрейтор, причем разных специальностей: летчик, танкист, артиллерист, минометчик, сапер и связист. Определите специальность и звание каждого из шахматистов по следующим данным:

1) в первом туре лейтенант выиграл у летчика, майор — у танкиста, а сержант — у минометчика;
2) во втором туре капитан выиграл у танкиста;
3) в третьем и четвертом турах минометчик из-за болезни не участвовал в турнире, поэтому свободными от игры оказались капитан и ефрейтор;
4) в четвертом туре майор выиграл у связиста;
5) победителями турнира оказались лейтенант и майор, а хуже всех выступил сапер.

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

1) Джуди живет не в Париже, а Линда — не в Риме;
2) парижанка не снимается в кино;
3) та, кто живет в Риме, певица;
4) Линда равнодушна к балету.

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



Босова Л. Л., Информатика и ИКТ : учебник для 7 класса Л. Л. Босова. М. : БИНОМ. Лаборатория знаний, 2010. 229 с. : ил.


Содержание урока
1236084776 kr.jpg конспект урока
1236084776 kr.jpg опорный каркас  
1236084776 kr.jpg презентация урока
1236084776 kr.jpg акселеративные методы 
1236084776 kr.jpg интерактивные технологии 

Практика
1236084776 kr.jpg задачи и упражнения 
1236084776 kr.jpg самопроверка
1236084776 kr.jpg практикумы, тренинги, кейсы, квесты
1236084776 kr.jpg домашние задания
1236084776 kr.jpg дискуссионные вопросы
1236084776 kr.jpg риторические вопросы от учеников

Иллюстрации
1236084776 kr.jpg аудио-, видеоклипы и мультимедиа 
1236084776 kr.jpg фотографии, картинки 
1236084776 kr.jpg графики, таблицы, схемы
1236084776 kr.jpg юмор, анекдоты, приколы, комиксы
1236084776 kr.jpg притчи, поговорки, кроссворды, цитаты

Дополнения
1236084776 kr.jpg рефераты
1236084776 kr.jpg статьи 
1236084776 kr.jpg фишки для любознательных 
1236084776 kr.jpg шпаргалки 
1236084776 kr.jpg учебники основные и дополнительные
1236084776 kr.jpg словарь терминов                          
1236084776 kr.jpg прочие 

Совершенствование учебников и уроков
1236084776 kr.jpg исправление ошибок в учебнике
1236084776 kr.jpg обновление фрагмента в учебнике 
1236084776 kr.jpg элементы новаторства на уроке 
1236084776 kr.jpg замена устаревших знаний новыми 

Только для учителей
1236084776 kr.jpg идеальные уроки 
1236084776 kr.jpg календарный план на год  
1236084776 kr.jpg методические рекомендации  
1236084776 kr.jpg программы
1236084776 kr.jpg обсуждения


Интегрированные уроки

Если у вас есть исправления или предложения к данному уроку, напишите нам.

Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - Образовательный форум.