INSTITUTO DE APLICAO FERNANDO RODRIGUES DA SILVEIRA

CAp/UERJ MATEMTICA ENSINO MDIO PROF. ILYDIO S

COMBINAES COMPLETAS OU COM REPETIO

I)

Questes iniciais (permutaes com elementos repetidos)

1) Quantas so as sequncias distintas, de 7 smbolos, que podemos formar com os
smbolos a seguir?
Soluo: trata-se de determinar a quantidade de permutaes de 7 elementos, com
trs repeties de um tipo, duas de outro e mais duas de outro tipo. Logo, a soluo
!
recai em: P,, = !.!.! = 210 sequncias.
2) Quantas so as solues inteiras e no negativas da equao: x1 + x2 + x3 = 5?
Soluo: Pode no parecer, mas esse tipo de questo recai no caso anterior. Basta
que imaginemos que so 5 balas a serem repartidas entre 3 crianas e desejamos
saber de quantos modos distintos poderemos fazer tal partilha. Podemos transformar
essa equao numa representao grfica onde cada uma das balas ser representada
por um ponto e usaremos duas barras verticais para separar as quantidades
correspondentes s 3 crianas, ou seja, as trs solues da equao. Vejamos uma
das possveis solues:

(verifique que essa soluo corresponde a x1 =1, x2 = 2 e x3 =2)

Vejamos agora outra possvel soluo:

(verifique que essa soluo corresponde a x1 =3, x2 = 2 e x3 =0)
Ser que voc consegue perceber que esse tipo de problema recai em algo
semelhante ao que vimos na primeira questo? Veja que determinar a quantidade de
solues inteiras e no negativas de uma equao desse tipo (linear) o mesmo que
resolver uma questo de permutaes com elementos repetidos.
!

No caso da partilha das 5 balas entre as trs crianas, teremos P , = !.! = 21

Mas como poderamos lembrar da formao das permutaes, sem precisar fazer a
representao grfica do problema? Observe que na parte superior do smbolo das
permutaes completas teremos duas parcelas. A primeira sempre igual ao nmero
que aparece aps o sinal de igualdade na equao (no nosso exemplo, 5) e a segunda
parcela corresponde ao nmero de incgnitas do problema, menos 1 (no nosso
exemplo, 3 1 = 2).

Ou seja, a quantidade de solues inteiras e no negativas de uma equao linear do

tipo: x1 + x2 + x3 + ....+ xn = p, corresponde s permutaes com repetio
,

P =

II)

()!
!.()!

Combinaes Completas ou com repetio

Responda a pergunta: De quantos modos possvel comprar 3 sorvetes em uma loja que
os oferece em 5 sabores?
Normalmente somos levados a responder que a soluo C5,3 = 10 . Esta resposta no
est correta. Ela estaria certa caso a pergunta fosse: De quantos modos podemos
escolher 3 sorvetes diferentes, em uma loja que os oferece em 5 sabores? Essas 10
possibilidades representam as combinaes simples de 5 elementos, tomados 3 a 3.
Na questo apresentada, a resposta correta seria CR 5,3 , que so as combinaes
completas de 5 elementos, tomados 3 a 3, ou seja, nesse caso admitiramos a hiptese da
pessoa escolher sabores repetidos. O clculo das combinaes completas, que veremos a
seguir, seguir o mesmo raciocnio mostrado anteriormente, recaindo em permutaes
com elementos repetidos.
Para que possamos entender melhor o nosso problema, vamos supor que a loja
oferecesse os sabores: manga, abacaxi, goiaba, cereja e limo. Nas combinaes
simples, desses 5 sabores, tomados 3 a 3, s teramos composies do tipo: manga,
abacaxi, goiaba ou goiaba, cereja, limo ou abacaxi, goiaba, limo, etc...Como se
pode perceber, essa opo das combinaes completas dar um resultado maior que na
primeira, que gerou 10 possibilidades de escolha.
Podemos encarar a soluo do problema das combinaes completas da escolha de 3
sabores (distintos ou no), numa loja que oferece 5 opes de escolha, como sendo as
solues inteiras e no negativas da equao:

x1 + x 2 + x 3 + x 4 + x 5 = 3
Temos, portanto, 5 variveis que representam a quantidade comprada, de cada um dos
sabores oferecidos. Verifique que recamos exatamente no caso mostrado anteriormente,
ou seja, em permutaes com elementos repetidos. Temos portanto que as combinaes
7!
completas de 5 elementos, tomados 3 a 3, correspondem a CR 5,3 = P73,4 =
= 35.
3!. 4!
Podemos ento concluir, sobre as combinaes completas de n elementos, p a p.
n 1, p

