Задание 2. Информатика. ЕГЭ. Поляков-1616

Просмотры: 13
Изменено: 30 октября 2024

Логическая функция \(F\) задаётся выражением $$ (x \to y) \land (y \to z). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\).

???F
1000
1011

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

Решение:

Python


from itertools import permutations

def F(x, y, z):
    return (x <= y) and (y <= z)

table = [[1, 0, 0, 0],
         [1, 0, 1, 1]]

for p in permutations('xyz'):
    if all(F(**dict(zip(p, row))) == row[-1] for row in table):
        print(*p)

Ответ: \(yxz\)