Combinaciones

Teoría

Las combinaciones son la cantidad de formas en que puedes elegir un subconjunto de elementos de un conjunto más grande donde el orden de selección no importa. A diferencia de las permutaciones, donde el arreglo $AB$ es distinto de $BA$, en las combinaciones, el conjunto ${A, B}$ es idéntico a ${B, A}$. Este concepto es fundamental en la combinatoria y es la herramienta estándar para resolver problemas que involucran elegir comités, manos de cartas, números de lotería y configuraciones geométricas (como contar las diagonales de un polígono).

La intuición para calcular combinaciones viene de su relación con las permutaciones. Si quieres elegir $k$ elementos de un conjunto de $n$ elementos distintos, primero puedes imaginar que los eliges en un orden específico. Hay $P(n,k)$ formas de hacer esto. Sin embargo, esto cuenta cada conjunto único varias veces; específicamente, cuenta un conjunto $k!$ veces, que corresponde al número de formas en que los $k$ elementos elegidos pueden reordenarse entre sí. Para encontrar el número de conjuntos únicos (combinaciones), tienes que "corregir" este conteo excesivo dividiendo el total de permutaciones entre $k!$.

Dominar las combinaciones es esencial para las competencias de matemáticas, ya que aparecen seguido en el AMC 8, 10 y 12. Más allá del simple conteo, las combinaciones forman los coeficientes en el Teorema del Binomio, sirven como las entradas en