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

Просмотров 5 Комментарии 0

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

$((x → y) → z) ∨w$

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

|???-|???|???-|???-|F-| |----|---|----|----|--| |-1--|-1-|----|----|0-| | 0 | 0 | | |0 | |-1--|-0-|-1--|----|0-| -----------------------

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

Напишем программу для решения данной задачи:

print("x y z w F")
for x in range(2):
    for y in range(2):
        for z in range(2):
            for w in range(2):
                if not(((x <= y) <= z) or not(w)):
                    print(x, y, z, w, 0)

Получим следующую таблицу:

|--|--|--|---|--| |x-|y-|z-|w--|F-| |0 |0 |0 |1 |0 | |--|--|--|---|--| |0-|1-|0-|1--|0-| -1--1--0--1---0-|

Сопоставим данную таблицу с таблицей из задания, заметим, что единственный столбец, который может содержать все $0$ это четвертрый столбец — $z$ .

Единственный столбец, который может содержать все $1$ это третий столбец — $w$ .

Столбец, содержащий две единицы — $y$ .

Последний оставшийся столбец — $x$ .

Ответ: yxwz