Calcular nCr
Sobre las combinaciones
Las combinaciones, denotadas como nCr o C(n,r), representan el número de formas de elegir r elementos de un conjunto de n elementos distintos sin tener en cuenta el orden de selección.
Fórmula
nCr = n! / (r! × (n-r)!)
Donde n! (n factorial) = n × (n-1) × (n-2) × ... × 1
Ejemplo
Si tienes 5 libros diferentes y quieres elegir 3 de ellos para llevar en un viaje, el número de combinaciones diferentes es:
5C3 = 5! / (3! × (5-3)!) = 120 / (6 × 2) = 10
Por lo tanto, hay 10 formas diferentes de elegir 3 libros de 5.
Aplicaciones
- Cálculos de probabilidad
- Análisis estadístico
- Teoría de juegos y estrategia
- Genética y biología
- Algoritmos de informática