Табличный способ. Футбол

Табличный способ

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

Рассмотрим табличный способ на примере решения задачи.

Футбол

Четыре футбольных команды: итальянская команда «Милан», испанская – «Реал», российская – «Зенит», английская – «Челси» встретились в групповом этапе лиги чемпионов по футболу. Их тренировали тренеры из этих же четырех стран: итальянец Антонио, испанец Родриго, русский Николай, англичанин Джон. Известно, что национальность у всех четырех тренеров не совпадала с национальностью команд. Требуется определить тренера каждой команды, если известно:

а) Зенит не тренируется у Джона и Антонио.

б) Милан обещал никогда не брать Джона главным тренером.

Решение.
Решая задачу, мы заведомо знаем, что у каждой команды только один тренер.
Чтобы решить задачу табличным способом, нужно знать следующие правила:
1. В каждой строке и в каждом столбце таблицы может стоять только один знак соответствия (например «+»).

2. Если в строке (или столбце) все «места», кроме одного, заняты элементарным запретом (знак несоответствия, например «-»), то на свободное место нужно поставить знак «+»; если в строке (или столбце) уже есть знак «+», то все остальные места должны быть заняты знаком «-».
Таким образом, решение будет доведено до конца, когда мы сумеем разместить по одному плюсу в каждом ряду и колонке, обозначив таким образом, тренеров всех четырех команд.
А теперь приступаем к решению задачи.

Нам известно, что ни у одной из команд национальность тренера и команды не совпадали, а также, что «Зенит» не тренируется у Джона и Антонио, значит у этой команды тренер не Джон и не Антонио; а «Милан» обещал никогда не брать Джона тренером, значит у команды «Милан» тренер не Джон. Если проставить соответствующие минусы, то таблица будет выглядеть так:

Таким образом, становится ясно, что у «Зенита» тренер Родриго (методом исключения). Поставим «+» напротив Родриго в колонке «Зенит» и заполним свободные клетки в его ряду минусами:

Команда	Италия – «Милан»	Испания – «Реал»	Россия – «Зенит»	Англия – «Челси»
Тренер	Италия – «Милан»	Испания – «Реал»	Россия – «Зенит»	Англия – «Челси»
Итальянец Антонио	-		-
Испанец Родриго	-	-	+	-
Русский Николай			-
Англичанин Джон	-		-	-

Теперь можно сделать вывод, что тренер «Милана» – Николай. Поставим «+» напротив Николая и заполним свободные клетки в его ряду минусами. Теперь видно, что «Челси» тренирует Антонио, а «Реал» - Джон

Ответ. Российская команда «Зенит» тренируется у испанца Родриго; итальянская команда «Милан» тренируется у русского Николая; английская команда «Челси» тренируется у итальянца Антонио; испанская команда «Реал» тренируется у англичанина Марка.