Qual é o número de combinações de
elementos
a
que contêm
elementos determinados?
Passo 1
Temos um conjunto com
elementos e queremos formar combinações de tamanho
que obrigatoriamente contenham um conjunto fixo de
elementos. O conteúdo aqui é contagem de combinações com restrição, usando coeficientes binomiais.
Passo 2
Se os
elementos determinados já estão incluídos, resta escolher os outros
elementos a partir dos
que não estão fixos. Cada escolha desses
elementos forma, junto com os
fixos, uma combinação válida de tamanho
.
Passo 3
O número de formas de escolher
elementos entre os
disponíveis é dado pelo coeficiente binomial