bom nao sei se estou certo , mas um dos casos possiveis de distribuição e
- /-/ -/ -/ -
tem uma maneira possivel de chegar a esse ponto, depois disso temos 3 barras
para colocar entre os 4 vcaos do meio para formar um dos tipos de fila
possiveis, sendo que eu posso colocar as 3 barras no mesmo lugar, logo e um
tipo de distribuiçao com repetiçao. esse problema esta me parecendo aqueles
do tipo com barrinhas.
x1+x2+x3+x4+x5+x6+x7=5
e nesse caso nao temos que ter qualquer incognita maior do que 2, entao
temos a condiçao
xn<2 n=1 a 7
acho que eo caso discutido anteriormente,
1 1 1 1 1 0 0 =5
6*6=36
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
=========================================================================