Главная › Информатика › №2 · Таблицы истинности

ЕГЭ информатика, задание 2: №2 · Таблицы истинности

Миша заполнял таблицу истинности логической функции F = ((x → y) ∧ (y → w)) ∨ (z ≡ (x ∨ y)), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных x, y, z, w. Определи, какому столбцу соответствует каждая переменная. В ответе напиши буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.

Перем.1  Перем.2  Перем.3  Перем.4   F
            0        1        1     0
            1        0        0     0
            1        0        1     0
Показать ответ и разбор
Ответ: zywx

Перебираем 24 расстановки переменных по столбцам и для каждой проверяем, можно ли дозаполнить строки так, чтобы F = 0 и строки были различны. Подходит только порядок zywx.

Лайфхак. на Python это перебор itertools.permutations('xyzw') и product([0, 1], repeat=…) — 10 строк кода.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме