PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Permutação - (letras repetidas)

3 participantes

Ir para baixo

Permutação - (letras repetidas) Empty Permutação - (letras repetidas)

Mensagem por Chronoss Ter Out 08 2013, 17:47

De todas as permutações das 9 letras :
                                              xxx   yyy    zzz
quantas não possuem duas letras x, duas letras y e duas letras z juntas?

GABARITO:
Chronoss
Chronoss
Jedi
Jedi

Mensagens : 403
Data de inscrição : 22/01/2013
Idade : 33
Localização : Belo Horizonte

Ir para o topo Ir para baixo

Permutação - (letras repetidas) Empty Re: Permutação - (letras repetidas)

Mensagem por Paulo Testoni Qua Set 10 2014, 12:23

Hola.

Total: 9! / 3!3!3! = 1680

Número de conjuntos em que pelo menos dois Xs estão juntos (X): 
8!/3!3! - 7!/3!3! = 1120 - 140 = 980
Por simetria, Y = Z = 980, são três casos

Dois Xs estão juntos e dois Ys estão juntos (XY): 
7!/3! - 6!/3! - 6!/3! + 5!/3! = 840 - 120 - 120 + 20 = 620
Por simetria, XZ =YZ = 620, são três casos

Dois Xs estão juntos e dois Ys estão juntos e dois Zs estão juntos (XYZ): 
6! - 5! - 5! - 5! + 4! + 4! + 4! - 3! = 426

Terminando a exclusão:

Total - A - B - C + AB + AC + BC - ABC
= 1680 - 980 - 980 - 980 + 620 + 620 + 620 - 426 = 174
Paulo Testoni
Paulo Testoni
Membro de Honra
 Membro de Honra

Mensagens : 3408
Data de inscrição : 19/07/2009
Idade : 76
Localização : Blumenau - Santa Catarina

Ir para o topo Ir para baixo

Permutação - (letras repetidas) Empty Re: Permutação - (letras repetidas)

Mensagem por Suou. Dom Set 14 2014, 16:25

Número de conjuntos em que pelo menos dois Xs estão juntos (X): 
8!/3!3! - 7!/3!3!

Vc pode explicar esse calculo? eu nao entendi

Suou.
Jedi
Jedi

Mensagens : 384
Data de inscrição : 20/02/2012
Idade : 30
Localização : São Paulo, São Paulo, Brasil

Ir para o topo Ir para baixo

Permutação - (letras repetidas) Empty Re: Permutação - (letras repetidas)

Mensagem por Paulo Testoni Seg Set 15 2014, 11:56

Suou. escreveu:Número de conjuntos em que pelo menos dois Xs estão juntos (X): 
8!/3!3! - 7!/3!3!

Vc pode explicar esse calculo? eu nao entendi

XXX YYY ZZZ ==> 9 letras

dois Xs juntos: (XX) X YYY ZZZ. Note que (XX) juntos contam como uma só letra X, então, temos: X X YYY ZZZ ==> 8 letras, sendo 3 repetidas YYY e mais 3 repetidas ZZZe 1 X,  o que dá 8!/1!3!3!

três Xs juntos; (XXX) YYY ZZZ. Note que (XXX) juntos contam como uma só letra X, então, temos: X YYY ZZZ ==> 7 letras, sendo 3 repetidas YYY e mais 3 repetidas ZZZ  e 1 X, o que dá 7!/1!3!3!
Paulo Testoni
Paulo Testoni
Membro de Honra
 Membro de Honra

Mensagens : 3408
Data de inscrição : 19/07/2009
Idade : 76
Localização : Blumenau - Santa Catarina

Ir para o topo Ir para baixo

Permutação - (letras repetidas) Empty Re: Permutação - (letras repetidas)

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos