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" <[EMAIL PROTECTED]> > 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 � <[EMAIL PROTECTED]> > ========================================================================= > > ========================================================================= 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 � <[EMAIL PROTECTED]> =========================================================================
