В классе учится 25 человек, из них 16 человек посещают кружок по английскому языку, а 13 — кружок по немецкому языку. Выберите утверждения, которые верны при указанных условиях.
1) Найдётся 4 человека из этого класса, которые посещают оба кружка.
2) Если ученик из этого класса ходит на кружок по английскому языку, то он обязательно ходит на кружок по немецкому языку.
3) Найдётся хотя бы три человека из этого класса, которые посещают оба кружка.
4) Каждый ученик из этого класса посещает и кружок по английскому языку, и кружок по немецкому языку.