[obm-l] RE: [obm-l] Re: [obm-l] Análise Combinatória

[marcone augusto araújo borges]

Onde estou errando?n(intersecção de dois) = ?AA e BB por exemplo.Escolho 4 
posições (para essas 4 letras) entre 10 possíveis:C10,4 = 210Para cada uma 
delas vale AABB ou BBAADepois faço 6!/2^3Dai encontro 210.2.6!/2^3 > 8!/2^3
 > Date: Sun, 24 Feb 2013 17:35:56 -0800
> From: cysh...@yahoo.com
> Subject: [obm-l] Re: [obm-l] Análise Combinatória
> To: obm-l@mat.puc-rio.br
> 
> 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
> =========================================================================