Permutações Com Elementos Repetidos

3
Permutações com elementos repetidos Introdução : Notação: Se tivermos n elementos, sendo n 1 igual a a 1 , n 2 igual a a 2 , ..., n p igual a a p, o nº de permutações será: Exemplos: 1) Considere as 5 letras da palavra “arara”. Vamos verificar quantas permutações distintas podem ser formadas com as 5 letras. 2) De quantas maneiras diferentes pode ser preenchido um talão de loteria esportiva com 5 “coluna um” , 6 “coluna do meio” e 2 “coluna dois”? Solução: Seja:

description

permutações

Transcript of Permutações Com Elementos Repetidos

Page 1: Permutações Com Elementos Repetidos

Permutações com elementos repetidos

Introdução :

Notação:

Se tivermos n elementos, sendo n1  igual a a1, n2 igual a a2, ..., np  igual a ap, o nº

de permutações será:

  Exemplos:

1) Considere as 5 letras da palavra  “arara”. Vamos verificar quantas

permutações distintas podem ser formadas com as 5 letras.

2) De quantas maneiras diferentes pode ser preenchido um talão de

loteria esportiva com 5 “coluna um” , 6 “coluna do meio” e 2 “coluna

dois”?

Solução:

Seja: 

Page 2: Permutações Com Elementos Repetidos

Logo o talão pode ser preechido de 36.036 maneiras diferentes.

3) Considerando os anagramas da palavra BATATA?

Se os As fossem diferentes e os Ts também, teríamos as letras

B,A1,A2,A3,T1,T2 , e o total de anagramas seria P6 =6! Mas as permutações entre

os 3 As não produzirão novo anagrama. Então precisamos dividir P6 por P3 .  O

mesmo ocorre com os dois Ts. Precisamos dividir por P2. .Logo temos: 

Page 3: Permutações Com Elementos Repetidos