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

[obm-l] n circunferencias intersectantes



Voltando ao problema que eu acho que o Niski tinha em mente:

Dadas n circunferencias distintas, qual o numero maximo de pontos de
interseccao que elas determinam?

Duas circunferencias distintas quaisquer se intersectam em, no maximo, 2
pontos.
Existem Binom(n,2) pares de circunferencias.
Logo, o numero maximo de pontos de interseccao eh 2*Binom(n,2) = n(n-1).

Alguem discorda?

[]s,
Claudio.

=========================================================================
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
=========================================================================