Логотип
Войти
Информатика • 8 класс
117

Решение логических задач

  • Алгоритм решения логических задач:
    • изучить условие задачи;
    • выделить в тексте простые высказывания латинскими буквами;
    • записать условие задачи на языке алгебры логики;
    • составить конечную формулу, объединив все высказывания логическим умножением;
    • упростить формулу (при необходимости) и составить таблицу истинности;
    • найти по получившейся таблице истинности значения, равные 1;
    • сделать вывод.

 

Пример. Определить, кто взял рюкзак Елизаветы, зная, что:

  1. Неверно, что если рюкзак брал Василий, то и Сергей брал рюкзак.
  2. Если рюкзак взял Артём, то Василий не брал.

Решение: Пусть А = Артём взял рюкзак, В = Василий взял рюкзак, С = Сергей взял рюкзак.

Условие задачи: (B  С-) ∧ (АB-).

 

А

В

С

B  С

B  С-

B-

(АB-)

(B  С-) ∧ (АB-)

Ответ

0

0

0

1

0

1

1

0

Из всех получившихся комбинаций, условию удовлетворяет строка 3, где конечная формула равна 1 и Василий является единственным, кто взял рюкзак Елизаветы.

0

0

1

1

0

1

1

0

0

1

0

0

1

0

1

1

0

1

1

1

0

0

1

0

1

0

0

1

0

1

1

0

1

0

1

1

0

1

1

0

1

1

0

0

1

0

0

0

1

1

1

1

0

0

0

0

Было полезно?

Рекомендуем

Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»