23
Ответ: Подсчёт наборов логических переменных
ЕГЭ · Информатика · Задание 23 · Логика и булева алгебра
ВысокаяФИПИ492173Короткий ответ≈ 5 минутОтвет сверен с ключом
Правильный ответ
108
108
так ответ выглядит в бланкеЭто официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Условие
Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_7, y_1, y_2, \ldots, y_7$, которые удовлетворяют всем перечисленным ниже условиям?
$(x_1 \land y_1) \equiv (\lnot x_2 \lor \lnot y_2)$
$(x_2 \land y_2) \equiv (\lnot x_3 \lor \lnot y_3)$
$\ldots$
$(x_6 \land y_6) \equiv (\lnot x_7 \lor \lnot y_7)$
Где здесь ошибаются
Считать только один из двух вариантов чередования значений $z_i$.
Считать для $z_i=0$ не три, а два набора значений пары $(x_i,y_i)$.
Забыть, что при $z_i=1$ возможен только набор $(1,1)$.