On Tue, Feb 24, 2004 at 09:01:41PM -0300, [EMAIL PROTECTED] wrote: > 17 matemáticos de todo o mundo trocam correspondência sobre 3 temas. Cada > dupla de matemáticos se corresponde sobre um e apenas um tema. Mostre que > existem pelo menos 3 matemáticos que se correspondem sobre o mesmo tema.
Este é um clássico. Eu sugiro que você comece com o caso mais fácil: 6 matemáticos de todo o mundo trocam correspondência sobre 2 temas. Cada dupla de matemáticos se corresponde sobre um e apenas um tema. Mostre que existem pelo menos 3 matemáticos que se correspondem sobre o mesmo tema. O problema que você propôs é parecido só que maior, se você entende o que eu quero dizer. []s, N. ========================================================================= 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 =========================================================================