ANÁLISE

COMBINATÓRIA
PROFESSOR: CARLOS MACEDO
 ANÁLISE COMBINATÓRIA

• Análise combinatória é o estudo dos problemas de combinação, permutação,

arranjos e princípio multiplicativo.
• Exemplos de Análise combinatória:
• a) Numa sala existem 3 garotas (Adriana, Beatriz e Cleide) e 2 rapazes (Rodrigo
e Sandro). Quantos casais diferentes podemos formar com essas 5 pessoas?
• B) Com os elementos do conjunto {1,2,3,4,5,6} Quantas senhas de 3 algarismos
distintos podemos formar?
PRINCÍPIO MULTIPLICATIVO

• Se uma decisão d1 pode ser tomada de xmaneiras diferentes e se, uma vez tomada
a decisão d1, a decisão d2 puder ser tomada de y maneiras diferentes, então o
número de maneiras de se tomarem as decisões d1 e d2 é dado pelo produto x . y.”
• Observação importante: O princípio multiplicativo pode ser generalizado para mais
de duas decisões.
• Exemplo:
• A) Numa sala existem 3 garotas (Adriana, Beatriz e Cleide) e 2 rapazes (Rodrigo e
Sandro). Quantos casais diferentes podemos formar com essas 5 pessoas?
ARRANJO

• Definição: “Seja E um conjunto com n elementos, isto é, E = {a1,a2, a3, …, an} .

Chamamos de arranjos simples dos nelementos de E tomados P a P (1≤ p ≤ n) a
qualquer sequência formada por P elementos distintos de E.”
• Símbolo: An . P ou APn.
• Fórmula:
• Exemplos:
• A) De quantos modos podemos ordenar João, Alberto e Flávio em uma fila de 7 pessoas.
• B) Quantas senhas de 3 números distintos podemos forma, de modo que a
ordem seja importante.
COMBINAÇÃO

• Definição: “Seja E um conjunto com n elementos, isto é, E = {a1,a2, a3, …, an} .

Chamamos de arranjos simples dos nelementos de E tomados P a P (1≤ p ≤ n) a
qualquer subconjunto de E formada por P elementos.”
• Símbolo: Cn . P ou CPn.
• Fórmula:
• Exemplos:
• A) Quantos triângulos distintos podemos formar com os pontos A, B, C, D e E.

• B) Quantas senhas de 3 números distintos podemos formar, sendo que a ordem não
importa?
PERMUTAÇÃO SIMPLES E COM REPETIÇÃO

• Este é um conceito muito simples, pois permutação é um caso particular de arranjo.

Além disso, o termo permutação é bastante sugestivo e, neste sentido, o que irá ser
feito é, essencialmente, permutar as posições de elementos de um conjunto dado.
• Definição: “Seja E um conjunto com n elementos, isto é, E = {a1,a2, a3, …, an} .
Chamamos de permutação simples dos n elementos de E a qualquer sequência
formada pelos n elementos distintos de E.”
• Símbolo: Pn.
• Fórmula: Pn = n!
Exemplo:
• A) Quantos são os anagramas da palavra gato?

• B) De quantos modos podemos ordenar uma fila com 5 homens?

• Com Repetição:

• A) O total de anagramas na palavra macaco?