Q9 Matemática (Baltic Way 2007)
Uma sociedade tem que eleger um conselho de governadores. Cada membro da sociedade escolheu candidatos de para o conselho, mas ele ficará feliz se pelo menos um deles estiver no conselho. Para cada seis membros da sociedade existe um conselho composto por duas pessoas que fazem todos esses seis membros felizes. Prove que um conselho composto por pessoas de pode ser eleito fazendo todos os membros da sociedade felizes.