Ola' pessoal, considerando apenas as duas avós de cada aluno (o problema esta' mal escrito), podemos dizer o seguinte:
Suponhamos que algum aluno tenha as avós Maria e Nair. Entao, qualquer aluno se encontra em um dos grupos A, B ou C , tal que : - grupo A: Maria e Nair sejam as avós do aluno. - grupo B: apenas Maria seja uma das avós do aluno. - grupo C: apenas Nair seja uma das avós do aluno. Mas os alunos dos grupos B e C precisam ter alguma avo' em comum. Portanto, existe uma avo' Odete, por exemplo, comum aos alunos dos grupos B e C. Dessa forma, Maria, Nair e Odete sao as unicas entre as 40 avós dos 20 alunos. Portanto, alguma delas tem que ser avo' de, pelo menos, 14 alunos. []'s Rogerio Ponce 2013/4/11 Bernardo Freitas Paulo da Costa <bernardo...@gmail.com> > 2013/4/11 terence thirteen <peterdirich...@gmail.com>: > > 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 > ========================================================================= > -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.
