[obm-l] n circunferencias intersectantes (II)

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

Um problema relacionado eh:

Qual o numero maximo de regioes em que o plano fica dividido por n
circunferencias?

n = 0 ==> 1 regiao (o plano inteiro)
n = 1 ==> 2 regioes (o interior e o exterior da circunferencia)
n = 2 ==> 4 regioes
n = 3 ==> 8 regioes

Tem cara de ser 2^n, mas serah que eh mesmo?

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