Introdução à Análise

Combinatória

Prof. Evanivaldo C. Silva Jr.

Seção 5
 2

Análise Combinatória
• A análise combinatória é a área da
matemática que direciona-se ao processo de
contagem de elementos em determinados
conjuntos.

EXEMPLO: Quantos elementos de dois

algarismos distintos podemos formar com
os números 1, 2 e 3?
A={12, 13, 21, 23, 31, 32}, ou seja, #A=6
Prof. Evanivaldo C. Silva Júnior
 3

Análise Combinatória
• No exemplo anterior temos um conjunto
pequeno com a formação, a partir de seus
elementos, de duplas de algarismos
• Entretanto, poderíamos ter situações um
pouco mais complexas

EXEMPLO: Quantos elementos de três

algarismos distintos podemos formar com
os números 1, 2, 3, 4, 5, 6, 7 e 8?
Prof. Evanivaldo C. Silva Júnior
 4

Análise Combinatória
• Princípio Fundamental da Contagem:
• Premissas
1. Sejam os conjuntos A={a1, a2, a3, ..., am} e B={b1,
b2, b3, ..., bn}. O número de pares ordenados (ai,
bj) que podem ser formados com ai∈A e bj∈B é
m•n
2. Seja o conjunto A={a1, a2, a3, ..., am}. O número
de pares ordenados (ai, aj), ai ≠ aj, que podem
ser formados com ai∈A e aj∈A é m • (m-1)

Prof. Evanivaldo C. Silva Júnior

 5

Análise Combinatória
• Princípio Fundamental da Contagem (Parte 1)

1. Da observação 1 anterior podemos generalizar o processo de

contagem para r conjuntos, ou seja, para

A={a1, a2, a3,..., am }, B={b1, b2, b3 ,..., bm }, ..., Z={z1, z2, z3, zm }
1 2 r

o número de r-uplas ordenadas do tipo (ai, bj,..., zr) em que

ai∈A, bi∈B, zi∈Z é m1 • m2, ..., • mr

Prof. Evanivaldo C. Silva Júnior

 6

Análise Combinatória
• Princípio Fundamental da Contagem
Exemplo: Uma moeda é lançada 3 vezes. Qual o
número de sequências possíveis de cara e coroa?

Pelo primeiro princípio de contagem temos 2 • 2 • 2

=8. Se considerarmos K=cara e C=coroa temos:

(K,K,K), (K,K,C), (K,C,K), (K,C,C), (C,K,K), (C,K,C), (C,C,K), (C,C,C)

Prof. Evanivaldo C. Silva Júnior

 7

Análise Combinatória
K (K,K,K)
K
C (K,K,C)
K
K (K,C,K)
C
C (K,C,C)

K (C,K,K)
K
C (C,K,C)
C
K (C,C,K)
C
C (C,C,C)
Prof. Evanivaldo C. Silva Júnior
 8

Análise Combinatória
• Princípio Fundamental da Contagem (Parte 2)

2. Seja A um conjunto com m≥2 elementos. O

número de r-uplas ordenadas (sequências
com r elementos) formadas com elementos
distintos r a r de A é:

m•(m-1)•(m-2),..., • [m-(r-1)]

Prof. Evanivaldo C. Silva Júnior

 9

Análise Combinatória
• Princípio Fundamental da Contagem
Exemplo: Quatro atletas participam de uma corrida.
Quantos resultados existem para o 1º, 2º e 3º
lugares?

Os resultados formam uma tripla, isto é, (a,b,c) onde

a corresponde ao primeiro, b ao segundo e c ao
terceiro lugares respectivamente (a≠b, a≠c e b≠c).

Assim, o número de resultados possíveis é 4•3•2=24

Prof. Evanivaldo C. Silva Júnior
 10

Análise Combinatória
B C (A,B,C)

C B (A,C,B)

A C (B,A,C)

C A (B,C,A)

A B (C,A,B)

B A (C,B,A)
Prof. Evanivaldo C. Silva Júnior
 11

Análise Combinatória
• Arranjos simples (sem repetição)
• Consideremos o conjunto A={a1, a2, a3,..., am}. Chamamos de
arranjo m elementos, tomados r a r (1 ≤ r ≤ m), qualquer r-
upla formada com elementos de A todos distintos.
• Podemos calcular o número de elementos de uma arranjo
por:

Am,r = m ⋅ ( m − 1) ⋅… ⋅  m − ( r − 1) 
ou ainda
m!
Am,r =
(m − r )!
Prof. Evanivaldo C. Silva Júnior
 12

Análise Combinatória
• Arranjos
• Exemplo: De um baralho de 52 cartas, 3 cartas são retiradas
sucessivamente e sem reposição. Quantas sequências de
cartas é possível obter?

A52,3 = 52 ⋅ 51 ⋅ 50 = 132600
ou

52! 52 ⋅ 51 ⋅ 50 ⋅ 49!
A52,3 = = = 52 ⋅ 51 ⋅ 50 = 132600
(52 − 3)! 49!

Prof. Evanivaldo C. Silva Júnior

 13

Análise Combinatória
• Arranjos com repetição
• Consideremos o conjunto A={a1, a2, a3,..., am}. Chamamos
de arranjo com repetição dos m elementos, tomados r a r,
toda r-upla ordenada formada com elementos de A não
necessariamente distintos.
• Podemos calcular o número de elementos de um arranjo
com repetição por:
r
( )m,r
AR = m

Prof. Evanivaldo C. Silva Júnior

 14

Análise Combinatória
• Arranjos com repetição
• Exemplo:Uma urna contém uma bola vermelha, uma bola
branca e uma bola azul. Uma bola é extraída, observada sua
cor e reposta na urna. Em seguida outra bola é extraída e
observada. Quantas são as possibilidades de sequências
observadas:

2
( AR )3,2 = 3 =9

Prof. Evanivaldo C. Silva Júnior

 15

Análise Combinatória
• Permutações
• Consideremos o conjunto A={a1, a2, a3,..., am}.
Chamamos de permutação dos m elementos a todo
arranjo em que r = m.
• Podemos calcular o número de elementos de uma
permutação por:

Pm = m ⋅ (m − 1) ⋅ (m − 2) ⋅… ⋅ 3 ⋅ 2 ⋅1 = m !

Prof. Evanivaldo C. Silva Júnior

 16

Análise Combinatória
• Permutações
• De quantas formas podem 5 pessoas ficar em fila indiana?
• Cada forma da fila representa uma permutação das 5
pessoas, ou seja: P5=5•4•3•2•1=120

Prof. Evanivaldo C. Silva Júnior

 17

Análise Combinatória
• Exercícios (Hazzan, S., C., 2005)

1) Um homem vai a um restaurante disposto a comer um só prato de

carne e uma só sobremesa. O cardápio oferece oito pratos diferentes
de carne e cinco pratos diferentes de sobremesa. De quantas formas o
homem pode fazer sua refeição?

2) Uma moça possui 5 blusas e 6 saias. De quantas formas ela pode

vestir uma blusa e uma saia?

3) De quantas formas podemos responder a 12 perguntas de um

questionário, cujas respostas para cada pergunta são: sim ou não?

Prof. Evanivaldo C. Silva Júnior

 18

Análise Combinatória
• Combinações
• Consideremos o conjunto A={a1, a2, a3,..., am}. Chamamos
de combinações dos m elementos, tomados r a r (1 ≤ r ≤
m), aos subconjuntos de A constituídos de r elementos
• Podemos calcular o número de elementos de uma
combinação por:

m m!
Cm , r = = ∀m, r ∈ * , r < m.
 r  r !(m − r )!

Prof. Evanivaldo C. Silva Júnior

 19

Análise Combinatória
• Combinações
• Exemplo (Hazzan, S., 2005): Seja M={a, b, c, d}. Quantas
combinações dos 4 elementos, tomados 2 a 2 podemos
formar?
• {a,b}, {b,c}, {c,d}
• {a,c}, {b,d}
• {a,d}
 4 4! 4!
C4,2 = = = =6
 2  2!(4 − 2)! 2!⋅ 2!
OBS: {a,b}={b,a}, conforme definido na teoria de conjuntos. Como as
combinações são conjuntos a ordem não é relevante e portanto não
consideramos as repetições.
Prof. Evanivaldo C. Silva Júnior
 20

