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