ответэлементами множеств а, p, q являются натуральные числа, причём p = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21}, q = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30}. известно, что выражение
((x ∈ p) → (x ∈ a)) ∨ (¬(x ∈ a) → ¬(x ∈ q))
истинно ( т. е. принимает значение 1) при любом значении переменной х. определите наименьшее возможное значение суммы элементов множества a.
пояснение.
раскроем две импликации. получим:
(¬(x ∈ p) ∨ (x ∈ a)) ∨ ((x ∈ a) ∨ ¬(x ∈ q))
:
(¬(x ∈ p) ∨ (x ∈ a) ∨ ¬(x ∈ q))
¬(x ∈ p) ∨ ¬(x ∈ q) 0, только когда число лежит в обоих множествах. значит, чтобы все выражение было истинно, нужно все числа, лежащие в p и q, занести в а. такие числа 3, 9, 15 и 21. их сумма 48.
ответ: 48
пошаговое объяснение:
Представим себе двудольный граф: слева вершины, обозначающие студентов, справа — вопросы. Если студент ответил на вопрос, то между этим студентом и этим вопросом проведем ребро.
Рассмотрим первую пару вопросов (). Для них по условию найдется хотя бы 6 студентов, каждый из которых ответил правильно ровно на один из этих двух вопросов. Пусть это множество из хотя бы 6 студентов называется
. Тогда остальных студентов (тех, что не удовлетворяют описанному требованию) не больше 5 — это множество
. Рассмотрим следующую пару вопросов (
,попарно отличных от предыдущих). Тогда
имеет с
хотя бы одно пересечение. Поэтому для пары
будет хотя бы одно ребро из множества
. Рассматривая далее пары
и соответственно пары
"берем" еще один элемент из
. Так можно продолжать до тех пор, пока все элементы из
, коих не больше пяти, не будут взяты. То есть всего можно добавить 2*5=10 вопросов дополнительно к
. То есть всего не более 12.
Примечание: множество делится на два множества, из каждого идут ребра к вопросам
, но из каждого к ровно одному. Для того, чтобы мы могли всегда изымать элементы из
надо всего лишь без ограничения общности потребовать, чтобы ребро из
шло в наибольшее из множеств, на которое делится
. Тогда наименьшее из этих множеств деления не превосходит 5.
S=1/2*a*b (в прямоугольном треугольнике)
S=(a^2*√3)/2 (в равностороннем)