Номер 2, страница 195 - гдз по информатике 10 класс учебник Босова, Босова

Глава 4. Элементы теории множеств и алгебры логики. Параграф 19. Таблицы истинности. Вопросы и задания - номер 2, страница 195.

Условие.

2. Составлена таблица истинности для логического выражения, содержащего n переменных. Известно m — количество строк, в которых выражение принимает значение 0. Требуется выяснить, в скольких случаях логическое выражение примет значение 1 при следующих значениях n и m:

1) n = 6, m = 15;
2) n = 7, m= 100;
3) n = 10, m = 500.

Решение.

количество всех возможных решений определяется выражением: 2ⁿ.

n	m	2ⁿ	Истина (значение 1)
6	15	64	49
7	100	128	28
10	500	1024	524