23
Ответ: Цепочка логических переменных
ЕГЭ · Информатика · Задание 23 · Логика и булева алгебра
ВысокаяФИПИF84766Короткий ответ≈ 4 минутыОтвет сверен с ключом
Правильный ответ
162
162
так ответ выглядит в бланкеЭто официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Условие
Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_8, y_1, y_2, \ldots, y_8$, которые удовлетворяют всем условиям:
$(x_1 \lor y_1) \equiv (\lnot x_2 \land \lnot y_2)$;
$(x_2 \lor y_2) \equiv (\lnot x_3 \land \lnot y_3)$;
$\ldots$
$(x_7 \lor y_7) \equiv (\lnot x_8 \land \lnot y_8)$.
Где здесь ошибаются
Считать, что из состояния $(0,0)$ доступны все четыре следующие пары.
Забыть, что из ненулевого состояния следующая пара определяется единственным образом.
Учитывать только цепочки, заканчивающиеся состоянием $(0,0)$.