Сколько различных решений имеет система уравнений ¬x1 ∨ x2 = 1¬x2 ∨ x3
Условие
Сколько различных решений имеет система уравнений ¬x1 ∨ x2 = 1¬x2 ∨ x3 = 1…¬x9 ∨ x10 = 1, где x1, x2, … x10 — логические переменные?В ответе не нужно перечислять все различные наборы значений x1, x2, … x10, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответ){kind=link}
Решение по шагам
Как рассуждать
Решение. Построим дерево решений для первого уравнения. [рисунок] Получилось три набора переменных, удовлетворяющих этому уравнению. Теперь рассмотрим второе уравнение, оно аналогично первому, следовательно, его дерево решений аналогично первому. Это означает, что значению x2 равному нулю удовлетворяют значения x3, равные 0 и 1, а если x2 равно 1, то только значение
Осталось ещё 1 шаг
Таким образом, системе, состоящей из первого…
Бесплатно · займёт минуту