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