Calcular nCr
Sobre Combinações
Combinações, denotadas como nCr ou C(n,r), representam o número de maneiras de escolher r itens de um conjunto de n itens distintos sem considerar a ordem de seleção.
Fórmula
nCr = n! / (r! × (n-r)!)
Onde n! (n fatorial) = n × (n-1) × (n-2) × ... × 1
Exemplo
Se você tem 5 livros diferentes e quer escolher 3 deles para levar em uma viagem, o número de combinações diferentes é:
5C3 = 5! / (3! × (5-3)!) = 120 / (6 × 2) = 10
Portanto, existem 10 maneiras diferentes de escolher 3 livros entre 5.
Aplicações
- Cálculos de probabilidade
- Análise estatística
- Teoria dos jogos e estratégia
- Genética e biologia
- Algoritmos de ciência da computação