A

L AL
AUU

51

51

As combinaes
A

t agora voc estudou problemas de anlise

combinatria que envolviam o princpio multiplicativo e as permutaes.

Introduo

Se observar os problemas de permutaes apresentados nas Aulas 49 e 50,

ver que possuem duas caractersticas em comum:
l
l

todos os objetos so usados na hora de formar o agrupamento;

a ordem em que os objetos so arrumados no agrupamento faz diferena.

Nos problemas que envolviam anagramas com as letras de uma palavra,

por exemplo, todas as letras da palavra original tinham de ser usadas, e a ordem
em que arrumvamos as letras era importante, pois cada ordem diferente
fornecia um novo anagrama.
Agora, voc estudar um tipo diferente de problema em que:
l
l

no utilizamos todos os objetos;

a ordem em que os objetos so arrumados no faz diferena.
Vamos comear compreendendo e resolvendo um problema.

EXEMPLO 1
Em uma obra havia trs vagas para pedreiro. Cinco candidatos se apresentaram para preencher as vagas. De quantas formas o encarregado da obra pode
escolher os trs de que ele precisa?
Soluo:
Note que ele no vai usar todos os candidatos, de 5 escolher apenas 3.
Alm disso, a ordem em que ele vai escolh-los no faz diferena (se
escolher primeiro Joo, depois Jos e por ltimo Pedro, ou primeiro Jos, depois
Pedro e por ltimo Joo, o grupo escolhido ser o mesmo).

Nossa aula

A U L A

51

Assim, voc j deve ter notado que este no um problema de permutaes.

Se a ordem de escolha dos candidatos importasse, poderamos usar o
princpio multiplicativo. Nesse caso, teramos 5 candidatos para a primeira
vaga, 4 candidatos para a segunda e 3 candidatos para a ltima. A soluo seria:
5 4 3 = 60. Portanto, haveria 60 formas de escolher os trs novos pedreiros.
Usando o princpio multiplicativo, no entanto, contamos vrias vezes o
mesmo grupo de trs candidatos:
Joo
Joo
Pedro
Pedro
Jos
Jos

Jos
Pedro
Joo
Jos
Pedro
Joo

Pedro
Jos
Jos
Joo
Joo
Pedro

Estes seis grupos so iguais e foram contados como agrupamentos diferentes

nas 60 formas de escolher que encontramos. Para retirar as repeties destes e
de outros grupos, vamos dividir o resultado pelo nmero de vezes que eles se
repetem na contagem. Que nmero esse?
Os grupos repetidos so as formas de embaralhar trs candidatos escolhidos. Ora embaralhar trs objetos fazer permutaes! O nmero de permutaes de 3 objetos voc j sabe que 3! = 6. Logo, basta dividir 60 por 6 para no
contarmos as repeties dentro de cada grupo formado. Isso significa que h
10 maneiras de escolher os trs novos pedreiros, entre os 5 candidatos.

Uma frmula para o clculo das combinaes

Esse tipo de agrupamento chama-se combinao. No caso do nosso
exemplo, temos uma combinao de 5 objetos (os 5 candidatos) 3 a 3 (apenas
3 sero escolhidos).
Vamos supor que temos n objetos disponveis para escolha e que, destes,
vamos escolher p objetos (p < n). O nmero de maneiras de se fazer essa escolha
chama-se combinao e representa-se por Cpn . Portanto, o nmero de combinaes de n elementos p a p calculado por:

Cpn =

n!
(n

p)! p!

Em nosso exemplo, temos n = 5 e p = 3. Aplicando a frmula, obtemos:

C35 =

5!
(5

3)! 3!

5!
2! 3!

Vamos resolver mais alguns problemas nos prximos exemplos. Leia com
ateno o enunciado, interprete-o e tente resolver cada exemplo sozinho. S
depois disso leia a soluo.
Assim voc poder verificar se realmente compreende o problema e sua
soluo.

EXEMPLO 2

A U L A

Em um hospital h apenas 5 leitos disponveis na emergncia. Dez acidentados de um nibus chegam e preciso escolher 5 para ocupar os leitos. Os outros
ficariam em macas, no corredor do hospital. De quantas formas poderamos
escolher 5 pessoas que ficariam nos leitos?
Soluo:
Na realidade, os responsveis pela emergncia estudariam cada caso e
escolheriam os mais graves, mas imagine que todos tenham a mesma gravidade.
Nesse caso, h duas coisas a observar: de 10 pessoas, 5 sero escolhidas e a ordem
em que a escolha feita no importa. Trata-se, ento, de uma combinao onde:
n = 10 (nmero de objetos disponveis)
p = 5 (nmero de objetos a serem escolhidos)
Usando a frmula, temos:
5
C10
=