Análise Combinatória
• Combinações
• Exemplo (Hazzan, S., 2005): Deseja-se formar uma
comissão de três membros e dispõe-se de 10 funcionários.
Quantas comissões podem ser formadas?

10! 10! 10 ⋅ 9 ⋅ 8 ⋅ 7! 10 ⋅ 9 ⋅ 8
C10,3 = = = = = 120
3!(10 − 3)! 3!⋅ 7! 3!⋅ 7! 3 ⋅ 2 ⋅1

OBS: Notemos que em uma comissão não é relevante a ordem dos

membros na sua formação

Prof. Evanivaldo C. Silva Júnior

 21

Análise Combinatória
• Combinações
• Exemplo (Hazzan, S., 2005): Tem-se 7 cadeiras numeradas
de 1 a 7 e deseja-se escolher 4 lugares entre os existentes.
De quantas formas isso pode ser feito?

7! 7! 7 ⋅ 6 ⋅ 5 ⋅ 4! 7 ⋅ 6 ⋅ 5
C7,4 = = = = = 35
4!(7 − 4)! 4!⋅ 3! 4! ⋅ 3! 3 ⋅ 2 ⋅1
OBS: Notemos que a ordem dos números escolhidos referentes as
cadeiras não é relevante, isto é, se escolhêssemos 1, 2, 4 e 7 ou 7, 2, 4 e 1
as cadeiras seriam as mesmas.

Prof. Evanivaldo C. Silva Júnior

 22

Análise Combinatória
• Permutações com elementos repetidos
• Consideremos a palavra ANA e identifiquemos quantos
anagramas podem ser formados com essas letras. Temos:

(1) ANA
(2) AA*N
(3) NAA*
(4) NA*A
(5) A*NA
(6) A*AN

• Devemos observar que as permutações (1)=(5), (2)=(6) e

(3)=(4)
Prof. Evanivaldo C. Silva Júnior
 23

Análise Combinatória
• Permutações com elementos repetidos
• Dessa forma não temos 3!=6 permutações distintas, mas
apenas as seguintes três:

(1) ANA
(2) AAN
(3) NAA

• Isso foi consequência do fato de na palavra ANA as letras A

se repetirem

Prof. Evanivaldo C. Silva Júnior

 24

Análise Combinatória
• Permutações com elementos repetidos
• A expressão que contempla essa característica de
permutação com repetição é dada por:

n1 , n2 ,…, nm n!
P
n =
n1 !, n2 ,… , nm !
• onde
• n1=número de vezes que se repete o elemento 1;
• n2=número de vezes que se repete o elemento 2;
• ...
• nm=número de vezes que se repete o elemento m;
Prof. Evanivaldo C. Silva Júnior
 25

Análise Combinatória
• Exemplo (Hazzan, S., 2005): Quantos
anagramas podemos formar com a palavra
ANALÍTICA?

3,2 9! 9 ⋅ 8 ⋅ 7 ⋅ 6 ⋅ 5 ⋅ 4 ⋅ 3!
P 9 = = = 30240
3!⋅ 2! 3! ⋅ 2!

• OBS: 3 refere-se a quantidade de repetições da letra A e 2

da letra I.

Prof. Evanivaldo C. Silva Júnior

 26

Análise Combinatória
• Exercícios (Hazzan, S., C., 2005)
1) Uma prova consta de 15 questões, das quais o aluno deve resolver 10.
De quantas formas ele poderá escolher as 10 questões?

2) Um salão tem 10 portas. De quantas maneiras diferentes este salão

poderá ser aberto?

3) Uma moeda é lançada 20 vezes. Quantas sequências de caras e coroas

existem, com 10 caras e 10 coroas?

4) Se uma pessoa gasta exatamente um segundo para escrever cada

anagrama da palavra ESTATÍSTICA, quanto tempo levará para escrever
todos, se não deve para nem um instante para descansar?
Prof. Evanivaldo C. Silva Júnior
 27

Referência Bibliográfica

[1] Hazzan, S., C., Fundamentos de

matemática Elementar, vol. 5, ed. Atual,
2005.

Prof. Evanivaldo C. Silva

Júnior