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

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

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

(¯x∨ y∨ ¯z)∧ (x¯≡ (¯y∨ z))

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

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

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

for x in range(2):
    for y in range(2):
        for z in range(2):
            if ((not(x) or y or not(z)) and (not(x) == (not(y) or z))):
                print(x, y, z)

Вышедшая строка только с нулями лишняя, так как в таблице в каждой строке есть единица.

У нас имеется два столбца с двумя единицами и один столбец с одной единицей.

Столбец с одной единицей в таблице из условия у нас уже указан, сразу помечаем его буквой x.

Заполняем таблицу в соответствии с результатом программы(во втором столбце ставим 0, в третьем — 1).

Столбец y отличается от z тем, что у него каждая единица находится вместе с ещё одной единицей в строке. В столбце z лишь одна такая строка.

Соответственно, второй столбец — z, третий — y.

Ответ: xzy