Combinação com repetição

A combinação com repetição, conhecida também como combinação completa, é um tipo de agrupamento estudado na análise combinatória, que, por sua vez, é a área da Matemática responsável por desenvolver técnicas de contagem para várias situações diferentes de agrupamento. Dado um conjunto com n elementos, conhecemos como combinação com repetição todos os subconjuntos formados com k elementos entre os n elementos do conjunto.

A diferença entre a combinação simples e a combinação completa é que, na simples, os elementos são necessariamente distintos. Para encontrar a quantidade de combinações com repetição, existe uma fórmula específica.

Leia também: Análise combinatória no Enem: como esse tema é cobrado?

Tópicos deste artigo

O que é a combinação com repetição?

A combinação com repetição é bastante utilizada no cotidiano
A combinação com repetição é bastante utilizada no cotidiano

A análise combinatória é a área da Matemática que estuda maneiras para realizar a contagem de agrupamentos possíveis em determinadas situações. Entre esses agrupamentos, existe um que é conhecido como combinação com repetição. Dado um conjunto com n elementos, vamos contar a quantidade de agrupamentos não ordenados que podemos formar escolhendo k elementos dentre esses n elementos, sabendo que um mesmo elemento pode ser escolhido mais de uma vez.

Não pare agora... Tem mais depois da publicidade ;)

Exemplo:

Uma revendedora de cosméticos organizou uma promoção para vender batons. Os clientes que comprarem dois batons ganharão o terceiro. Sabendo que as cores disponíveis são rosa, vermelho, preto, marrom e coral, existem diferentes maneiras de um cliente escolher esses três batons. Vamos, então, pensar nos agrupamentos possíveis para os três batons.

Nesse caso, a ordem não é importante, ou seja, os agrupamentos não são ordenados, pois, se um cliente escolher vermelho, coral e marrom, e o outro escolher marrom, coral e vermelho, ambos terão os mesmos batons, o que torna esse problema uma combinação.

Perceba também que não existe restrição que faça com que os batons tenham que ser de cores distintas, logo um cliente pode comprar três batons vermelhos, por exemplo, ou dois pretos e um coral, enfim, pode haver repetição, o que evidencia que essa situação se trata de uma combinação com repetição. Veja a seguir como calcular essa combinação com repetição.

Leia também: Como calcular permutações com repetição?

Fórmula da combinação com repetição

Dado um conjunto com n elementos tomados de k a k, para calcular a quantidade de combinações com repetição, utilizamos a seguinte fórmula:

CR → combinação com repetição.

Existe outra fórmula para a combinação com repetição que a relaciona com uma combinação simples:

Como calcular o número de combinações com repetição?

Vejamos agora a aplicação da fórmula na situação proposta anteriormente, ou seja, tendo 5 opções de cores de batons (rosa, vermelho, preto, coral e marrom), de quantas maneiras distintas podemos montar um kit com 3 batons?

Queremos calcular a combinação com repetição com 5 elementos tomados de 3 em 3:

n → 5
k → 3

Substituindo na fórmula, temos que:

Exercícios resolvidos

Questão 1 - Uma lanchonete oferece 4 tipos de salgados. Qual é o número de maneiras que um cliente pode escolher 6 salgados?

A) 62

B) 54

C) 504

D) 84

E) 98

Resolução

Alternativa D.

Nesse caso, a ordem não é importante, o que faz com que esse seja um problema de combinação. Além disso, não há restrição quanto a repetições, pois estamos resolvendo uma combinação com repetição. Aplicando a fórmula, temos que:

n → 4
k → 6

Questão 2 - (Enem 2017) Um brinquedo infantil caminhão-cegonha é formado por uma carreta e dez carrinhos nela transportados, conforme a figura.

No setor de produção da empresa que fabrica esse brinquedo, é feita a pintura de todos os carrinhos para que o aspecto do brinquedo fique mais atraente. São utilizadas as cores amarelo, branco, laranja e verde, e cada carrinho é pintado apenas com uma cor. O caminhão-cegonha tem uma cor fixa. A empresa determinou que em todo caminhão-cegonha deve haver pelo menos um carrinho de cada uma das quatro cores disponíveis. Mudança de posição dos carrinhos no caminhão-cegonha não gera um novo modelo do brinquedo.

Com base nessas informações, quantos são os modelos distintos do brinquedo caminhão-cegonha que essa empresa poderá produzir?

A) C6,4

B) C9,3

C) C10,4

D) 64

E) 46

Resolução

Alternativa B.

Note que temos uma combinação com repetição de 4 opções de cores: n = 4 para 6 carrinhos k = 6. Porém, nas alternativas, temos combinações simples como resposta, então vamos utilizar a fórmula que transforma uma combinação com repetição em uma combinação simples.

Note que não existe essa alternativa, porém existe a alternativa simétrica a ela, a combinação Cn,k = Cn,n-k. Veja que 9 – 6 = 3, logo a combinação C9,6 tem o mesmo valor que a combinação C9,3, o que torna a alternativa b a correta.

Por: Raul Rodrigues de Oliveira

Artigos relacionados

Análise combinatória no Enem

Saiba o que é análise combinatória, entenda como esse conteúdo é cobrado no Enem e veja questões de exames passados sobre o tema.

Arranjo com repetição

Aprenda o que é um arranjo com repetição. Diferencie um arranjo com repetição dos demais reagrupamentos. Conheça a fórmula para calcular os arranjos com repetição.

Arranjo simples

Conheça o que é o arranjo simples e a sua diferença com relação à combinação simples. Veja também como calcular a quantidade de agrupamentos pela fórmula do arranjo.

Combinação simples

Descubra o que é e como se calcula uma combinação simples. Conheça a sua fórmula e entenda a diferença entre combinação e arranjo simples.

Fatorial

Entenda o que é o fatorial de um número. Aprenda como calcular o fatorial de um número. Conheça a relação entre o fatorial de um número e a análise combinatória.

Permutações com repetição

A diferença entre a permutação simples para com a permutação que possui elementos repetidos.

Princípio fundamental da contagem

Entenda o que é o princípio fundamental da contagem e aprenda a utilizá-lo para resolver situações envolvendo contagem na área da análise combinatória.