Урок "Решение логические задач табличным методом" (8 класс, информатика)

Решение логических задач табличным методом Часто требуется из множества разрозненных фактов сделать выводы и принять решение. Для этого сначала выделяются самые бесспорные и очевидные связи между исходными фактами. Затем выдвигается и проверяется рабочая гипотеза относительно других связей. Фиксировать логический ход рассуждений удобно при помощи таблицы [1].  Задача 1.  В симфонический оркестр приняли на работу трех музыкантов ­ Брауна, Смита и Вессона,  умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе. Известно, что: 1) Смит ­ самый высокий; 2) играющий на скрипке меньше ростом играющего на флейте; 3) играющие на скрипке и флейте и Браун любят пиццу; 4) когда между альтистом и трубачем возникает ссора, Смит мирит их; 5) Браун не умеет играть ни на трубе, ни на гобое. Вопрос: На каких инструментах играет каждый из музыкантов, если каждый владеет двумя  инструментами?  Решение:  Составим таблицу и отразим в ней условия задачи, заполнив соответствующие клетки   цифрами   0   и   1   в   зависимости   от   того,   ложно   или   истинно   соответствующее высказывание.   Так   как   музыкантов   трое,   инструментов   шесть   и   каждый   владеет   только двумя инструментами, получается, что каждый музыкант играет на инструментах, которыми остальные не владеют. Из условия 4 следует, что Смит не играет ни на альте, ни на трубе, а из   условий   3   и   5,   что   Браун   не   умеет   играть   на   скрипке,   флейте,   трубе   и   гобое. Следовательно, инструменты Брауна ­ альт и кларнет. Занесем это в таблицу 1, а оставшиеся клетки столбцов "Альт" и "Кларнет" заполним нулями. Таблица 1. Браун Смит Вессон скрипка флейта альт кларнет 0 0 1 0 0 1 0 0 гобой 0 труба 0 0 Из таблицы 1 видно, что на трубе может играть только Вессон. Из условий 1 и 2 следует,   что   Смит   не   скрипач.   Так   как   на   скрипке   не   играет   ни   Браун,   ни   Смит   ,   то скрипачем   является   Вессон.   Оба   инструмента,   на   которых   играет   Вессон,   теперь определены, поэтому остальные клетки строки "Вессон" можно заполнить нулями. Таблица 2. скрипка флейта альт кларнет гобой труба Браун Смит Вессон 0 0 1 0 1 1 0 0 1 0 0 0 1 0 0 1 Из таблицы 2 видно, что играть на флейте и на гобое может только Смит. В результате  получим таблицу 3. Таблица 3. скрипка флейта альт кларнет гобой труба Браун Смит Вессон 0 0 1 0 1 1 1 0 0 1 0 0 0 1 1 0 0 1