Табличное решение логических задач

KNOWLEDGE HYPERMARKET

 		Версия 21:04, 23 ноября 2011 (просмотреть исходный код)
User16  (Обсуждение | вклад)
← Предыдущая правка
		Версия 11:01, 20 февраля 2012 (просмотреть исходный код)
User16  (Обсуждение | вклад) 
Следующая правка →
		
Строка 5:
Строка 5:
 <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>Объекты двух классов могут находиться в отношении взаимно однозначного соответствия. Это значит, что: + '''&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&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>2) каждый '''[[Объекты и их имена|объект]]''' первого класса связан заданным свойством только с одним объектом второго класса.  
  
- В соответствующей таблице типа ООО в каждой строке и каждой графе будет находиться только одна 1, фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.<br><br>'''Пример 1'''<br><br>Однажды в Артеке за круглым столом оказалось пятеро ребят родом из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Алеша, Коля и Витя. Москвич сидел между томичем и Витей, петербуржец — между Юрой и Толей, а напротив него сидели пермяк и Алеша. Коля никогда не был в Санкт-Петербурге, а Юра не бывал в Москве и Томске, а томич с Толей регулярно переписываются. + В соответствующей таблице типа ООО в каждой строке и каждой графе будет находиться только одна 1, фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.<br><br>'''Пример 1'''<br><br>Однажды в Артеке за круглым столом оказалось пятеро ребят родом из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Алеша, Коля и Витя. Москвич сидел между томичем и Витей, петербуржец — между Юрой и Толей, а напротив него сидели пермяк и Алеша. Коля никогда не был в Санкт-Петербурге, а Юра не бывал в Москве и Томске, а томич с Толей регулярно переписываются.  
  
- Нужно определить, в каком городе живет каждый из ребят. + Нужно определить, в каком городе живет каждый из ребят.  
  
- Анализ этого текста позволяет выделить два класса объектов: «мальчик» и «город». Нужно установить взаимно однозначное соответствие (выявить пары) между объектами этих классов. Наличие свойства у пары объектов «мальчик живет в городе» будем обозначать 1, а его отсутствие — 0. + Анализ этого текста позволяет выделить два класса объектов: «мальчик» и «город». Нужно установить взаимно однозначное соответствие (выявить пары) между объектами этих классов. Наличие свойства у пары объектов «мальчик живет в городе» будем обозначать 1, а его отсутствие — 0.  
  
- Отметим в таблице свойства пар, следующие из условия задачи: + Отметим в таблице свойства пар, следующие из условия задачи:  
  
- <br>Таблица 2.15 + <br>Таблица 2.15  
  
 {| cellspacing="1" cellpadding="1" border="1" style="width: 674px; height: 150px;"  {| cellspacing="1" cellpadding="1" border="1" style="width: 674px; height: 150px;"
 |-  |-
- | 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: 676px; height: 150px;"
 |-  |-
- | 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]]<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: 753px; height: 213px;"
 |-  |-
- | 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: 764px; height: 213px;"
 |-  |-
- | 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>2) каждый объект первого класса связан заданным свойством только с одним объектом второго класса.  
  
- В соответствующей таблице типа ООО в каждой строке и каждой графе будет находиться только одна 1, фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.<br><br>'''Вопросы и задания'''<br><br>1. Приведите пример двух классов, объекты которых находятся в отношении взаимно однозначного соответствия. + В соответствующей '''[[Табличные информационные модели|таблице]]''' типа ООО в каждой строке и каждой графе будет находиться только одна 1, фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.<br><br>'''Вопросы и задания'''<br><br>1. Приведите пример двух классов, объекты которых находятся в отношении взаимно однозначного соответствия.  
  
- 2. В финале турнира Российской Армии по шахматам<br>встретились представители шести воинских звании: майор, капитан, лейтенант, старшина, сержант и ефрейтор, причем разных специальностей: летчик, танкист, артиллерист, минометчик, сапер и связист. Определите специальность и звание каждого из шахматистов по следующим данным: + 2. В финале турнира Российской Армии по шахматам встретились представители шести воинских звании: майор, капитан, лейтенант, старшина, сержант и ефрейтор, причем разных специальностей: летчик, танкист, артиллерист, минометчик, сапер и связист. Определите специальность и звание каждого из шахматистов по следующим данным:  
  
- 1) в первом туре лейтенант выиграл у летчика, майор — у танкиста, а сержант — у минометчика;<br>2) во втором туре капитан выиграл у танкиста;<br>3) в третьем и четвертом турах минометчик из-за болезни не участвовал в турнире, поэтому свободными от игры оказались капитан и ефрейтор;<br>4) в четвертом туре майор выиграл у связиста;<br>5) победителями турнира оказались лейтенант и майор, а хуже всех выступил сапер. + 1) в первом туре лейтенант выиграл у летчика, майор — у танкиста, а сержант — у минометчика;<br>2) во втором туре капитан выиграл у танкиста;<br>3) в третьем и четвертом турах минометчик из-за болезни не участвовал в турнире, поэтому свободными от игры оказались капитан и ефрейтор;<br>4) в четвертом туре майор выиграл у связиста;<br>5) победителями турнира оказались лейтенант и майор, а хуже всех выступил сапер.  
  
 3. Три дочери писательницы Дорис Кей — Джуди, Айрис и Линда — тоже очень талантливы. Они приобрели известность в разных видах искусств — пении, балете и кино. Все они живут в разных городах, поэтому Дорис часто звонит им в Париж, Рим и Чикаго. Известно, что:    3. Три дочери писательницы Дорис Кей — Джуди, Айрис и Линда — тоже очень талантливы. Они приобрели известность в разных видах искусств — пении, балете и кино. Все они живут в разных городах, поэтому Дорис часто звонит им в Париж, Рим и Чикаго. Известно, что:  
  
- 1) Джуди живет не в Париже, а Линда — не в Риме;<br>2) парижанка не снимается в кино;<br>3) та, кто живет в Риме, певица;<br>4) Линда равнодушна к балету. + 1) Джуди живет не в Париже, а Линда — не в Риме;<br>2) парижанка не снимается в кино;<br>3) та, кто живет в Риме, певица;<br>4) Линда равнодушна к балету.  
  
 Где живет Айрис и какова ее профессия?<br><br><br><br><br>    Где живет Айрис и какова ее профессия?<br><br><br><br><br>  
Версия 11:01, 20 февраля 2012
 
Гипермаркет знаний>>Информатика >>Информатика 7 класс>> Табличное решение логических задач 

 
                                              § 2.6. Табличное решение логических задач

Объекты двух классов могут находиться в отношении взаимно однозначного соответствия. Это значит, что: 
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 с. : ил. 

 
 

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

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

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

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

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

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


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



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

Источник — «http://edufuture.biz/index.php?title=%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»
@@ Строка 5: / Строка 5: @@
 <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>Объекты двух классов могут находиться в отношении взаимно однозначного соответствия. Это значит, что:
-) в этих классах одинаковое количество объектов;<br>2) каждый объект первого класса связан заданным свойством только с одним объектом второго класса.
+) в этих классах одинаковое количество объектов;<br>2) каждый '''[[Объекты и их имена|объект]]''' первого класса связан заданным свойством только с одним объектом второго класса.
 В соответствующей таблице типа ООО в каждой строке и каждой графе будет находиться только одна 1, фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.<br><br>'''Пример 1'''<br><br>Однажды в Артеке за круглым столом оказалось пятеро ребят родом из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Алеша, Коля и Витя. Москвич сидел между томичем и Витей, петербуржец — между Юрой и Толей, а напротив него сидели пермяк и Алеша. Коля никогда не был в Санкт-Петербурге, а Юра не бывал в Москве и Томске, а томич с Толей регулярно переписываются.
 Нужно определить, в каком городе живет каждый из ребят.
 Анализ этого текста позволяет выделить два класса объектов: «мальчик» и «город». Нужно установить взаимно однозначное соответствие (выявить пары) между объектами этих классов. Наличие свойства у пары объектов «мальчик живет в городе» будем обозначать 1, а его отсутствие — 0.
 Отметим в таблице свойства пар, следующие из условия задачи:
 <br>Таблица 2.15
 {| cellspacing="1" cellpadding="1" border="1" style="width: 674px; height: 150px;"
 |-
 | 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; Город
 |-
 | &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; Толя
 |
 | &nbsp; 0
 |
 | &nbsp; 0
 | &nbsp; 0
 |-
 | &nbsp; Алеша
 |
 | &nbsp; 0
 |
 | &nbsp; 0
 |
 |-
 | &nbsp; Коля
 |
 | &nbsp; 0
 |
 |
 |
 |-
 | &nbsp; Витя
 | &nbsp; 0
 |
 |
@@ Строка 66: / Строка 66: @@
 |}
 <br>После этого остается проследить, чтобы в каждой строке и каждой графе обязательно была одна и только одна 1:<br><br>Таблица 2.16
 {| cellspacing="1" cellpadding="1" border="1" style="width: 676px; height: 150px;"
 |-
 | 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; Город
 |-
 | &nbsp;&nbsp;&nbsp; Москва
 | &nbsp; Санкт-Петербург
 | &nbsp;&nbsp;&nbsp; Новгород
 | &nbsp;&nbsp;&nbsp; Пермь
 | &nbsp;&nbsp;&nbsp; Томск
 |-
 | &nbsp; Юра
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 1
 | &nbsp; 0
 | &nbsp; 0
 |-
 | &nbsp; Толя
 | &nbsp; 1
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 0
 |-
 | &nbsp; Алеша
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 1
 |-
 | &nbsp; Коля
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 1
 | &nbsp; 0
 |-
 | &nbsp; Витя
 | &nbsp; 0
 | &nbsp; 1
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 0
 |}
 <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]]<br><br>В условии задачи явно указано наличие (отсутствие) связи между некоторыми объектами рассматриваемых классов.
 Можно построить две отдельные таблицы типа ООО для пар «девочка — музыкальный инструмент» и «девочка — иностранный язык». Более удобно соединить их в одну таблицу. Наличие свойства у пары объектов «девочка играет на музыкальном инструменте» («девочка владеет иностранным языком») будем обозначать 1, а его отсутствие — 0.
-В рассматриваемом примере удобно вначале заполнить верхнюю часть таблицы на основании той информации, что между множеством девочек и множеством музыкальных инструментов существует взаимно однозначное соответствие, а также что:
+В рассматриваемом примере удобно вначале заполнить верхнюю часть таблицы на основании той '''[[Источники информации для компьютерного поиска|информации]]''', что между множеством девочек и множеством музыкальных инструментов существует взаимно однозначное соответствие, а также что:
 Маша играет на рояле;<br>Оля играет на виолончели;<br>Лена не играет на арфе.<br><br>Таблица 2.17
 {| cellspacing="1" cellpadding="1" border="1" style="width: 753px; height: 213px;"
 |-
-| 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;&nbsp;&nbsp; Маша
 | &nbsp;Оля
 | &nbsp;&nbsp;&nbsp; Лена
 | &nbsp; Валя
 |-
 | rowspan="4" | &nbsp;&nbsp; Музыкальный&nbsp; инструмент
 | &nbsp;&nbsp;&nbsp; Рояль
 | &nbsp; 1
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 0
 |-
 | &nbsp;&nbsp;&nbsp; Скрипка
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 1
 | &nbsp; 0
 |-
 | &nbsp;&nbsp;&nbsp; Виолончель
 | &nbsp; 0
 | &nbsp; 1
 | &nbsp; 0
 | &nbsp; 0
 |-
 | &nbsp;&nbsp;&nbsp; Арфа
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 1
 |-
 | rowspan="4" | &nbsp; Иностранный язык <br>
 | &nbsp;&nbsp; Французский <br>
 |
 |
@@ Строка 167: / Строка 167: @@
 |
 |-
 | &nbsp;&nbsp;&nbsp; Немецкий <br>
 |
 |
@@ Строка 173: / Строка 173: @@
 |
 |-
 | &nbsp;&nbsp;&nbsp; Английский
 |
 |
@@ Строка 179: / Строка 179: @@
 |
 |-
 | &nbsp;&nbsp; Итальянский&nbsp; <br>
 |
 |
@@ Строка 186: / Строка 186: @@
 |}
 <br>Теперь, учитывая связи, зафиксированные в первой части таблицы, приступим к заполнению ее второй части:
 Девочка, которая говорит по-французски, играет на скрипке.
 Маша не знает итальянского языка, а Оля не владеет английским.
 Виолончелистка не говорит по-итальянски.<br><br>Таблица 2.18<br>
 {| cellspacing="1" cellpadding="1" border="1" style="width: 764px; height: 213px;"
 |-
-| 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; Девочка
 |-
 | &nbsp;&nbsp; &nbsp; Маша
 | &nbsp;&nbsp;&nbsp; Оля <br>
 | &nbsp;&nbsp; Лена
 | &nbsp; Валя
 |-
 | rowspan="4" | &nbsp; Музыкальный&nbsp;&nbsp; инструмент
 | &nbsp;&nbsp; Рояль <br>
 | &nbsp; 1
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 0
 |-
 | &nbsp;&nbsp;&nbsp; Скрипка
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 1
 | &nbsp; 0
 |-
 | &nbsp;&nbsp;&nbsp; Виолончель
 | &nbsp; 0
 | &nbsp; 1
 | &nbsp; 0
 | &nbsp; 0
 |-
 | &nbsp;&nbsp;&nbsp; Арфа
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 1
 |-
 | rowspan="4" | &nbsp;&nbsp; Иностранный&nbsp;&nbsp; язык <br>
 | &nbsp;&nbsp;&nbsp; Французский
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp;&nbsp; 1
 | &nbsp; 0
 |-
 | &nbsp;&nbsp;&nbsp; Немецкий
 | &nbsp; 0
 | &nbsp; 1
 | &nbsp; 0
 | &nbsp; 0
 |-
 | &nbsp;&nbsp; Английский
 | &nbsp; 1
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 0
 |-
 | &nbsp;&nbsp;&nbsp; Итальянский
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 0
 | &nbsp; 1
 |}
-<br>
-Таким образом, увлечения Маши — рояль и английский, Оли — виолончель и немецкий, Лены — скрипка и французский, Вали - арфа и итальянский. <br>'''<br>Коротко о главном'''<br><br>Объекты двух классов находятся в отношении взаимно однозначного соответствия, если:
-) в этих классах одинаковое количество объектов;<br>2) каждый объект первого класса связан заданным свойством только с одним объектом второго класса.
+<br> Таким образом, увлечения Маши — рояль и английский, Оли — виолончель и немецкий, Лены — скрипка и французский, Вали - арфа и итальянский. <br>'''<br>Коротко о главном'''<br><br>Объекты двух классов находятся в отношении взаимно однозначного соответствия, если:
+) в этих классах одинаковое количество объектов;<br>2) каждый объект первого класса связан заданным свойством только с одним объектом второго класса.
-В соответствующей таблице типа ООО в каждой строке и каждой графе будет находиться только одна 1, фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.<br><br>'''Вопросы и задания'''<br><br>1. Приведите пример двух классов, объекты которых находятся в отношении взаимно однозначного соответствия.
+В соответствующей '''[[Табличные информационные модели|таблице]]''' типа ООО в каждой строке и каждой графе будет находиться только одна 1, фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.<br><br>'''Вопросы и задания'''<br><br>1. Приведите пример двух классов, объекты которых находятся в отношении взаимно однозначного соответствия.
-. В финале турнира Российской Армии по шахматам<br>встретились представители шести воинских звании: майор, капитан, лейтенант, старшина, сержант и ефрейтор, причем разных специальностей: летчик, танкист, артиллерист, минометчик, сапер и связист. Определите специальность и звание каждого из шахматистов по следующим данным:
+. В финале турнира Российской Армии по шахматам встретились представители шести воинских звании: майор, капитан, лейтенант, старшина, сержант и ефрейтор, причем разных специальностей: летчик, танкист, артиллерист, минометчик, сапер и связист. Определите специальность и звание каждого из шахматистов по следующим данным:
 ) в первом туре лейтенант выиграл у летчика, майор — у танкиста, а сержант — у минометчика;<br>2) во втором туре капитан выиграл у танкиста;<br>3) в третьем и четвертом турах минометчик из-за болезни не участвовал в турнире, поэтому свободными от игры оказались капитан и ефрейтор;<br>4) в четвертом туре майор выиграл у связиста;<br>5) победителями турнира оказались лейтенант и майор, а хуже всех выступил сапер.
 . Три дочери писательницы Дорис Кей — Джуди, Айрис и Линда — тоже очень талантливы. Они приобрели известность в разных видах искусств — пении, балете и кино. Все они живут в разных городах, поэтому Дорис часто звонит им в Париж, Рим и Чикаго. Известно, что:
 ) Джуди живет не в Париже, а Линда — не в Риме;<br>2) парижанка не снимается в кино;<br>3) та, кто живет в Риме, певица;<br>4) Линда равнодушна к балету.
 Где живет Айрис и какова ее профессия?<br><br><br><br><br>
-     Москва
+     Томск
    Юра
    Толя
    Алеша
    Коля
    Витя
-     Москва
+     Томск
    Юра
    Толя
    Алеша
    Коля
    Витя
-     Маша
+   Валя
-    Музыкальный  инструмент
+     Рояль
      Скрипка
      Виолончель
      Арфа
-   Иностранный язык
+    Французский
      Немецкий
      Английский
     Итальянский
-      Маша
+   Валя
-   Музыкальный   инструмент
+    Рояль
      Скрипка
      Виолончель
      Арфа
-    Иностранный   язык
+     Французский
      Немецкий
     Английский
      Итальянский

При использовании материалов ресурса
ссылка на edufuture.biz обязательна (для интернет ресурсов - гиперссылка).
edufuture.biz 2008-© Все права защищены.
Сайт edufuture.biz является порталом, в котором не предусмотрены темы политики, наркомании, алкоголизма, курения и других "взрослых" тем.

Разработка - Гипермаркет знаний 2008-

Ждем Ваши замечания и предложения на email:
По вопросам рекламы и спонсорства пишите на email: