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