Re: [obm-l] Re: N/A correçao

[Fabio Henrique <fabiodjalma@xxxxxxxxx>]

Pessoal, resolvi usando o 1º lema de Kaplansky. Desta forma, calculei 
quantos são sem zeros, com exatamente 1 zero, com exatamente 2 zeros, com 
exatamente 3 zeros e com exatamente 4 zeros. Encontrei, respectivamente, os 
valores 1, 8, 21, 20 e 5. Somados dão 55. 

Abraços, Fabio Henrique. 



 Em 4 Nov 2003, obm-l@mat.puc-rio.br escreveu: 

>Conforme o Stabel ja apontou, ha um erro de soma abaixo. 
>f(7) = 21 + 13 = 34 e f(8) = 34+21 = 55. 
> 
>---------- Original Message ----------- 
>From: "Augusto Cesar de Oliveira Morgado" 
>To: obm-l@mat.puc-rio.br 
>Sent: Mon, 3 Nov 2003 20:59:29 -0200 
>Subject: [obm-l] Re: N/A 
> 
>> Seja f(n) a resposta para uma sequencia de n bits. Ou a seq. começa 
>> em 1 ou começa em 01. Logo, f(n)=f(n-1)+f(n-2). Como f(1) = 2 e f(2) 
>> = 3, f(3) = 2+3=5, f(4) = 5+3 = 8, f(5) = 8+5 = 13, f(6)=8 = 21, 
>> f(7) = 21+13 = 44 e f(8) = 44+21 = 65. 
>> 
>> -- 
>> CIP WebMAIL - Nova Geração - v. 2.1 
>> CentroIn Internet Provider http://www.centroin.com.br 
>> Tel: (21) 2542-4849, (21) 2295-3331 Fax: (21) 2295-2978 
>> Empresa 100% Brasileira - Desde 1992 
>> 
>> ---------- Original Message ----------- 
>> From: "Daniel Faria" 
>> To: obm-l@mat.puc-rio.br 
>> Sent: Mon, 03 Nov 2003 19:16:55 -0200 
>> Subject: N/A 
>> 
>> > Ainda nao consegui finalizar este exercício: 
>> > 
>> > De quantas maneiras podemos formar uma sequencia de oito bits(0 ou 1) 
>> > de forma que nunca apareça nesta sequencia zeros adjacentes ( _ _ 
>> > 0 0 _ _ _ _ ). 
>> > 
>> > Obrigado. 
>> > 
>> > _________________________________________________________________ 
>> > MSN Hotmail, o maior webmail do Brasil. http://www.hotmail.com 
>> > 
>> > 
>========================================================================> > 
>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 
>> > 
>========================================================================> 
>------- End of Original Message ------- 
>> 
>> ========================================================================> 
>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 
>> 
>========================================================================------- 
>End of Original Message ------- 
> 
>========================================================================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 
>======================================================================== 
> 
>---------- 

_________________________________________________________
Voce quer um iGMail protegido contra vírus e spams? 
Clique aqui: http://www.igmailseguro.ig.com.br
Ofertas imperdíveis! Link: http://www.americanas.com.br/ig/
Ofertas imperdíveis!

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