Conteo Avanzado

Teoría

Las técnicas de conteo avanzado extienden la combinatoria básica para resolver problemas donde distribuyes objetos en grupos, que muchas veces se clasifican según si los objetos y los grupos (contenedores) se pueden distinguir o no. Mientras que las permutaciones y combinaciones básicas sirven para objetos distintos en posiciones distintas, el conteo avanzado te da métodos para manejar artículos idénticos o agrupar artículos distintos en conjuntos que no se distinguen entre sí. Esta área de estudio se formaliza con el "Twelvefold Way", aunque en las olimpiadas de matemáticas, lo que más vas a usar son Estrellas y Barras, Números de Stirling de Segunda Especie y Particiones de Enteros.

La técnica más fundamental es "Estrellas y Barras", que te da un método elegante para contar de cuántas formas puedes distribuir objetos indistinguibles en contenedores que sí se distinguen. Esto es equivalente a encontrar el número de soluciones enteras de ecuaciones lineales. Esta técnica transforma una restricción algebraica compleja en un problema de acomodo geométrico, lo que te permite llegar a una solución binomial directa. Es clave para problemas donde el orden dentro de un grupo no importa, pero la identidad del grupo en sí misma sí cuenta.

Si vas más allá de los contenedores fijos, te vas a encontrar con los Números de Stirling de Segunda Especie y las Particiones de Enteros. Los Números de Stirling cuentan las formas de partir un conjunto de objetos distinguibles en subconjuntos indistinguibles que no estén vacíos, algo muy común en la teoría de conjuntos.