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




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

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

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

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

 

1) 1

2) 2

3) 31

4) 32

Решение.

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