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<[EMAIL PROTECTED]> 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 =========================================================================
