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