10!
(10
3

5)! 5!

10!
5! 5!

10
9 \
8 7 6
\ \
= 3 2
4 \
3 2 1
\5 \
Logo, h 252 formas de escolher as 5 pessoas que iro ocupar os 5 leitos.
EXEMPLO 3
Uma pequena empresa quer formar um time de futebol e 15 funcionrios se
inscreveram, dizendo que aceitam jogar em qualquer posio. De quantas formas
possvel escolher os 11 jogadores do time?
Soluo:
De 15 operrios, 11 sero escolhidos e a ordem de escolha no importa, pois
queremos escolher apenas os jogadores sem determinar as posies em campo.
Temos, ento, as caractersticas de uma combinao de 15 pessoas (n = 15)
para formar grupos de 11 (p = 11).
Usando a frmula:

C11
15 =

15!
(15

11)! 11!

15

= 15 7 13 = 1365
Assim, os jogadores podem ser escolhidos de 1 365 formas diferentes.

51

A U L A

51

EXEMPLO 4
Os 15 funcionrios da empresa decidem escolher uma comisso de 3 membros
para reivindicar apoio financeiro da diretoria ao novo time de futebol. Beto comeou
a pensar em todas as comisses possveis em que ele pudesse ser um dos membros,
e nas quais Edu no estivesse. Em quantas comisses Beto poderia pensar?
Soluo:
Como Edu no pode participar de nenhuma das comisses pensadas por
Beto, podemos retir-lo do problema. Temos, ento, 14 funcionrios para formar
comisses de 3.
Como um dos membros sempre o Beto, precisamos descobrir os outros dois
membros que devem ser escolhidos dentre 13 pessoas (Beto j foi escolhido).
Assim, conclumos que o nmero mximo de comisses diferentes que Beto
poderia pensar :

2 =
C13

13!
(13

2)! 2!

13!
11! 2!

EXEMPLO 5
De quantos modos podemos formar 2 times de vlei com 12 moas?
Soluo:
Como cada um dos times deve ter 6 jogadoras, o primeiro pode ser escolhido
6 modos. Escolhido esse time, sobram exatamente 6 moas para formar o
de C12
6
segundo. A resposta, ento, parece ser C12
1. No entanto, contamos cada time
duas vezes. Observe, por exemplo, que as formaes abaixo so idnticas:
a, b, c, d, e, f

g, h, i, j, l, m

g, h, i, j, l, m

a, b, c, d, e, f

ou

A resposta correta :
6
C12
1

1 12!
2 6! 6!

= 462

Assim, temos ento 462 modos de formar os 2 times.

Exerccio 1.
O chefe da seo de laticnios de um supermercado quer arrumar 6 marcas
diferentes de ervilha em lata em duas prateleiras. Trs delas ficaro na
primeira prateleira e as outras trs na segunda. De quantas formas ele pode
escolher as marcas que ficaro em cada prateleira?
Exerccio 2.
Uma quituteira faz 10 tipos diferentes de docinhos e 15 qualidades de salgadinhos. Para organizar uma festa, Lcia vai escolher 10 tipos de salgadinhos e 6
tipos de docinhos diferentes. De quantas formas ela pode escolh-los?
Exerccio 3.
Entre os 12 acionistas de uma empresa, sero escolhidos 1 para presidente,
1 para vice-presidente e 2 tesoureiros. Sabendo que h 4 candidatos para os
cargos de presidente e vice-presidente, e 5 candidatos a tesoureiros, responda: de quantas formas os cargos podero ser preenchidos?
Exerccio 4.
Uma emissora de TV tem 15 comerciais para serem igualmente distribudos
nos 5 intervalos de um filme. Se em cada intervalo forem exibidos 3 comerciais diferentes, de quantas formas pode-se escolher os comerciais que sero
passados em cada intervalo?
Exerccio 5.
Dezesseis policiais vo sair em duplas para fazer a ronda em vrios pontos
de um bairro de uma grande cidade.
a) De quantas formas as duplas podero ser organizadas?
b) Se, dos 16 policiais, 4 so policiais femininas e no podemos fazer uma
dupla com duas mulheres, de quantas formas poderemos formar as
duplas?

Exerccios
A U L A

51