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

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

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

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

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

Определите, какому столбцу истинности функции соответствует каждая переменная x,y,z  . В ответе запишите значение выражения ((x+ z)⋅10+ y ⋅50)  , где переменные нужно заменить на номера соответствующих им столбцов в таблице. Например, если в первой строке таблицы должно быть xyz  , то x = 1, y = 2, z = 3  .

Решение №1  :

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

print(’x y z’)
for x in range(2):
    for y in range(2):
        for z in range(2):
            f = (x <= (y and z)) or (x == z)
            if f == 0:
                print(x, y, z)

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

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

Переменная x  два раза равна 1  , значит, x  2  столбец, так в других столбцах нет места для двух 1  . Переменная z  два раза равна 0  , значит, z  3  столбец, так как в других столбцах нет места для двух 0  . Остается, что y       1  столбец.

((x+ z)⋅10+ y ⋅50) = (2+ 3)⋅10+ 50 = 100  .

Решение №2  :

Выпишем полную таблицу истинности и найдём все сочетания x  , y  , z  при которых функция равняется нулю:

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

Дальнейшее аналитическое рассуждение аналогично рассуждению из решения №1  .

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