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 -
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
] 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
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
4 matches
Mail list logo