assim como muitas id�ias em combinat�ria, essa parece funcionar, mas
lembre-se sempre de se perguntar:
1. ser� que estou contando todo mundo?
2. ser� que estou contando algu�m mais de uma vez?

a sua id�ia � positiva para a 1� pergunta, de fato vc n�o deixa escapar
ningu�m, mas pra segunda pergunta sua id�ia falha, ela conta muitas vezes um
monte de casos iguais, por exemplo
AAA?... aparece em AA... e ?AA...

[ ]'s


----- Original Message ----- 
From: "Leandro Lacorte Rec�va" <[EMAIL PROTECTED]>
To: <[EMAIL PROTECTED]>
Sent: Friday, September 12, 2003 4:33 PM
Subject: RE: [obm-l] Contagem


Como eu disse, o AA pode ir andando ao longo das casas ate que o 1o A
chegue na casa (n-1). Por isso coloquei n-1 possibilidades.

AA_ _ _ _ _ _ .... _ _
_AA_ _ _ _ _ _.... _ _
_ _ AA _ _ _ ......_ _
_ _ _ _ _ _ _......A A

Usei o mesmo raciocinio para os outros. Talvez tenha me expressado mal.


Leandro.

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

Responder a