Combinaciones

Las combinaciones son un método de seleccionar subconjuntos de un conjunto mas grande en el cual el orden no es importante.

Por ejemplo, quizás se le pregunte cuantos grupos posibles de tres pueden ser hechos de un conjunto de cinco individuos. Aquí, los grupos ABC, ACB, BCA, BAC, CAB, y CBA son todos el mismo grupo de tres personas.

El truco aquí es realizar el problema de permutación , al dividir entre el número de órdenes diferentes para cada grupo. En este caso:

En general, si desea encontrar el número de grupos de m individuos que pueden ser seleccionados de un conjunto de n , primero encuentre _n P _m y luego divida entre m !.

Esta fórmula puede ser escrita de forma más simple usando factoriales .