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

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

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

((x → y) ≡ (z → w))∨ (x∧ w)

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

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

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

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

Решение № $1$ :

Напишем программу:

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):
                f = ((x <= y) == (z <= w)) or (x and w)
                if f == False:
                    print(x, y, z, w)

Выведет таблицу:

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

$z$ — $1$ столбец, так как только $z$ три раза равна $1$ . $w$ — $4$ столбец, так как $w$ ни разу не принимает значение $1$ . Мы не берем строку, где $z = 1$ , значит, $x$ должен быть равен $1$ только один раз, получается: $x$ — $3$ столбец. Остается, что $y$ — $2$ столбец.