A casa dos pombos

[Paulo Santa Rita <p_ssr@xxxxxxxxxxx>]

Caros,

Saudações !

"Se N pombos tiverem que dormir em ´N-1´casas, aomenos uma casa ficará com 
dois pombos". Essa é uma forma pictorica de expressar um princípio 
aritmético. Os dois problemas abaixo, fáceis porém olímpicos, podem ser 
resolvidos com este princípio :

1) Em uma reunião há 201 pessoas de 5 nacionalidades diferentes. Sabe-se 
que, em cada grupo de 6, ao menos 2 tem a mesma idade. Demonstrar que ha ao 
menos 5 pessoas do mesmo pais, da mesma idade e do mesmo sexo.

2)Um quadrado de lado 5 se divide em 25 quadrados unitarios por retas 
traçadas paralelas aos seus lados. Seja A o conjunto dos 16 pontos 
interiores que não são vertices e nem estão nos lados do quadrado original. 
Qual é o maior numero de pontos de A que se pode escolher de maneira que 
tres quaisquer deles não sejam vertices de um triangulo retangulo isosceles 
?

3)Com 21 fichas do jogo de damas, umas brancas e outras negras, se formam um 
retangulo de 3X7. Demonstrar que sempre ha quatro fichas da mesma cor 
situadas nos vertices de um retangulo.

Abraços

Paulo Santa Rita
3,2009,150699



______________________________________________________
Get Your Private, Free Email at http://www.hotmail.com