СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
Информатика
Cайты, меню, вход, новости


Задания
Версия для печати и копирования в MS Word
Задания Д12 № 4574

Дано логическое выражение, зависящее от 5 логических переменных:

z1 ∧ ¬z2 ∧ ¬z3 ∧ ¬z4 ∧ z5

Сколько существует различных наборов значений переменных, при которых выражение ложно?

 

1) 1

2) 2

3) 31

4) 32

Решение.

Операция конъюнкции возвращает ложное значение, если хотя бы один из её аргументов ложен, т.е. существует только один вариант, возвращающий истину. Следовательно, искомое число вариантов равно 25-1 = 31 (число 2 возводится в пятую степень, так как всего переменных 5 и каждая из них может принимать два значения).