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" <[EMAIL PROTECTED]> >Reply-To: [EMAIL PROTECTED] >To: <[EMAIL PROTECTED]> >Subject: Re: [obm-l] CRUEL >Date: Wed, 14 Aug 2002 17:17:23 -0300 > >From: "Bruno F. C. Leite" <[EMAIL PROTECTED]> > > 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 � <[EMAIL PROTECTED]> >========================================================================= _________________________________________________________________ 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 � <[EMAIL PROTECTED]> =========================================================================
