Problem

Source: Greece JBMO TST 2015 p4

Tags: combinatorics, set theory, Sets



Pupils of a school are divided into $112$ groups, of $11$ members each. Any two groups have exactly one common pupil. Prove that: a) there is a pupil that belongs to at least $12$ groups. b) there is a pupil that belongs to all the groups.