Inclusão-exclusão. Sendo A, B, C, D, E os conjuntos dos anagramas com As, Bs, Cs, Ds, Es seguidos, temos que calcular 10!/2^5 - n(A U B U C U D U E). Mas n(A) = n(B) = ... = n(E) = 9!/2^4, n(interseção de dois) = 8!/2^3, n(interseção de três) = 7!/2^2, n(interseção de quatro) = 6!/2 e n(interseção dos cinco) = 5!. Aí o total é 10!/2^5 - 5.9!/2^4 + 10.8!/2^3 - 10.7!/2^2 + 5.6!/2 - 5!, e aí é fazer a conta. Não acho que haja uma fórmula bonitinha no caso geral, como é de praxe nos problemas de inclusão-exclusão.
[]'s Shine ________________________________ From: Artur Costa Steiner <steinerar...@gmail.com> To: "obm-l@mat.puc-rio.br" <obm-l@mat.puc-rio.br> Sent: Sunday, February 24, 2013 8:31 PM Subject: Re: [obm-l] Análise Combinatória Acho que podemos raciocinar assim: Para a 1a posição, a partir da esquerda, temos 5 opções de letra. Escolhida uma, restam 4 possibilidades para a segunda posição. E assim, até a 10a posição. Se não cometi nenhum engano, vai haver 5 x 4^9 modos atendendo ao desejado. Abraços Artur Costa Steiner Em 24/02/2013, às 19:27, "Anderson Weber" <anderswe...@bol.com.br> escreveu: >Boa noite, amigos. > >Tem-se 10 letras: AA BB CC DD EE. >De quantos modos podemos permutá-las, tal que não haja duas letras consecutivas iguais? > > >Um abraço. > > >Anderson ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
