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 <[EMAIL PROTECTED]> 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
=========================================================================
