Re: [obm-l] Regioes do espaco...

["Eduardo Casagrande Stabel" <dudasta@xxxxxxxxxxxx>]

Tu tem raz�o, Anderson, esse problema � cl�ssico. Ele j� apareceu na lista
umas tr�s vezes. Procure n�o falar em "acrescentar �ngulos" por que fica
dif�cil de entender. A pergunta que voc� est� fazendo �: em quantas regi�es
podem n retas dividir o plano? Eu percebi que tu n�o quer uma resposta
pronta, quer saber s� por onde come�ar. Ent�o vou dar uma dica de por onde
voc� pode come�ar.

Dica: voc� possui k retas no plano determinando l regi�es. Inclua mais uma
reta, e pergunte: quantas regi�es essa reta pode acrescentar ao plano? Tente
relacionar o n�mero de retas que ela cruza com o n�mero de regi�es que ela
cria.

Eduardo Casagrande Stabel.
Porto Algre, RS.


From: "Anderson" <globalx@brfree.com.br>
> Oi,
>     Estou com um problema pra resolver q me parece ser dos classicos, mas
> nao encontro a solucao e nao sei onde procurar por alguma bibliografia...
>
>
> 1) Qual e o numero maximo de regioes do plano quando "angulos" sao
> acrescentados no plano? Apresente a equacao de recorrencia para resolver
> esse problema.
>
> OBS:  Tem a figura em anexo, mas vo tentar explicar o desenho... desenhe
um
> angulo qualquer no plano (duas retas partindo de um ponto)... assim vc
gerou
> 2 espacos certo?! Da vc crie mais um angulo q corte o primeiro em um
numero
> maior possivel de espacos... assim vc conseguira 7 espacos nesse segundo
> caso... dai vc vai adicionando ate n angulos e tente achar uma solucao
> geral... por onde posso comecar a resolver?
>
> Obrigado,
> Anderson
>
>
> =========================================================================
> 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
> O administrador desta lista � <nicolau@mat.puc-rio.br>
> =========================================================================
>
>

=========================================================================
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
O administrador desta lista � <nicolau@mat.puc-rio.br>
=========================================================================