Задача к ЕГЭ по информатике на тему «частично заполненный фрагмент таблицы» №4

Просмотров 13 Комментарии 0

Миша заполнял таблицу истинности логической функции F

(x ∧ (y ≡ z)∨ w) → (x ≡ w )

но успел заполнить лишь фрагмент из четырёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$ , $x$ , $y$ , $z$ .


???	???	???	???	f

1	0	0	0	0

0	0	1	1	0

	1	1	1	0

0	0	0		0

0	1	0	1	0

1	1	1	0	0

Определите, какому столбцу таблицы соответствует каждая из переменных $w$ , $x$ , $y$ , $z$ . В ответе напишите буквы $w$ , $x$ , $y$ , $z$ в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Если вариантов расположить буквы несколько, на последнее место поставьте ту букву, что встречается раньше в алфавите.

def f(x, y, z, w):
    return (x and (y == z) or w) <= (x == w)

print("x y z w")
a = (0, 1)
for x in a:
    for y in a:
        for z in a:
            for w in a:
                if f(x, y, z, w) == 0:
                    print(x, y, z, w)

Запустим программу и получим такой вывод:

x y z w

0 0 0 1

0 0 1 1

0 1 0 1

0 1 1 1

1 0 0 0

1 1 1 0

w поставим на 4-е место, так как только там могут быть четыре единицы, на пропуск в 1-м столбце поставим 0, так как в выводе нет строк с четырьмя единицами. На 1-е место можем поставить только x, так как там две единицы. Про расположение y и z ничего точно сказать нельзя, поэтому на второе место ставим z, так как она встречается позже y в алфавите, а на третье место ставим y.

Ответ: xzyw