CR n, p = Pn 1+ p =

(n - 1 + p) !
(n 1)! . p !

Exemplos:
1) De quantos modos podemos comprar 4 salgadinhos em uma lanchonete que oferece
7 opes de escolha de salgadinhos?

Soluo: Pelo que vimos anteriormente, teremos que determinar a quantidade de

solues inteiras e no negativas de uma equao do tipo:
x 1 + x 2 + x 3 + x 4 + x 5 + x 6 + x 7 = 4 . A soluo, como mostramos, ser dada por:
CR7 , 4 = P106,4 =

10 !
= 210
6!.4!

2) Podendo escolher entre 5 tipos de queijo e 4 marcas de vinho, de quantos modos

possvel fazer um pedido num restaurante, com duas qualidades de queijo e 3
garrafas de vinho?
Soluo: temos que escolher os dois tipos de queijo, entre os 5 disponveis (distintos
6!
ou no). Isto ser igual a CR 5, 2 = P64,2 =
= 15. Em seguida, temos que escolher
4!. 2!
6!
3 garrafas entre os 4 vinhos disponveis, ou seja, CR 4, 3 = P63,3 =
= 20. Logo, o
3!. 3!
nmero de pedidos de queijo e vinho, da acordo como proposto na questo, ser
dado por 15 x 20 = 300.

Uma importante propriedade: As combinaes com repetio podem tambm ser

transformadas em combinaes simples equivalentes de acordo com a relao:
CRn,p = Cn+p -1, p
A demonstrao dessa propriedade simples, bastando lembrar que CRn,p =

Pnn11+, pp =

(n - 1 + p) !
(n 1)! . p !

Por sua vez, C n+p -1, p vai gerar tambm esse mesmo resultado (verifique!).
Essa propriedade, com o auxlio do tringulo de Pascal, nos permite resolver de forma
mais rpida questes do tipo: qual o nmero de solues inteiras e no negativas de x +
y + z 6?

Verifique que teremos os possveis casos:

x + y + z = 0 ou x + y + z = 1 ou x + y + z = 2 ou x + y + z = 3 ou x + y + z = 4 ou
x + y + z = 5 ou x + y + z = 6.
Que, pelo que vimos em nosso estudo, corresponde a:
CR3,0 + CR3,1 + CR3,2 + CR3,3 + CR3,4 + CR3,5 + CR3,6 , que corresponde a:
C2,0 + C3,1 + C4,2 + C5,3 + C6,4 + C7,5 + C8,6
complementares, teremos:
C2,2 + C3,2 + C4,2 + C5,2 + C6,2 + C7,2 + C8,2 = ?

?. Lembrando as combinaes

Uma sugesto: Procure esses valores no tringulo de Pascal que voc ter uma
linda e rpida soluo, sem precisar fazer todos os clculos dessa soma.
1
1
1
1
1
1
1
1
1
1
1

1
2
3
4
5
6
7
8
9
10

1
3
6
10
15
21
28
36
45

1
4
10
20
35
56
84
120

1
5
15
35
70
126
210

1
6
21
56
126
252

1
7
28
84
210

1
8
36
120

1
9
45

1
10

Verifique que esse resultado nos aponta para outra importante propriedade dos nmeros
binomiais.
Veja: C2,2 + C3,2 + C4,2 + C5,2 + C6,2 + C7,2 + C8,2 = C9,3
Como voc poderia generalizar essa propriedade?
Cn ,k + Cn+1,k + Cn+2,k + ... + Cn+p,k

Cn+p+1,k+1

Tente resolver:
Problema do Menino Guloso: Um menino encontra-se no balco de uma sorveteria que
oferece 7 opes diferentes de sabores. Ele tem dinheiro para comprar 4 sorvetes e ele
tambm pode escolher sabores repetidos. De quantos modos ele poder fazer a escolha
desses quatro sabores de sorvete?
Soluo:
Pelo que vimos nas questes anteriores, esse problema recai na determinao do nmero
de solues inteiras e no negativas da equao: x 1 + x 2 + x 3 + x 4 + x 5 + x 6 + x 7 = 4
Verifique que tal questo j foi resolvida anteriormente e recamos em
10 !
CR7 , 4 = P106,4 =
= 210
6!.4!
Ou seja, o menino poder escolher os quatro sorvetes de 210 maneiras diferentes.