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: [latex]C(n,k)[/latex] ou [latex]\binom{n}{k}[/latex] cuja fórmula é [latex]C(n,k)=\frac{n!}{k! \cdot (n-k)!}[/latex] para [latex]n \geq 0 \text{ e } 0 \leq s \leq n[/latex].

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 [latex]C(n,k)[/latex].

Continue lendo →