Matemática

Análise combinatória

Professor Fábio dos Santos

fah_ds@live.com
Arranjos
• Tem origem no Princípio Fundamental da Contagem;

• Ordem é IMPORTANTE;
Arranjos simples (Arranjo)
••  A Ordem é importante;

• Não é possível repetir elementos  Arranjo Simples;

• Fórmula: An,p =
Arranjos
•  simples (Arranjo)
• Fórmula: An,p =
• Quantos número de 3 algarismos distintos, podemos
fazer com os números 1,2,3,4?
n = 4 p = 3
4 3 2 24  
A4,3 =  =  = 24
Arranjos simples- Exercício
•• Um
  Designer quer utilizar 3 figuras diferentes para fazer a
capa de um livro. Ele possui 7 figuras disponíveis,
quantas composições diferentes ele pode fazer?
   
• A7,3 = = = =7x6x5
= 210
Composições 
dif
Permutação
• Caso particular de arranjo;

• Ordem é importante;

• Utiliza todas as opções;

• Vamos abordar 2 casos:

• Permutação simples
• Permutação com repetição
Permutação simples
• Não há repetição de elementos;

• Fórmula: Pn = n!

• Já ouviram falar de anagramas?

• BEIJO – JOIBE – BOIJE - JIOBE
• Não importa o sentido da palavra
• Só pode usar cada letra 1 (UMA) vez.
Permutação simples
•Fórmula: Pn = n!
• Quantos anagramas com a palavra BEIJO é possível fazer?

5 4 3 2 1 120
Permutação com repetição
••  Nem sempre os elementos que serão “ordenados” são
distintos;

• Fórmula: Pn =

• Anagramas com letras repetidas - VOO

Permutação com repetição
• P3 = 3! = 3 . 2 . 1 = 6

•V O O

•V O O •O O V •O V O 3 COMBINAÇÕES 
DIFERENTES!
•V O O •O O V •O V O
Permutação com repetição
••  V OO

• Fórmula: Pn =

• P3 2 = = = 3
Exercícios UEPG
• 1) Em relação aos anagramas da palavra CIDADE, assinale o que
for correto:
• 01) Em 72 Anagramas as vogais aparecem juntas.
• 02) Podem ser formados 360 anagramas. 31
• 04) Em 72 anagramas as consoantes aparecem juntas.
• 08) 60 anagramas começam com C
• 16) 180 é o número de anagramas que começam com vogal.
Exercícios UEPG
• 2)
  Sobre análise combinatória, assinale o que for correto. 23
• 01) Com 4 elementos iguais a X e n elementos iguais a Y forma-se um
total de 35 permutações. Então n = 3.
• 02) Ao lançar uma moeda 6 vezes pode-se obter sequências
diferentes de "cara" e "coroa".
• 04) An,3 + 3An,2 + An,1 =
• 08) O número de combinações de n elementos tomados 8 a 8 é 45.
Então o número de arranjos de n elementos tomados 8 a 8 é 360.
• 16) Se Cn,1 + Cn,2 = 10, então n = 4.