РУҚА
23

Ответ: Подсчёт наборов логических переменных

ЕГЭ · Информатика · Задание 23 · Логика и булева алгебра
ВысокаяФИПИ3699F5Короткий ответ≈ 7 минут
Правильный ответ
303
303
так ответ выглядит в бланке

У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.

В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.

Условие

Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_6, y_1, y_2, \ldots, y_8$, которые удовлетворяют всем приведённым ниже условиям?

$$(x_i \land y_j \to x_i \land y_{j+1}) \land (x_i \land y_j \to x_{i+1} \land y_j)=1$$

для всех натуральных $i$ и $j$, таких, что $i<6$ и $j<8$.

Это означает, что если $x_i=1$ и $y_j=1$, то одновременно должны выполняться условия $x_{i+1}=1$ и $y_{j+1}=1$.

Открыть задачу и решить самому

Где здесь ошибаются

Не учитывать свободный выбор значений $x_6$ или $y_8$, когда соответствующая цепочка условий не активируется.

Считать последовательности с первой единицей как произвольные, хотя после первой единицы все последующие значения должны быть равны единице.

Сложить случаи с пересечениями вместо разбиения на четыре непересекающихся случая.

Откуда взялся этот ответРазбор разложен на 6 шагов: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 23 ЕГЭ, информатика

Официального ключа у этого задания нет, и ответ здесь получен в разборе. Поэтому рядом стоят выкладки: по ним видно, на чём ответ держится, и можно сверить свой ход решения, а не только результат.

Задача из темы «Логика и булева алгебра»: в ней 225 задач — у каждой есть ответ и разбор по шагам. Регистрация не нужна.