Preparando o terreno – Combinação

Uma combinação sem repetição, em análise combinatória, é um subconjunto de k elementos de um conjunto de n elementos. Como trata-se de um conjunto, não há repetição de elementos dentro dele.

O número de diferentes subconjuntos de k elementos de um conjunto de n elementos pode ser representado por: \(C(n,k)\) ou \(\binom{n}{k}\) cuja fórmula é \(C(n,k)=\frac{n!}{k! \cdot (n-k)!}\) para \(n \geq 0 \text{ e } 0 \leq s \leq n\).

Agora que você já sabe como calcular o fatorial de um número, escreva um algoritmo que lê os valores de n e k e mostra o resultado do cálculo de \(C(n,k)\).

Continue lendo →