Re: [obm-l] CRUEL

["Antonio Neto" <osneto@xxxxxxxxxxx>]

   Neste tipo de problemas, costuma-se evitar acidentes de percurso, supondo 
que as coisas sao como no mundo de Candido, o melhor dos mundos possiveis 
(leiam Voltaire). Costuma-se pedir o numero maximo. Abracos, olavo.


>From: "Eduardo Casagrande Stabel" <dudasta@terra.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: <obm-l@mat.puc-rio.br>
>Subject: Re: [obm-l] CRUEL
>Date: Wed, 14 Aug 2002 17:17:23 -0300
>
>From: "Bruno F. C. Leite" <bruleite@terra.com.br>
> > At 12:21 14/08/02 -0400, you wrote:
> > >Num polígono convexo de n lados, quando se constrói todas as diagonais
> > >aparecem  pontos de interseção entre as diagonais. Determinar o número 
>de
> > >pontos de interseção?
> >
> > Vamos supor que não há duas diagonais paralelas.
> >
> > Note que a cada ponto de intersecção podemos associar as duas diagonais 
>ou
> > o quadrilátero formado pelos extremos destas diagonais. Logo há uma
>bijeção
> > entre o número de intersecções e o de quadriláteros com vértices 
>contidos
> > no conjunto de vértices do poligono...logo a resposta é binomial(n,4).
> >
> > Está certo?
> >
> > Bruno Leite
> > http://www.ime.usp.br/~brleite
>
>Mas e se dois quadriláteros distintos tiverem o mesmo ponto de interseção
>das suas diagonais? Ou isso nunca ocorre por que nenhuma das diagonais é
>paralelas, por hipótese sua?
>
>=========================================================================
>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
>O administrador desta lista é <nicolau@mat.puc-rio.br>
>=========================================================================




_________________________________________________________________
Join the world’s largest e-mail service with MSN Hotmail. 
http://www.hotmail.com

=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================