23
Ответ: Подсчёт наборов логических переменных
ЕГЭ · Информатика · Задание 23 · Логика и булева алгебра
ВысокаяФИПИ8493BAКороткий ответ≈ 5 минутОтвет сверен с ключом
Правильный ответ
127
127
так ответ выглядит в бланкеЭто официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Условие
Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_6, y_1, y_2, \ldots, y_6$, удовлетворяющих условиям: для каждого $i=1,2,\ldots,5$ выполняется $((x_i \equiv y_i) \to (x_{i+1} \equiv y_{i+1})) \land (x_i \lor y_i)=1$, а также $x_6 \lor y_6=1$?
Укажите количество таких наборов.
Где здесь ошибаются
Считать пару $(0,0)$ допустимой, хотя она нарушает условие $x_i \lor y_i=1$.
Разрешить переход от $(1,1)$ к $(0,1)$ или $(1,0)$.
Не учитывать случай, когда пара $(1,1)$ вообще не встречается.