Q8 Matemática  (Baltic Way 2006)

O diretor descobriu que seis conspirações foram montadas em seu departamento, cada uma delas envolvendo exatamente pessoas. Prove que o diretor pode dividir o departamento em dois laboratórios para que nenhum dos grupos conspiradores fique inteiramente no mesmo laboratório.