23
Жауабы: Подсчёт логических наборов
ЕГЭ · Информатика · Тапсырма 23 · Логика және булева алгебра
ЖоғарыФИПИD40516Қысқа жауап≈ 5 минутЖауап сверен с ключом
Дұрыс жауап
340
340
так ответ выглядит в бланкеЭто официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Условие
Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_7, y_1, y_2, \ldots, y_5$, которые удовлетворяют всем приведённым ниже условиям?
$$(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<7$ и $j<5$.
Где здесь ошибаются
Проверяют только одну импликацию вместо обеих.
Перебирают индексы $i$ до $7$ или $j$ до $5$, хотя условия заданы только при $i<7$ и $j<5$.
Забывают, что импликация ложна только при истинном условии и ложном заключении.