quinta-feira, 29 de agosto de 2013

Permutação com Elementos Repetidos

Se entre N elementos de um conjunto, existem A elementos repetidos, B elementos repetidos e C elementos repetidos e assim sucessivamente, o número total de permutações que podemos formar é dado por:

Pn (a,b,c) = __n!__
                   a! .b! .c!
Exemplo:
Determine o número de anagramas da palavra MATEMÁTICA (não considere o acento).
Pn (m2,a3,t2) = ___n!____  =  __10!__
                          m! a! t!          2! 3! 2!

10 . 9 . 8 . 7 . 6 . 5 . 4 . 3 . 2 . 1  =  3628800 = 151200
        (2.1) . (3.2.1) . (2.1)                    2.4

Quantos são os anagramas possíveis da palavra ULISSES.

Pn(s3) = _7!_ =  _7.6.5.4.3.2.1_ = _5040_ = 840
                 3!             3.2.1                   6

Nenhum comentário:

Postar um comentário