Алгоритм решения задания 16. Часть 2
Учимся решать 16 задания второго типа
Читать
Миша заполнял таблицу истинности логической функции F = ((x → z) → y) ∨ ¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
| ? | ? | ? | ? | F |
|---|---|---|---|---|
| 1 | 0 | 0 | ||
| 1 | 0 | 0 | ||
| 0 | 0 |
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
from itertools import product, permutations
def f(w, x, y, z):
return ((x <= z) <= y) or not w
for i in product([0, 1], repeat=7):
table = [
(1, 0, i[0], i[1]),
(i[2], 1, 0, i[3]),
(0, i[4], i[5], i[6])
]
if len(table) == len(set(table)):
for title in permutations('wxyz'):
check = [f(**dict(zip(title, row))) for row in table] == [0, 0, 0]
if check:
print(*title, sep='')
