10класс
Страница 207-209 параграф 20 номер 7, ГДЗ по информатике за 10 класс к учебнику Босовой
Номер 7. Элементами множеств A, P и Q являются натуральные числа, причём P = {2, 4, 6, 8, 10, 12} и Q = {2, 6, 12, 18, 24}. Известно, что выражение (x ∈ Q) → ((x ∈ A) → (x ∈ P)) истинно при любом значении переменной x. Определите наименьшее возможное количество элементов множества A.
P = {2, 4, 6, 8, 10, 12}
Q = {2, 6, 12, 18, 24}
Q→(A→P)=1
Преобразование импликации:
Q→(A∪P)=Q∪A∪P
Так как А ∪ ¬А = U, ¬А=Q∪P=Q∩P
A=Q ∩ P
Множество А должно содержать элементы общие для двух приведенных множеств: A = {2, 6, 12}, количество элементов: 3.
Ответ: 3
