Combinaes simples e com repetio - Teoria

Combinaes simples - Definio

Consideremos um conjunto X com m elementos distintos. No artigo Princpios Multiplicativos e
Arranjos - Teoria, aprendemos a calcular o nmero de arranjos de p elementos deste conjunto. Ao
calcularmos Amp , levada em considerao a ordem dos elementos escolhidos.
Uma combinao simples seria a escolha destes p elementos de X , onde a ordem dos termos
escolhidos irrelevante. Representemos por C mp a combinao de m elementos tomados p a p .
p
Podemos escrever a seguinte equao: Cm =

Amp
(*) (a diviso por p ! desconta todas as variaes
p!

possveis para uma dada escolha de p elementos).

m!

( m p ) !
m!

p
A partir de (*), podemos chegar seguinte frmula: Cm =
.
=
p!
( m p )! p !

Exerccios Resolvidos
Exerccio Resolvido 01) Quantos grupos de 3 pessoas podem ser montados com 8 pessoas?
Soluo:
Ora, queremos escolher 3 pessoas dentre 8 , sendo que a ordem da escolha irrelevante. Temos,
portanto C83 =

8!
87 6
=
= 56 maneiras de escolhermos estes grupos.
(8 3)!3! 3 2

Exerccio Resolvido 02) Resolva a seguinte equao An3 = 3 Cn4 .

Soluo:

An3 = 3 Cn4

n!
n!
1
3 2
= 3

=
n = 7.
( n 3)! ( n 4 )! 4! n 3 4 3 2

Exerccio Resolvido 03) Dadas duas retas paralelas, tomam-se 8 pontos sobre uma delas e 5 sobre a
outra. Quantos tringulos existem com vrtices nos pontos considerados?
Soluo:
Repare que contar o nmero de tringulos , na realidade, escolher 3 pontos dentre todos os 13.

Alm do mais, como no importa a ordem dessa escolha, o nmero total de tringulos seria

C133 =

13!
13 12 11
=
= 286 .
3!10!
6

Porm, devemos notar que estamos tambm escolhendo pontos colineares, que logicamente no
constituem um tringulo. Devemos, pois, retirar de 286 estas contagens.
Teremos portanto: 286 C53 C83 = 286 10 56 = 220 tringulos.
Exerccio Resolvido 04) Uma empresa distribuiu um questionrio com trs perguntas a cada candidato
a emprego. Na primeira, o candidato deve declarar sua escolaridade, escolhendo uma das cinco
alternativas. Na segunda, deve escolher, com ordem de preferncia, trs de seis locais onde gostaria de
trabalhar. Na ltima, deve escolher os dois dias da semana em que quer folgar. Quantos questionrios
pode o examinador encontrar?
Soluo:
1
3
1
Reparemos que o nmero total de questionrios C5 A6 C5 = 5 ( 6 5 4 ) 21 = 12600 .

Exerccio Resolvido 05) Resolva a seguinte equao Cn3 Cn2 = 0 .

Soluo:

Cn3 Cn2 = 0

n ( n 1) ( n 2 )

6
necessariamente ter n = 5 .

n ( n 1)
2

= 0 n = 0, n = 1

n2 1
= .
6
2

Como

n 3,

devemos

Exerccio Resolvido 06) Um salo tem seis portas. De quantos modos distintos esse salo pode estar
aberto?
Soluo:
i) considerando uma nica porta aberta: C61 modos.
ii) considerando duas portas abertas: C62 modos.
iii) considerando trs portas abertas: C63 modos.
iv) considerando quatro portas abertas: C64 modos.
v) considerando cinco portas abertas: C65 modos.
vi) considerando todas as portas abertas: C66 modos.
Logo teremos

k =1

k =0

C6k = C6k C60 = 26 1 = 63 maneiras deste salo estar aberto.

Podemos, inclusive, generalizar este problema. Se considerssemos que o salo possui n portas,
teramos o seguinte total:

k =1

k =0

C6k = C6k C60 = 2n 1 .

Exerccio Resolvido 07) Calcular o nmero de diagonais de um polgono regular de n lados.

