Q2 Matemática  (Czech-Polish-Slovak Match 1997)

Em uma comunidade de mais de seis pessoas, cada membro troca cartas com exatamente três outros membros da comunidade. Mostre que a comunidade pode ser dividida em dois grupos não vazios de modo que cada membro troque cartas com pelo menos dois membros do grupo ao qual pertence.