COMBINAÇÕES COMPLETAS (ou COM REPETIÇÃO)

Uma sorveteria tem 5 sabores de sorvete. De quantas formas podemos comprar 3 sorvetes?
3 3
Vou logo avisando que NÃO É C 5 nem A5.

Criei essa questão-exemplo, pois os elementos são poucos, e podemos resolvê-la por EXTENSÃO.

Suponhamos que os sabores são ABACAXI, BAUNILHA, CHOCOLATE, DOCE DE LEITE e FRAMBOESA (não lembrei de
nenhum sabor que começasse com a letra E). Então, temos A, B, C, D e F.

As opções de compra são:

AAA, AAB, AAC, AAD, AAF, BBA, BBB, BBC, BBD, BBF,
CCA, CCB, CCC, CCD, CCF, DDA, DDB, DDC, DDD, DDF,
FFA, FFB, FFC, FFD, FFF, ABC, ABD, ABF, ACD, ACF,
ADF, BCD, BCF, BDF, CDF.

São 35 as possibilidades. Observe que podemos comprar MAIS QUE 1 de um mesmo sabor. Por isso, é uma
COMBINAÇÃO (não importa a ordem) COM REPETIÇÃO.

Qual a FÓRMULA dessas combinações?

( n−1+ p ) !
C R n , p=
( n−1 ) ! ∙ p !

Se observarmos as estruturas dos fatoriais do NUMERADOR e do DENOMINADOR, intuiremos que as

COMBINAÇÕES COM REPETIÇÃO também podem ser expressas como PERMUTAÇÕES COM ELEMENTOS REPETIDOS.
Assim:

( n−1+ p ) !
=Pn−1 ,p
C R n , p= n−1+ p
( n−1 ) ! ∙ p !
4, 3
( 5−1+3 ) ! 7!
Assim, resolvendo a questão dos sorvetes, C R5 , 3= = =P
( 5−1 ) ! ∙3 ! 4 ! ∙3 ! 7

7! 7 ∙6 ∙ 5 ∙ 4 ∙ 3∙ 2 ∙1
C R5 , 3= = =35
4 ! ∙ 3 ! 4 ∙3 ∙ 2∙ 1 ∙3 ∙ 2∙ 1

Podemos visualizar neste problema a equação x A + x B + x C + x D + x F =3, onde x A é a quantidade de sorvetes de

ABACAXI, x B a quantidade de sorvetes de BAUNILHA, x C a quantidade de sorvetes de CHOCOLATE, x D a quantidade de
sorvetes de DOCE DE LEITE e x F a quantidade de sorvetes de FRAMBOESA. Somando-se todas as quantidades, o
resultado tem que ser 3, que é a quantidade de sorvetes comprada.

Vejamos um outro exemplo:

De quantos modos podemos comprar 4 salgadinhos em uma lanchonete que oferece 7 opções de
escolha de salgadinhos?
( n−1+ p ) !
=Pn−1 ,p
C R n , p= n−1+ p
( n−1 ) ! ∙ p !
 10 ! 10∙ 9 ∙ 8 ∙7 ∙ 6 ∙5 ∙ 4 ∙ 3 ∙ 2∙ 1
C R7 , 4 =P 610,4 = = =210
6! ∙ 4 ! 6 ∙5 ∙ 4 ∙ 3 ∙2 ∙ 1∙ 4 ∙ 3 ∙ 2∙ 1

Mais uma?

Podendo escolher entre 5 tipos de queijo e 4 marcas de vinho, de quantos modos é possível fazer um
pedido num restaurante, com duas porções de queijo E 3 garrafas de vinho?

Observe que temos o conectivo E, que indica uma MULTIPLICAÇÃO. Assim, a solução dessa questão é

6 ∙ 5∙ 4 ∙3 ∙ 2∙ 1 6 ∙5 ∙ 4 ∙3 ∙ 2∙ 1
C R5 , 2 ×C R4 , 3=P46 ,2 × P36 ,3= × =15× 20=300
4 ∙3 ∙ 2 ∙1 ∙2 ∙1 3∙ 2 ∙1 ∙3 ∙ 2∙ 1

( n−1+ p ) !
Uma maneira de se entender esse −1 da fórmula C Rn , p= é chamado de “esquema bola-traço”.
( n−1 ) ! ∙ p !

Obssrve que uma C Rn , p é o número de soluções com valores inteiros não-negativos de uma equação do tipo

x 1+ x2 + x 3 +…+ x n−1 + x n= p

Vamos retornar ao primeiro exemplo:

Uma sorveteria tem 5 sabores de sorvete. De quantas formas podemos comprar 3 sorvetes?

Veja 5 exemplos do “esquema bola-traço”:

É fácil entender: Separamos os 5 sabores por traços verticais e usamos as “bolinhas” para discriminar a
quantidade de sorvetes de cada sabor. Observe que, como existem 5 sabores, existirão 5−1 traços separando-os.
Quando existirem n categorias, existirão n−1 traços. E é fácil notar que em cada uma das linhas-exemplo existem 3
“bolinhas”. Quando formos distribuir p elementos, usaremos p “bolinhas”.

Como podemos verificar à direita de cada linha, podemos representar cada caso como uma distribuição das 3
“bolinhas” (indistinguíveis) e dos 4 traços verticais (também indistinguíveis). De quantas maneiras podemos comprar os
3 sorvetes? Isso é uma PERMUTAÇÃO de 7 elementos, sendo 3 bolinhas iguais e 4 traços iguais.

P47 ,3=¿ P5−1 ,3 n−1, p

5−1+3 =P n−1+ p .

Só para consolidar o entendimento, vamos descrever o significado de cada uma das linhas-exemplo:

I- 3 sorvetes de ABACAXI
II- 2 sorvetes de CHOCOLATE e 1 sorvete de DOCE DE LEITE
III- 1 sorvete de BAUNILHA, 1 sorvete de CHOCOLATE e 1 sorvete de FRAMBOESA
IV- 1 sorvete de ABACAXI e 2 sorvetes de DOCE DE LEITE
V- 3 sorvetes de CHOCOLATE