Soluo:
Uma diagonal de um polgono , na realidade, uma simples reta. Dados n pontos distribudos em um
plano, temos Cn2 retas cujos extremos so estes pontos. Descontando os n lados do polgono, temos no
total Cn2 n =

n ( n 1)
2

n =

n ( n 3)
2

diagonais.

Exerccios Resolvido 08) (IME) Em cada uma das 6 (seis) faces de um cubo, construiu-se uma
circunferncia, onde foram marcados n pontos. Considerando que 4 (quatro) pontos no pertencentes
mesma face no sejam coplanares, quantas retas e tringulos, no contidos nas faces desse cubo, so
determinados por estes pontos?
Soluo:
Temos

C6n2

C62n 6 Cn2 =
Temos

3
6n

retas,

6n ( 6n 1)
2

sendo

que

6n ( n 1)

tringulos,

2
sendo

6 Cn2

pertencem

faces

do

cubo.

Assim

teremos

Assim

teremos

= 15n 2 retas no pertencentes s faces do cubo.

que

6 Cn3

pertencem

faces

do

cubo.

C 6 C = 5n ( 7n 3) tringulos no pertencentes s faces do cubo.

3
6n

3
n

Combinaes com repetio Definio

Consideremos ainda um conjunto X com m elementos distintos. Escolhamos agora p elementos no
necessariamente distintos (repare que p pode ser superior a m ). Aps esta escolha, reagrupemos estes
p elementos seguindo a mesma ordem de X .
Ao nmero de maneiras de reagruparmos tais elementos, denominamos combinao com repetio de
m elementos tomados p a p , cuja notao Crepmp .
Tomemos como exemplo X = {a, b, c, d } e p = 6 . Dentre todas as possibilidades de reagrupamento,
destaquemos as seguintes:

i) {a, a, b, b, b, c}
ii) {a, b, b, c, c, c}
iii) {a, a, a, a, a, a}

Podemos utilizar uma notao um pouco diferenciada agora.

Representemos os elementos iguais por # e a cada mudana de elementos, podemos utilizar % como
notao para essa transio. Teremos ento:

i) {a, a, b, b, b, c} = {#, #, %, #, #, #, %, #, %}
ii) {a, b, b, c, c, c} = {#, %, #, #, %, #, #, #, %}
iii) {a, a, a, a, a, a} = {#, #, #, #, #, #, %, %, %}
Repare que, para contar o nmero total de combinaes com repetio, basta escolhermos 6 espaos
dentre os 9 ( 6 + 4 1) disponveis.
p
p
Atravs de um argumento semelhante, podemos demonstrar que Crepm = Cm + p 1 . (Prove essa assertiva!)

Exerccios Resolvidos
5

Exerccio Resolvido 01) Quantas so as solues positivas da equao

x
k =1

=9?

Soluo:
Ora, primeiramente, devemos notar que xk *+ . Podemos escrever o 9 da seguinte maneira:

1__1__1__1__1__1__1__1__1 .
Devemos agora inserir 4 sinais de + a fim de obter soma igual a 9 . Duas possibilidades seriam:

i) 1 + 1__1 + 1__1__1 + 1__1 + 1 = 1 + 2 + 3 + 2 + 1 = 9 .

ii) 1__1 + 1__1__1__1 + 1 + 1 + 1 = 2 + 4 + 1 + 1 + 1 = 9 .
Repare que contar o nmero de solues inteiras positivas , portanto, escolher, dentre 8 lacunas, 4
para inserirmos o sinal de +. Portanto a resposta para o problema C84 = 70 .
Extra: Generalizao do Exerccio Resolvido 01: Provar que o nmero de solues inteiras positivas
n

da equao

x
k =1

= m Cmn 11 . (Prove essa assertiva utilizando argumento semelhante ao da soluo

acima!)
n

Exerccio Resolvido 02) Quantas so as solues positivas ou nulas da equao

x
k =1

=m?

Soluo:
Devemos notar que xk + . Assim, consideremos yk *+ tal que yk = xk + 1 . Assim, teremos de
n

analisar o nmero de solues da seguinte equao:

( y
k =1

1) = m yk = m + n . Pelo exerccio
k =1

extra, podemos concluir que o nmero de solues positivas ou nulas para esta equao Cm +n n11 .