Элементами множеств \(A, \, P, \, Q\) являются натуральные числа, причём \(P = \{2, \, 4, \, 6, \, 8, \, 10, \, 12\}\) и \(Q = \{4, \, 8, \, 12, \, 116 \}.\) Известно, что выражение $$(x \in P) \to (((x \in Q) \land (x \notin A)) \to (x \notin P))$$ истинно (т. е. принимает значение \(1)\) при любом значении переменной \(х.\) Определите наименьшее возможное значение суммы элементов множества \(A.\)
Решение:
Обозначим для краткости \(Q = x \in Q,\) \(P = x \in P,\) \(A = x \in A.\) Формула из условия задания запишется в виде $$\overline{P} \lor \overline{ ( Q \land \overline{A}) } \lor \overline{P} = \overline{P} \lor \overline{Q} \lor A = \overline{( P \land Q )} \lor A$$ Так как \(P \cap Q = \{4, \, 8, \, 12\},\) то \(\{ 4, \, 8, \, 12\} \subset A,\) и, значит минимальное множество \(A\) — это \( \{4, \, 8, \, 12\}.\) Сумма элементов этого множества равна \(24.\)
Ответ: \(24\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене