ЕГЭ информатика, задание 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
Решить это задание в боте @infkostbot
Ещё задания по теме
- Сколько существует наборов значений логических переменных x, y, z, при которых выражение…
- Миша заполнял таблицу истинности логической функции F = (x ∨ y) ∧ ¬(y ≡ z) ∧ ¬w, но успел…
- Миша заполнял таблицу истинности логической функции F = ((x → y) ∧ (y → w)) ∨ (z ≡ (x ∨…
- Миша заполнял таблицу истинности логической функции F = (x ∨ y) ∧ ¬(y ≡ z) ∧ ¬w, но успел…