P
pro·school.ru
Каталог школ

Решение логических задач с помощью таблиц

💻 Информатика · 6 класс

Решение логических задач с помощью таблиц

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

Как устроена таблица соответствия

Пусть в задаче есть несколько имён и несколько увлечений, и каждому человеку соответствует ровно одно увлечение, а каждое увлечение принадлежит лишь одному человеку. Строим таблицу: по строкам пишем имена, по столбцам — увлечения. В каждой клетке будем отмечать, может ли данный человек иметь данное увлечение.

Правило: если в клетке стоит «да», то в этой же строке и в этом же столбце все остальные клетки автоматически становятся «нет» — ведь у каждого ровно одно соответствие.

Разбор примера

Аня, Боря и Вера занимаются шахматами, рисованием и музыкой — каждый чем-то одним. Известно: Аня не музыкант и не шахматист, а Боря не рисует. Нужно определить, кто чем занимается. Заполним таблицу по шагам.

шахматырисованиемузыка
Аня+
Боря+
Вера+

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

Аня не музыкант и не шахматист → значит, Аня рисует (+)

Раз Аня рисует, то Боря и Вера не рисуют (−)

Боря не рисует, а рисование занято Аней → Боря играет в шахматы (+)

Шахматы заняты Борей → Вера в шахматы не играет (−)

Остаётся музыка → значит, Вера музыкант (+)

В итоге однозначно получаем: Аня рисует, Боря играет в шахматы, Вера занимается музыкой. Каждое условие задачи мы использовали, и решение оказалось единственным.

Порядок работы с таблицей

Решать такие задачи удобно по одному и тому же плану. Сначала чертят таблицу и подписывают строки и столбцы. Затем по каждому условию ставят знак «нет» там, где вариант исключён. Когда в строке или столбце остаётся единственная свободная клетка, в неё ставят «да» и сразу закрывают остальные клетки этой строки и столбца знаком «нет». Шаг за шагом таблица заполняется полностью, и ответ становится очевидным. Главное — не торопиться и применять условия по очереди, ничего не пропуская.

Почему таблица помогает

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

Частые ошибки

  • Не ставят «нет» в остальных клетках строки и столбца после найденного «да».
  • Используют не все условия задачи и не доводят решение до конца.
  • Пытаются держать всё в уме вместо наглядной таблицы.

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

  • Логические задачи удобно решать таблицей соответствия.
  • В клетках отмечают «да» и «нет» (плюс и минус).
  • После «да» вся строка и столбец заполняются знаком «нет».
  • Используют все условия задачи, отмечая выводы по шагам.