Problem

Source: Indonesia TST 2009 Second Stage Test 1 P4

Tags: combinatorics proposed, combinatorics



Sixteen people for groups of four people such that each two groups have at most two members in common. Prove that there exists a set of six people in which every group is not properly contained in it.