2013/4/11 terence thirteen <[email protected]>:
> Me parece bastante claro. 20 pessoas tal que, sempre que pegar duas delas,
> elas terão um avô em comum. Então existe um avô que tem 14 netos aí.
Faça pacotes de 5 alunos, A, B, C, D. Os alunos A e B têm um avô em
comum (o "primeiro"), C e D idem. Os alunos A e C têm um (segundo) avô
em comum, B e D idem. Finalmente, os alunos A e D têm um avô (o
terceiro) em comum, B e C idem. Assim, há ao todo 6 avôs, cada avô é
avô de 5 + 5 pessoas, cada par tem um avô em comum (trivial dentro dos
grupos, por construção fora). Portanto, talvez, sejam *apenas*
consideradas as avós, e assim cada aluno tem 2 avós, por questões de
sexo.

Abaixo problemas mal-contextualizados!
-- 
Bernardo Freitas Paulo da Costa

-- 
Esta mensagem foi verificada pelo sistema de antivírus e
 acredita-se estar livre de perigo.


=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================

Responder a