Você está na página 1de 2

Raciocnio Quantitativo

Preparatrio ANPAD

ANLISE COMBINATRIA
COMBINAES COMPLETAS
Consideremos a seguinte situao: de quantos modos possvel comprar 4 sorvetes em uma loja
que os oferece em 7 sabores?
A resposta no C74 35 . C74 seria o nmero de maneiras de escolher 4 sabores diferentes entre os
7 sabores oferecidos, isto , C74 seria o nmero de modos de comprar 4 sorvetes diferentes em uma
loja que os oferece em 7 sabores.
A resposta desse problema representada por CR74 , nmero de combinaes completas de classe 4
de 7 objetos. Portanto, CR74 o nmero de modos de escolher 4 objetos entre 7 objetos distintos,
valendo escolher o mesmo objeto mais de uma vez.
De modo geral, Cnp o nmero de modos de escolher p objetos distintos entre n objetos distintos
dados, e CRnp o nmero de modos de escolher p objetos distintos ou no entre n objetos distintos
dados.
Assim, por exemplo, as combinaes completas de classe 3 dos objetos a, b, c e d tomados 3 a 3
so:
aaa

aab

bba

cca

dda

Abc

bbb

aac

bbc

ccb

ddb

abd

ccc

aad

bbd

ccd

ddc

acd

ddd

Bcd

e CR43 20 .
Podemos tambm interpretar CRnp de outro modo. Voltemos compra dos 4 sorvetes na loja que os
oferece em 7 sabores. Para realizar essa compra devemos escolher valores adequados para as
vaiveis x1, x2, ... , x7, onde x1 a quantidade que vamos comprar de sorvetes do 1 sabor, x2 a
quantidade que vamos comprar de sorvetes do 2 sabor ..., e x7 a quantidade que vamos comprar
de sorvetes do 7 sabor. claro que x1, x2, ... , x7 devem ser inteiros, no negativos (isto , maiores
ou iguais a zero) tais que:
x1 + x2 + ... + x7 = 4
Comprar 4 sorvetes em uma loja que os oferece em 7 sabores tomar uma soluo em inteiros no
negativos da equao:
x1 + x2 + ... + x7 = 4

Combinaes Completas

Anlise Combinatria

Raciocnio Quantitativo

Preparatrio ANPAD

Podemos, portanto, interpretar CRnp de dois modos:


a) CRnp o nmero de modos de selecionar p objetos, distintos ou no, entre n objetos distintos
dados;
b) CRnp o nmero de solues da equao x1 + x2 + ... + x7 = 4 em inteiros no negativos.
Vamos agora resolver o problema da compra dos sorvetes, isto , vamos calcular CR74 .
Ora, CR74 o nmero de solues em inteiros no negativos da equao
x1 + x2 + x3 + x4 + x5 + x6 + x7 = 4
O quadro da figura abaixo mostra algumas solues da equao bem como sua representao no
esquema bola-trao (cada bola representa uma unidade no valor da incgnita; cada trao usado
para separar duas incgnitas)
x1

x2

x3

x4

x5

x6

x7

2
|

0
|

|
1

|
0

|
1

Para formar uma representao devemos arrumar em fila 4 bolas (pois em cada soluo o total de
unidades nas incgnitas 4 (j que x1 + x2 + x3 + x4 + x5 + x6 + x7 = 4) e 6 traos (para separar 7
incgnitas usamos 6 traos). Mas, o nmero de modos de fazer isso
P44,6
6

10!
C104
4!6!

Logo, CR74 C104 210 .


Generalizando, para calcular CRnp , isto , para determinar o nmero de solues inteiras e no
negativas de x1 + x2 + ... + xn = p, teramos p bolas e n 1 traos. Logo,
CRnp Ppp,nn11

n p 1! C p .
n p 1
p ! n 1!

Logo, CRnp Cnp p 1 .


Fonte: Anlise Combinatria e Probabilidade da SBM. Autores: Paulo Cezar Pinto Carvalho, Augusto Cezar
de Oliveira Morgado, Pedro Fernandez e Joo Bosco Pitombeira.
Combinaes Completas

Anlise Combinatria