permutação

566 palavras 3 páginas
Permutação de elementos repetidos deve seguir uma forma diferente da permutação, pois elementos repetidos permutam entre si. Para compreender como isso acontece veja o exemplo abaixo:

A permutação da palavra MATEMÁTICA ficaria da seguinte forma:

Sem levar em consideração as letras (elementos) repetidas, a permutação ficaria assim:

P10 = 10! = 3.628.800

Agora, como a palavra MATEMÁTICA possui elementos que repetem, como a letra A que repete 3 vezes, a letra T repete 2 vezes e a letra M repete 2 vezes, assim a permutação entre si dessas repetições seria 3! . 2! . 2!. Portanto, a permutação da palavra MATEMÁTICA será:

Portanto, com a palavra MATEMÁTICA podemos montar 151200 anagramas.

Seguindo esse raciocínio podemos concluir que, de uma maneira geral, a permutação com elementos repetidos é calculada utilizando a seguinte fórmula:

Dada a permutação de um conjunto com n elementos, alguns elementos repetem n1 vezes, n2 vezes e nnvezes. Então, a permutação é calculada:

Exemplo 1:
Quantos anagramas podem ser formados com a palavra MARAJOARA, aplicando a permutação teremos:

Portanto, com a palavra MARAJOARA podemos formar 7560 anagramas.

Exemplo 2:
Quantos anagramas podem ser formados com a palavra ITALIANA, aplicando a permutação teremos:

Portanto, com a palavra ITALIANA podemos formar 3360 anagramas.

Exemplo 3:
Quantos anagramas com a palavra BARREIRA podem ser formados, sendo que deverá começar com a letra B?

B ___ ___ ___ ___ ___ ___ ___
↓ ↓
1 P2,37

1 . P2,37 = 7! = 420 2! . 3!
Quantos anagramas podemos formar a partir das letras da palavra ARARA?

Note que embora esta palavra também tenha cinco letras, agora temos apenas duas letras distintas. A letra A que ocorre 3 vezes e a letra R que ocorre 2 vezes. Como devemos proceder nesta situação?
Vimos no caso da palavra CURIÓ, que a permutação de cinco letras distintas resulta em 120

Relacionados

  • permutação
    456 palavras | 2 páginas
  • Permutação
    428 palavras | 2 páginas
  • PERMUTAÇÃO
    306 palavras | 2 páginas
  • Permutação
    317 palavras | 2 páginas
  • permutação
    795 palavras | 4 páginas
  • permutação
    3406 palavras | 14 páginas
  • Permutação
    8822 palavras | 36 páginas
  • permutação simples
    357 palavras | 2 páginas
  • Aula de permutação
    560 palavras | 3 páginas
  • Permutação Simples
    2252 palavras | 10 páginas