Задача #1605

Таблица истинности

Уровень ЕГЭ

(С. Чайкин) Логическая функция F задаётся выражением (x→y)∧(¬y→z)∧w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности соответствует каждая из переменных w,x,y,z.

? ? ? ? F
0 0 1
0 1 0 1
0 1

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

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

zwxy

Видео по задаче

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='')
Быстрый переход
Перейти к задаче