Arquivo da tag: Combinação

Exercício de Programação – Triângulo de Pascal

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