A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Permutação.

Apresentações semelhantes


Apresentação em tema: "Permutação."— Transcrição da apresentação:

1 Permutação

2 Permutação Simples é um arranjo simples mas possui n elementos disponíveis e cada grupo possui n elementos. Assim como o arranjo simples, a permutação simples é também um agrupamento que pode ser diferenciado tanto pela natureza de seus elementos como pela ordem de seus elementos. Isto é, a ordem dos elementos importa. Se trocarmos somente a ordem dos elementos de um grupo obteremos um novo grupo. Ex: número de anagramas,

3 Se, ao resolvermos uma situação problema de análise combinatória encontraremos um agrupamento que é uma permutação simples, podemos resolvê-lo pela fórmula ou por “casinhas”. Isto é:

4 Exemplos: 1. Calcule o número de anagramas da palavra MUNDIAL.
P7 = 7! = = ou 2. Quantos anagramas tem a palavra TIRAS? ou

5 Permutações com repetição:

6 Exemplos 1. Quantos anagramas podem ser formados com as letras da palavra ARARA? Neste problema temos n = 5 (cinco letras), a letra R repete duas vezes e a letra A repete três vezes.

7 2. Quantos são os anagramas da palavra Mississipi?
Neste problema temos n = 10 (dez letras), a letra S repete quatro vezes e a letra I repete quatro vezes.

8 FIM


Carregar ppt "Permutação."

Apresentações semelhantes


Anúncios Google