Текстовые решения некоторых заданий
1. Демоверсия ЕГЭ по информатике 2021
1.1. Решение
Миша заполнял таблицу истинности функции (x∨y)∧¬(y≡z)∧¬w, но успел заполнить лишь фрагмент из трех различных ее строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных x, y, z, w.
|
|
|
| (x∨y)∧¬(y≡z)∧¬w |
1 |
| 1 |
| 1 |
0 | 1 |
| 0 | 1 |
| 1 | 1 | 0 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных x, y, z, w.
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Первым пунктом построим таблицу истинности для F=(x∨y)∧¬(y≡z)∧¬w
x | y | z | w | ¬w | x∨y | y≡z | ¬(y≡z) | (x∨y)∧¬(y≡z) | F |
0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 |
0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 |
0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 |
0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 |
0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 |
0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 |
0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 |
0 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 |
1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 |
1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 1 |
1 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 0 |
1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 |
1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 |
1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 |
1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 |
Теперь выпишем из получившейся таблицы все строки, в которых F=1, пропустив промежуточные вычисления.
x | y | z | w | F |
0 | 1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 | 1 |
1 | 1 | 0 | 0 | 1 |
Таблица, данная в условии, соответствует получившейся у нас таблице, с той поправкой, что переставлены столбцы и строки. Нашей задачей является выяснить каким образом они были переставлены и заполнить верхнюю строку таблицы, данной в условии. Первым делом обратим внимание, что в нашей таблице w всегда равно нулю и это может соответствовать только последнему столбцу из таблицы, данной в условии.
x | y | z | w | F |
0 | 1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 | 1 |
1 | 1 | 0 | 0 | 1 |
|
|
| w | (x∨y)∧¬(y≡z)∧¬w |
1 |
| 1 | 0 | 1 |
0 | 1 |
| 0 | 1 |
| 1 | 1 | 0 | 1 |
Далее обращаем внимание, что у x и y по две единицы в столбце, а у z только одна. Также в таблице из условия есть только один столбец в котором может быть ровно одна единица в случае, если мы его до заполним.
x | y | z | w | F |
0 | 1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 | 1 |
1 | 1 | 0 | 0 | 1 |
z |
|
| w | (x∨y)∧¬(y≡z)∧¬w |
1 |
| 1 | 0 | 1 |
0 | 1 |
| 0 | 1 |
0 | 1 | 1 | 0 | 1 |
Далее смотрим на строки нашей таблицы. В ней две строки с двумя единицами и одна строка с одной единицей. В таблице из условия только одна строка подходит для того, чтобы после ее заполнения в ней была ровно одна единица.
| x | y | z | w | F |
| ||||
| 0 | 1 | 0 | 0 | 1 |
| ||||
| 1 | 0 | 1 | 0 | 1 |
| ||||
| 1 | 1 | 0 | 0 | 1 |
| ||||
z |
|
| w | (x∨y)∧¬(y≡z)∧¬w | ||||||
1 |
| 1 | 0 | 1 | ||||||
0 | 1 | 0 | 0 | 1 | ||||||
0 | 1 | 1 | 0 | 1 | ||||||
И в этой строке единица – это y.
x | y | z | w | F |
0 | 1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 | 1 |
1 | 1 | 0 | 0 | 1 |
z | y |
| w | (x∨y)∧¬(y≡z)∧¬w |
1 |
| 1 | 0 | 1 |
0 | 1 | 0 | 0 | 1 |
0 | 1 | 1 | 0 | 1 |
Ну и в итоге имеем.
z | y | x | w | (x∨y)∧¬(y≡z)∧¬w |
1 | 0 | 1 | 0 | 1 |
0 | 1 | 0 | 0 | 1 |
0 | 1 | 1 | 0 | 1 |
Ответ: zyxw
Источник: демоверсия ЕГЭ по информатике 2021.