Ola' pessoal,
numa escola, ha' um grupo de 17 professores que se correspondem de tal forma 
que quaisquer 2 professores deste grupo trocam ideias sobre exatamente um 
assunto fixo entre matematica, fisica ou quimica.

Prove que ha' pelo menos 3 professores que se correspondem sobre o mesmo 
assunto (isto e', a correspondencia entre A e B, B e C, assim como entre A e C 
sao sobre o mesmo assunto).

[]'s
Rogerio Ponce



PS: nao confundir com "prove que ha' 3 professores que enviam alguma 
correspondencia sobre um mesmo assunto", que se resolve trivialmente com o 
"principipo da casa de pombos" (e ja' seria verdadeira para um grupo de 5 
professores).





       Flickr agora em português. Você clica, todo mundo vê. Saiba mais.

Responder a