Для использования логических выражений для решения олимпиадных задач по информатике можно следовать такой схеме: 1
- Изучить условие задачи. 1 Нужно обратить внимание на каждую фразу, поскольку составители задач тщательно выверяют каждое слово и каждое предложение, часто в них прямо или косвенно содержится важная информация. 4
- Выделить простые высказывания и обозначить их буквами. 1
- Записать условие задачи на языке алгебры логики. 1
- Составить конечную формулу. 1 Для этого объединить логическим умножением формулы каждого утверждения, приравнять произведение к единице. 1
- Упростить формулу. 1
- Проанализировать полученный результат или составить таблицу истинности, найти по таблице значения переменных, для которых значение функции равно 1. 1
- Из полученных значений истинности формулы определить значения истинности введённых логических высказываний, на основании которых сделать заключение о решении. 1
Также перед началом выполнения логического задания можно выписать на отдельном листе бумаги таблицы истинности для всех логических операций. 3 Это поможет не допустить ошибок в вычислениях и рассуждениях. 3