Сколько существует различных наборов значений логических переменных x1
Условие
Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, которые удовлетворяют всем перечисленным ниже условиям? (x1 → x2) ∧ (x2 → x3) ∧ (x3 → x4) ∧ (x4 → x5 ) = 1(y1 → y2) ∧ (y2 → y3) ∧ (y3 → y4) ∧ (y4 → y5 ) = 1x1 ∨ y1 = 1 В ответе не нужно перечислять все различные наборы значений переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Из последнего уравнения следует, что глобально мы имеем три варианта - x1=1, y1=1; x1=0, y1=1; x1=1, y1=0.
-
Логическое И истинно, только тогда, когда истины все утверждения, а импликация ложна только в случае, если из истинного следует ложное.
-
Уравнение (1) описывает ряд переменных {x1, x2, x3, x4, x5}. Так как из переменной с более низким номером всегда следует переменная с более высоким, если любую переменную из этого ряда приравнять 1, то все следующие должны также быть равны
-
Осталось ещё 2 шага
Для уравнения (2) существует то же самое…
Существует только одна комбинация для этого…
Бесплатно · займёт минуту