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

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

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

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

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

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

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