[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Duvida combinatoria

Poemos pensar nisso como n pontos na posição mais geral possível.

Cada quadrupla de pontos determina três intersecções, uma interna
e as outras duas externas ao polígono formado por elas quatro.

Se variarmos as quádruplas, teremos (n escolhe 4) delkas, somando 3*(n
escolhe 4)
intersecções. Mas algumas dessas intersecções são de lados
copnsecutivos entre si. Então, subtraímos n.

Alguém pode corrigir pra mim? Não sei se essa é a idéia.


Em 11/04/08, Graciliano Antonio Damazo<bissa_damazo@xxxxxxxxxxxx> escreveu:
> Boa tarde caros amigos da lista. Peço ajuda em um exercicio de combinatoria
> que nao consegui formular.
>
> 1) considere um poligono convexo de "n" lados e suponha que nao há duas de
> suas diagonais que sejam paralelas nem três que concorram em um mesmo ponto
> que nao seja vértice.
>
> a) Quantos sao os pontos de interseção dessas diagonais?
>
> b) Quantos desses pontos de interseçao sao interiores ao poligono?
>
> c) Quantos sao exteriores?
>
> Desde já agradeço.
>
>  ________________________________
> Abra sua conta no Yahoo! Mail, o único sem limite de espaço para
> armazenamento!
>
>


-- 
Ideas are bulletproof.

V

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================