Задание 2 ЕГЭ по информатике

Question

Логическая функция $F$ задаётся выражением $(x \to y) \land (\lnot y \to z) \land w$. На рисунке приведён частично заполненный фрагмент таблицы истинности функции $F$, содержащий неповторяющиеся строки.
? | ? | ? | ? | F
0 | 0 | 1
0 | 1 | 0 | 1
0 | 1
Определите, какому столбцу таблицы соответствует каждая из переменных $w,x,y,z$.
В ответе напишите буквы $x, y, z, w$ в том порядке, в котором идут соответствующие им столбцы (сначала - буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Accepted Answer

from itertools import *
def f(x, y, z, w): return (x <= y) and (1-y <= z) and w
for a in product((0, 1), repeat=6):
t = {(a[0], a[1], 0, 0), (0, 1, 0, a[2]), (0, a[3], a[4], a[5])}
for p in permutations('xyzw'):
if sum(f(**dict(zip(p, r))) for r in t) == 3:
print(*p, sep='')

Задание 2 ЕГЭ по информатике

Базовые случаи построения таблица истинности