Re: [obm-l] Re: [obm-l] quest�o de geo

2005-04-30 Por tôpico kleinad
Oi, O gabarito está respondendo à questão quantas interseções acontecem entre diagonais acontecem dentro do polígono, excetuando-se, inclusive, as interseções nos vértices e eu respondi à questão quantas interseções acontecem no total, incluindo-se as dos prolongamentos das diagonais e

Re: [obm-l] quest�o de geo

2005-04-28 Por tôpico kleinad
Oi, Eu acho que cheguei na resposta. A idéia é a seguinte: De cada ponto partem (n - 3) diagonais, logo são d = n*(n-3)/2 diagonais no total. Para determinar o número máximo de interseções, consideramos a melhor das hipóteses: três diagonais distintas não se interceptam num mesmo ponto a menos