ЕГЭ · ЗАДАНИЕ 2
Логические выражения · №21401
Дана функция:
F = x ∧ (z → w) ∧ ¬ y
Фрагмент содержит три различные строки таблицы истинности. Пустые клетки пока не заполнены. Каждая из переменных w, x, y, z соответствует одному из четырёх столбцов.
| Столбец 1 | Столбец 2 | Столбец 3 | Столбец 4 | F |
|---|---|---|---|---|
| 1 | 1 | |||
| 1 | 0 | 1 | ||
| 1 | 0 | 1 |
Определите порядок переменных слева направо. Ответ: четыре латинские буквы без пробелов.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: xwzy
Подходящий порядок: xwzy. Один вариант заполнения строк (в порядке столбцов таблицы): 1 1 1 0 → F=1; 1 1 0 0 → F=1; 1 0 0 0 → F=1. Все три набора различны. Подстановка в функцию даёт указанные значения F; остальные 23 порядка не позволяют согласовать весь фрагмент.