Задание 2. Информатика. ЕГЭ. Шастин. 18.10.2024

(Д. Бахтиев) Логическая функция \(F\) задаётся выражением: $$ F = ((a \lor b) \to (\neg c \land a)) \land d . $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(a\), \(b\), \(c\), \(d\).

?	?	?	?	F
1	1		1	1
1		1		1
			1	1

В ответе напишите буквы \(a\), \(b\), \(c\), \(d\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

from itertools import product, permutations

def F(a, b, c, d):
    return ((a or b) <= ((not c) and a)) and d

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