Жауабы: Подсчёт наборов логических переменных
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_7, y_1, y_2, \ldots, y_7$, которые удовлетворяют всем перечисленным ниже условиям?
$(\neg x_1 \lor y_1) \to (\neg x_2 \land y_2) = 1$
$(\neg x_2 \lor y_2) \to (\neg x_3 \land y_3) = 1$
$\ldots$
$(\neg x_6 \lor y_6) \to (\neg x_7 \land y_7) = 1$
Где здесь ошибаются
Считать запрещённым только переход из состояния $(1, 0)$, не учитывая все остальные состояния.
Забыть, что импликация ложна только при истинной левой части и ложной правой части.
Умножить число нұсқа каждой пары независимо, не учитывая связи между соседними парами.