Re: [obm-l] 2 Problemas de combinatoria

["saulo nilson" <saulo.nilson@xxxxxxxxx>]

mssssp

tenho que distribuir 4i´s entre 7 espaços, e depois permutar m, s e p para dformar anagramas

distribuindo os 4 is entre as letras, temos

c7,4=35

agora tem que permutar m, s e p

mss isip is i

eu posso permutar as letras entre elas e ainda sobra um lugar a mais para cada letra ficar ainda, entao sao 6+1 lugares

como a ordem importa, entao temos C7,4 *3*2

depois que distribui os s´s , sobram 3 lugares para m e depois 2 lugares para p

totaol da

35*C7,4 *6=7350

 

 

 

On 5/27/07, Rafael <rfa1989@gmail.com> wrote:

Solicito uma ajuda nesses dois problemas de combinatoria a seguir:

1) De quantas maneiras podemos arrumar em fila 5 sinais (-) e 7 sinais
(/) de modo que nao haja  dois sinais (-) juntos?

2) Quantos sao os anagramas da palavra mississippi nos quais nao ha 2
letras I consecutivas?

Obrigado.


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