Contar sin enumerar
La combinatoria responde «¿cuántos?» cuando listar cada arreglo sería imposible. Tres preguntas clásicas dominan el conteo introductorio: permutaciones (importa el orden), combinaciones (el orden no importa) y arreglos / permutaciones parciales (importa el orden pero solo ocupa k de n posiciones). Cada pregunta tiene una variante con repetición y otra sin repetición.
Un punto de partida concreto es combinaciones sin repeticiones—el coeficiente binomial «n sobre k»—y desde ahí ramificar hacia las variantes ordenadas o con repetición según exija el problema.
Guía de decisión
Pregunte en este orden:
- ¿Importa el orden? Si sí → permutaciones / arreglos. Si no → combinaciones.
- ¿Puede aparecer el mismo elemento más de una vez? Si sí → fórmulas «con repeticiones». Si no → «sin repeticiones».
- ¿Ordena los n elementos o solo k de ellos? Las permutaciones completas usan n!; las selecciones parciales usan factoriales decrecientes o n^k.
Leer mal cualquiera de esos tres ejes es la fuente habitual de errores por un factor en deberes y entrevistas.
Familia de calculadoras
- Permutaciones sin repeticiones — n! arreglos ordenados de n elementos distintos.
- Permutaciones con repeticiones — permutaciones de multiconjuntos n! / (r₁! r₂! …) cuando hay copias idénticas.
- Combinaciones sin repeticiones — C(n, k) = n! / (k! (n − k)!) subconjuntos k sin orden.
- Combinaciones con repeticiones — C(n + k − 1, k) multiconjuntos de tamaño k de n tipos.
- Arreglos sin repeticiones — P(n, k) = n! / (n − k)! k-tuplas ordenadas sin reutilización.
- Arreglos con repeticiones — n^k k-tuplas ordenadas con reutilización permitida.
Las entradas son enteros no negativos con las restricciones habituales (k ≤ n cuando la repetición está prohibida, etc.). Los factoriales que desbordan aparecen como errores de cálculo, no como infinito silencioso.
Factoriales como motor común
Las fórmulas sin repetición se apoyan en n!—el producto 1 × 2 × … × n, con 0! = 1 por convención. Las combinaciones eliminan los órdenes internos de cada subconjunto (k!) y a veces la cola no usada ((n − k)!). Las permutaciones parciales conservan el orden, así que solo dividen por (n − k)!.
Las combinaciones con repetición usan la identidad «stars and bars» C(n + k − 1, k). Los arreglos con repetición son aún más simples: cada una de k posiciones elige independientemente uno de n símbolos → n^k.
Microejemplos resueltos
Baraja de 52, mano de 5 (orden irrelevante, sin reutilización): C(52, 5).
Carrera con 8 corredores distintos, oro/plata/bronce: P(8, 3) = 8 × 7 × 6.
PIN de 4 dígitos, dígitos repetibles: 10^4 = 10000.
Arreglos de letras de «BOOK»: 4! / 2! por las dos O—permutación de multiconjunto.
Comprar 3 bolas de 5 sabores, repeticiones permitidas, orden ignorado: C(5 + 3 − 1, 3).
Mapear un problema verbal a la calculadora correcta es la habilidad; la aritmética es secundaria.
Relaciones que evitan errores
- P(n, k) = C(n, k) × k! — elige el conjunto, luego ordénalo.
- n! = P(n, n) — las permutaciones completas son permutaciones parciales con k = n.
- C(n, k) = C(n, n − k) — simetría de los coeficientes binomiales.
- Prohibir repetición cuando el enunciado la permite subestima; permitirla cuando la prohíbe sobreestima.
Dónde aparecen estos conteos
- Denominadores de probabilidad (juegos justos, muestreo)
- Bocetos de fortaleza de contraseñas e identificadores (con advertencias claras sobre el modelo de amenaza)
- Análisis de algoritmos (espacios de búsqueda, enumeración de estados)
- Diseño experimental (combinaciones de tratamientos)
- «Formas de llegar» en deportes y acertijos de clasificación similares—como matemática, no como consejo de apuestas
Un n grande crece más rápido que la intuición. C(60, 6) ya son millones; factoriales más allá de un n modesto desbordan flotantes de precisión fija—de ahí ayudantes dedicados y bibliotecas de enteros grandes en sistemas de producción.
Secuencia didáctica
- Contar permutaciones de n pequeño listando, luego introducir n!.
- Introducir P(n, k) con ejemplos de podio.
- Mostrar C(n, k) dividiendo el orden.
- Añadir repetición: primero n^k (posiciones independientes), luego stars and bars.
- Solo entonces permutaciones de multiconjuntos con letras repetidas.
Saltar directamente a seis fórmulas parecidas sin la guía de decisión produce sustitución mecánica sin comprensión.
Notas de implementación
Calcular C(n, k) con tres factoriales completos es simple pero desborda pronto. Los algoritmos multiplicativos reducen el tamaño intermedio. Los ayudantes de este hub usan división factorial con comprobaciones de finitud adecuadas para educación interactiva—no para n a escala criptográfica. Rechazar no enteros y pares (n, k) imposibles con razones de error estables.
Errores frecuentes
- Tratar «comité de 5» como permutación
- Usar n^k para extracciones sin reemplazo cuando el orden no importa
- Olvidar dividir por factoriales de letras idénticas en problemas de palabras
- Confundir combinaciones con repetición y sin repetición al comprar «hasta k artículos»
Resumen
Este hub reúne seis herramientas elementales de conteo: permutaciones completas y de multiconjuntos, combinaciones con y sin repetición, y arreglos parciales con y sin repetición. Decida si aplican orden y reutilización, elija la fórmula correspondiente y compruebe con un listado pequeño. Las calculadoras automatizan la aritmética para que pueda centrarse en modelar correctamente el enunciado.