Problem

Source: baltic way, 2006

Tags: induction, combinatorics proposed, combinatorics



The director has found out that six conspiracies have been set up in his department, each of them involving exactly $3$ persons. Prove that the director can split the department in two laboratories so that none of the conspirative groups is entirely in the same laboratory.