FC ConcursosFC Concursos

Flashcard FC98046

Como calcular o número de maneiras de distribuir itens indistinguíveis entre recipientes distintos garantindo uma quantidade mínima em cada um deles?

Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações)

CEBRASPE (CESPE) · 2021

De acordo com o assunto Matemática: Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações), responda:

Como calcular o número de maneiras de distribuir itens indistinguíveis entre recipientes distintos garantindo uma quantidade mínima em cada um deles?
Mostrar resposta e comentário

Resposta

Resposta: Subtraia os mínimos de cada recipiente, conte as soluções não negativas da soma restante usando combinação com repetição: \( \binom{S'+n-1}{n-1} \), onde \(S'=S-\sum m_i\).

Explicação e exemplo:
Se há \(n\) recipientes e \(S\) itens indistinguíveis, e o i-ésimo recipiente deve receber pelo menos \(m_i\), faça \(x_i=y_i+m_i\). Então \(y_1+\dots+y_n=S-\sum m_i = S'\) com \(y_i\ge 0\). O número de soluções é dado por estrelas e barras: \( \binom{S'+n-1}{n-1} \).

Exemplo: Distribuir 12 balas indistinguíveis entre 5 crianças, cada uma recebendo pelo menos 1.
Aqui \(S=12\), \(n=5\), \(\sum m_i=5\) então \(S'=7\).
Número de distribuições: \( \binom{7+5-1}{5-1}=\binom{11}{4}=330\).


⬇️ Assista à vídeoaula ⬇️ Aula sobre Princípio Fundamental da Contagem




Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/86665

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo