23
Жауабы: Подсчёт наборов логических переменных
ЕГЭ · Информатика · Тапсырма 23 · Логика және булева алгебра
ЖоғарыФИПИC027BBҚысқа жауап≈ 5 минутЖауап сверен с ключом
Дұрыс жауап
36
36
так ответ выглядит в бланкеЭто официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Условие
Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_7, y_1, y_2, \ldots, y_7$, которые удовлетворяют всем перечисленным условиям? Для каждого $i=1,2,\ldots,6$ выполняется $\bigl(x_i \to (x_{i+1} \land y_i)\bigr) \land (y_i \to y_{i+1}) = 1$. Кроме того, $x_7 \to y_7 = 1$.
Где здесь ошибаются
Забывают, что импликация $a\to b$ ложна только при $a=1$ и $b=0$.
Не учитывают отдельное финальное условие $x_7\to y_7=1$.
Считают только различные конечные состояния, а не все последовательности значений переменных.