Информатика ЕГЭ. 23 задание. Сколько существует различных наборов значений логических...

Question

Информатика ЕГЭ. 23 задание.
Сколько существует различных наборов значений логических переменных x1, x2, … x6, y1, y2, … y6, которые удовлетворяют всем перечисленным ниже условиям?
(x1 → (x2 /\ y1)) /\ (y1 → y2) = 1
(x2 → (x3 /\ y2)) /\ (y2 → y3) = 1
…
(x5 → (x6 /\ y5)) /\ (y5 → y6) = 1
x6 → y6 = 1

Answer 1

Возможное решение:
Сначала расписываем набор переменных у.
Из 1 не может следовать 0
Расписываем значения для х :
если х1=0 то х2=0 или х2=1, но если х1=1, то х2=1.
подбираем для каждого набора х кол-во наборов у
1-7
2-6 т.к х6=1 и следовательно у6=1 и т.д
Итого 28

---

Comments

Да, ответ 28