[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] 2 Problemas de combinatoria



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