Turma! Continuo intrigado com uma possível resolução combinatória proposta pelo 
colega Fernando já que 9 em cada 10 livros de Análise Combinatória abordam o 
problema. Quem sabe, não seja um problema típico de Geometria Combinatória? O 
que acham da probabilidade do encontro ocorrer entre 12 e 13h se nenhum deles 
espera mais de 10min pelo outro? Alguma dica????

Dados n pontos no plano, o número máximo de retas distintas que eles determinam 
é, no máximo, Cn,2. (Demonstre isso!)

Dados n pontos no plano (n>=3), o número de distâncias distintas entre eles é, 
pelo menos (n-3/4)^1/2-1/2 . (Problema Difícil!)

Nota: Encontrei na RPM-16 pg.66 a engenhosa resolução do problema proposto pelo 
colega Nehab. "Dada uma circunferência qualquer, achar o centro da mesma 
utilizando apenas o compasso". Vale a pena conferir. Incrivelmente Fantástico!

Abraços!

_________________________________________________________________
Novo Internet Explorer 8. Baixe agora, é grátis!
http://brasil.microsoft.com.br/IE8/mergulhe/?utm_source=MSN%3BHotmail&utm_medium=Tagline&utm_campaign=IE8

Responder a