[obm-l] Contagem e PG

2011-11-24 Por tôpico marcone augusto araújo borges
Quantas são as sequências de n termos,todos pertencentes a {0,1},que contém um número ímpar de zeros? eu fui contando,para 1 elemento,dois,três,...e deu,respectivamente,1,2,4,8,... sei que a resposta é 2^(n - 1),mas como justificar? no livro tem uma sugestão:mostrar que a_n+1 = a_n + (2^n -

Re: [obm-l] Contagem e PG

2011-11-24 Por tôpico Marcelo Salhab Brogliato
Olá, Marcone, para formar sua sequência de n termos, vc pode pegar uma sequência de (n-1) termos e, se ela tiver um número ímpar de zeros, adicionar um 1 ao final, ou, se ela tiver um número par de zeros, adicionar um 0 ao final. Desta maneira, vc tem 2^(n-1) maneiras de construir essa sua

RE: [obm-l] Contagem e PG

2011-11-24 Por tôpico João Maldonado
] Contagem e PG From: msbro...@gmail.com To: obm-l@mat.puc-rio.br Olá, Marcone,para formar sua sequência de n termos, vc pode pegar uma sequência de (n-1) termos e, se ela tiver um número ímpar de zeros, adicionar um 1 ao final, ou, se ela tiver um número par de zeros, adicionar um 0 ao final. Desta

RE: [obm-l] Contagem e PG

2011-11-24 Por tôpico marcone augusto araújo borges
gostei demais.joão e salhab,muito obrigado! From: joao_maldona...@hotmail.com To: obm-l@mat.puc-rio.br Subject: RE: [obm-l] Contagem e PG Date: Thu, 24 Nov 2011 13:40:52 -0200 Apesar de eu achar o jeito do Salhab muito mais bonito (pesosalmente adoro qualquer tipo de indução), ainda