В классе учится 25 человек, из них 16 человек посещают кружок по английскому языку, а 13 — кружок по немецкому языку. Выберите все утверждения, которые верны при указанных условиях.В ответе запишите номера выбранных утверждений без пробелов, запятых и других дополнительных символов.
1) Если ученик из этого класса ходит на кружок по английскому языку, то он обязательно ходит на кружок по немецкому языку.
2) Найдутся хотя бы три человека из этого класса, которые посещают оба кружка.
3) Не больше 13 человек из этого класса посещают оба кружка.
4) Каждый ученик этого класса посещает и кружок по английскому языку, и кружок по немецкому языку.
Источник: Открытый банк ФИПИ
…Алгоритм
Пример
Ответ
Развёрнутый ответ: сравните своё решение самостоятельно.
Обозначим через число объектов, входящих в обе группы. Из условия получаем , то есть .
Утверждение 1: контрпример есть при подходящем распределении, неверно.
Утверждение 2: наименьшее возможное число равно 4, верно.
Утверждение 3: наибольшее возможное число равно 13, верно.
Утверждение 4: не все входят в обе группы, неверно.
Ответ: 23