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

["Antonio Neto" <osneto@xxxxxxxxxxx>]

   Procure no excelente "Matematica Concreta", dos Graham, Knuth e 
Patashnik, da LTC. A fórmula é 2n^2 - n + 1. Para detalhes, escreva. 
Abracos, olavo.


>From: "Anderson" <globalx@brfree.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: <obm-l@mat.puc-rio.br>
>Subject: [obm-l] Regioes do espaco...
>Date: Mon, 1 Jul 2002 22:15:19 -0300
>
>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>
>=========================================================================




_________________________________________________________________
MSN Photos is the easiest way to share and print your photos: 
http://photos.msn.com/support/worldwide.aspx

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