Задача к ЕГЭ по информатике на тему «частично заполненный фрагмент таблицы» №5

Логическая функция F задаётся выражением

F = ¬(x − → y) −→ ¬(w −→ z) ∧x

Ниже представлен фрагмент таблицы истинности функции F, содержащий не повторяющиеся строки, при которых функция F ложна.

??? ??? ??? ??? F
0 0 0 0
0 0 0
0 0

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

Программа:

print("x y z w")
for x in range(2):
    for y in range(2):
        for z in range(2):
            for w in range(2):
                if ((not(x <= y)) <= ((not(w <= z)) and x)) == False:
                    print(x, y, z, w)

Получаем такой результат:

x y z w

1 0 0 0

1 0 1 0

1 0 1 1

Первый столбец однозначно уходит под переменную y, последний под x, второй под w, так как только в её столбце 2 раза встречается 0, ну и z ставим на оставшееся место. Ответ: ywzx.

Ответ: ywzx
Оцените статью
Я решу все!