Cálculo combinatório e

probabilidade
Análise combinatória – parte 3
 Combinações sem repetição
 
•Chamamos combinações a um qualquer subconjunto de
elementos escolhidos de um conjunto com elementos
em que a ordem não interessa.
As combinações representam-se por

 n 
n
C p ou C ou ainda  
n
p
 p
que se lê combinações de elementos tomados a .
 
Derivação da fórmula de número de combinações sem repitição

O número de produtos de três factores que se podem

formar com os elementos do conjunto A = {2,3,5,7} é
4
C3
4
Então, como obter C3 ?
Já sabemos que o número de sequências de três
elementos que se pode obter a partir do conjunto A é
4
A3 e que cada um dos subconjuntos de três elementos
origina 3! sequências distintas.
Derivação da fórmula de número de combinações sem repitição

Portanto
4
A3  C3  3!
4

ou seja
A3 4  3  2
4
4
C3   4
3! 3  2 1
Derivação da fórmula de número de combinações sem repitição

•   um modo geral, cada conjunto de elementos

De
permite escrever arranjos simples, o que quer dizer
que o número de de subconjuntos com elementos
escolhidos de entre pode obter-se dividindo o número
de arranjos simples de , a , por
n
Ap n!
Cp   com p  n
n

p ! p ! n  p  !
Casos particulares da fórmula de combinações sem repitição

•   Caso:
1.º
n! n! 1
n
Cn     1  (o único subconjunto com
n ! n  n  ! n ! 0! 1 elementos é o próprio
n
Cn  1 comjunto)

2.º Caso:
 

n! n! 1
n
C0     1 (o único subconjunto com
0! n  0  ! 0! n ! 1 zero elementos é o vazio)
n
C0  1
Casos particulares da fórmula de combinações sem repitição

•   Caso:
3.º
0! 1
0
C0    1 (o único subconjunto do conjunto
0! 0  0  ! 1 1 vazio é o próprio vazio)
0
C0  1
 Exercícios resolvidos
 1. Calcule:
a) b) n 3
C3

 Resolução:

a)

b) n 3 (n  3)! (n  3)(n  2)(n  1) n ! (n  3)(n  2)(n  1)

C3   
3!(n  3  3)! 3! n ! 6
 Exercícios resolvidos
2. De quantos modos diferentes se pode escolher uma
comissão de três pessoas dum grupo de dez pessoas?

Resolução:
Cada subconjunto de 3 elementos satisfaz o pedido.

10! 10  9  8  7! 10  9  8
10
C3     120
3!(10  3)! 3! 7! 6
 Exercícios resolvidos
3. Um saco contém 10 bolas brancas e 7 bolas pretas. Tiram-se duas bolas.
De quantos modos diferentes se podem tirar:
a) Só bolas brancas
b) Só bolas pretas
c) Bolas da mesma cor
Resolução:
10  9  8! 10  9
a) 10C2  10!    45
2!(10  2)! 2! 8! 2
7! 7  6  5! 7  6
b) 7
C2     21
2!(7  2)! 2! 5! 2

c) C2  7C2  45  21  66
10
 ACTIVIDADE
1. Calcule: 33
C10  P23
a)  6 
30
b) C0 c) 34
A8  25C10  P15
 4
2. Numa equipa de 12 medicos, em cada noite devem estar 3
de plantao. Durante quantas noites se formam equipas
diferentes?

3. Em uma reunião social, cada pessoa cumprimentou todas as

pessoas, havendo ao todo 45 apertos de mão. Quantas
pessoas havia na reunião?