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
=========================================================================