X₁, ..., x₄, y₁, ..., y₄, z₁,..., z₄, которые удовлетворяют всем
Условие
Сколько существует различных наборов значений логических переменных x₁, ..., x₄, y₁, ..., y₄, z₁,..., z₄, которые удовлетворяют всем перечисленным ниже условиям?(x₁ → x₂) ∧ (x₂ → x₃) ∧ (x₃ → x₄) = 1(y₁ → y₂) ∧ (y₂ → y₃) ∧ (y₃ → y₄) = 1(z₁ → z₂) ∧ (z₂→ z₃) ∧ (z₃ → z₄) = 1 x₄ ∧ y₄ ∧ z₄ = 0В ответе не нужно перечислять все различные наборы значений переменных x₁, ..., x₄, y₁, ..., y₄, z₁, ..., z₄, при которых выполнена данная система равенств.В качестве ответа Вам нужно указать количество таких наборов.
Ответ
61
Решение по шагам
Как рассуждать
Решение. x₄ ∧ y₄ ∧ z₄ = 0Решением этого уравнения являются наборы, в которых есть хотя бы один ноль, а именно: (0, 0, 0), (0, 0, 1), (0, 1, 0), (0, 1, 1), (1, 0, 0), (1, 0, 1), (1, 1, 0).Теперь заметим, что первые три уравнения решаются аналогично.Рассмотрим первое из них.Пусть x₄ =
Осталось ещё 3 шага — откроются после входа:
- Шаг 2
- Шаг 3
- Шаг 4
Бесплатно · займёт минуту