Re: [obm-l] PRINCÍPIO DAS CASAS DOS POMBOS!

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

on 30.04.04 20:56, jorgeluis@edu.unifor.br at jorgeluis@edu.unifor.br wrote:

> OK! Fellipe Rossi e demais colegas! Grato pela resolução enviada e
> aproveitando 
> a mensagem, vejam abaixo outro problema bastante interessante.
> 
> 
> Há 20 alunos na escola. Quaisquer dois deles têm um avô em comum. Prove que há
> 14 deles tais que todos têm um avô em comum.
> 
Acho que tambem dah pra provar o seguinte:
Seja N o numero de avos. Entao:
1) 2 <= N <= 21;
2) Se N > 3, entao um dos avos eh avo de todos os alunos.

[]s,
Claudio.


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