Задание 2. Информатика. ЕГЭ. Апробация. 05.03.2025-2

Просмотры: 1095
Изменено: 8 марта 2025

Миша заполнял таблицу истинности логической функции F=(w→¬(z→x))∨y, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных x, y, z, w.

????F
10
0100
00

Определите, какому столбцу таблицы соответствует каждая из переменных w,x,y,z.

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

Решение:

Python


from itertools import product, permutations

def F(x, y, z, w):
    return (w <= (not (z <= x))) or y

for perm in permutations('xyzw'):
    for a, b, c, d, e, f, g in product([0, 1], repeat=7):
        table = [(1, a, b, c, 0),
                 (0, 1, 0, d, 0),
                 (e, 0, f, g, 0)]
        if len(set(table)) < 3:
            continue
        if all(F(**dict(zip(perm, row))) == row[-1] for row in table):
            print(*perm)

Ответ: zxyw