Pregunta: ¿De cuántas maneras se pueden distribuir 6 bolas distinguibles en 2 cajas indistinguibles?

["¿De cuántas maneras se pueden distribuir 6 bolas distinguibles en 2 cajas indistinguibles?", "William Kim\nÚltima actualización: 2024\n adultos_histeoria: distribución combinatoria, cajas indistinguibles, puzzles matemáticos", "Introducción", "¿Alguna vez te has preguntado de cuántas formas distintas puedes repartir 6 bolas distinguibles entre 2 cajas que no tienen etiqueta? A simple vista, esto parece un problema sencillo de distribución, pero cuando las cajas son indistinguibles, el cálculo se vuelve más interesante y requiere un enfoque cuidadoso. En este artículo exploramos paso a paso cuántas maneras hay de distribuir 6 bolas distinguibles en 2 cajas indistinguibles, usando conceptos de combinatoria y simetría.", "---", "Entendiendo el problema", "Tenemos 6 bolas distinguibles, lo que significa que cada bola es única: por ejemplo, sena 1, sena 2, sena 3, ..., sena 6. Queremos repartirlas en 2 cajas indistinguibles. Esto implica que:", "- No importa qué caja contiene qué bolas específicas; solo la Nile partition (partición) importa.\n- Si las cajas fueran distinguibles (por ejemplo, "Caja A" y "Caja B"), el número total de distribuciones sería ( 2^6 = 64 ), porque cada bola tiene 2 opciones independientes.", "Pero como las cajas son indistinguibles, no se distingue entre "todas las bolas en la caja A y ninguna en la caja B" y "nada en la caja A y todas en la caja B". Así que debemos corregir el conteo para evitar duplicados.", "---", "¿Cómo contar sin distinción entre las cajas?", "En lugar de listar cada distribución posible y dividir por simetrías (que resultaría complejo), usamos un enfoque basado en combinaciones y considering la indistinción.", "### Paso 1: Eliminar simetría", "El conteo total con cajas distinguibles es ( 2^6 = 64 ).\nPero como las cajas son indistinguibles, cada distribución se cuenta dos veces, excepto cuando todas las bolas están en una sola caja. Esto se debe a que intercambiar ambas cajas no crea una nueva configuración — simplemente se invierte la misma distribución.", "Por ejemplo:\n- Distribuir bolas 1 y 2 en la caja A, y 3,4,5,6 en la caja B → se refleja como bolas 3,4,5,6 en A y 1,2 en B, pero como las cajas son iguales, son la misma partición.", "Excepción clave:\nCuando todas las bolas están en una sola caja (e.g., 6 en A, 0 en B), intercambiar no genera una nueva configuración. Esta distribución se cuenta solo una vez en el total de 64, pero aparece como dos en los 64 –aunque simétricamente no cambia.", "Por tanto, para corregir el sobrecontejo:", "- Total con cajas distinguibles: ( 2^6 = 64 )\n- Pero debido a la simetría, dividimos entre 2 excluyendo la partición extremadamente desbalanceada que no se repite:\n Se resta el conteo de casos no simétricos y se ajusta.", "Formula general simplificada para n objetos en 2 cajas indistinguibles:", "[\n\ ext{Número de particiones} = \frac{2^n - 2}{2} + 1 = 2^{n-1} - 1 + 1 = 2^{n-1}\n]", "Pero esta fórmula asume que todas las distribuciones son simétricas en pares, lo cual no siempre es válido si hay particiones con estructuras idénticas —pero en nuestro caso, como las bolas son distintas, raramente hay simetría perfecta salvo en extremos.", "De hecho, una forma más precisa y general, cuando las cajas son indistinguibles y las bolas son únicas, es considerar las particiones del conjunto de bolas en dos subconjuntos (no vacíos, pero considerando igualdad entre ellos):", "Usamos el concepto de número de conjuntos poblaciones con consideración de simetría.", "La fórmula correcta para distribuir ( n ) bolas distinguibles en 2 cajas indistinguibles (donde ninguna es vacía implícitamente, salvo considerar casos extremos) es:", "[\n\frac{1}{2} \left( 2^n - 2 \right) + \delta_{n0} = 2^{n-1} - 1 + \varepsilon_n\n]", "Pero cuando permitimos cajas vacías, usamos una versión corregida:", "Se define:", "- total con cajas distinguibles: ( 2^n )\n- pero como las cajas son indistinguibles, dividimos entre 2, excepto cuando la partición es simétrica por sí misma (es decir, las mismas bolas repartidas igual en ambas, como cuando una caja está vacía).", "Las distribuciones donde todas las bolas están en una sola caja (dos casos: todas en A o todas en B) son 1 sola configuración simétrica, no dos. Por lo tanto:", "- Total distribuciones con distinguibles: ( 2^n )\n- Restamos las 2 distribuciones extremas (todo en una caja), luego dividimos el resto entre 2:\n[\n\ ext{Respuesta} = \frac{2^n - 2}{2} + 1 = 2^{n-1} - 1 + 1 = 2^{n-1}\n]", "Esta es la fórmula correcta para ( n \geq 1 ), y funciona exactamente cuando bolas son distintivas y cajas indistinguibles, incluyendo cajas vacías.", "---", "Aplicamos con n = 6", "[\n\ ext{Número de formas} = 2^{6-1} = 2^5 = 32\n]", "---", "Interpretación y ejemplo", "Para 6 bolas A1, A2, A3, A4, A5, A6, y dos cajas indistinguibles, cada posible separación de las bolas genera una configuración, pero intercambiar cajas no crea una nueva. Por ejemplo, si ponemos {A1,A2} en caja 1 y {A3,A4,A5,A6} en caja 2, y luego intercambiamos, es el mismo reparto para el problema.", "Por lo tanto, contamos solo las particiones no simétricas —las que cambian al intercambiar cajas— y las tratamos como únicas. Dado que existen ( 2^6 - 2 = 62 ) distribuciones no vacías balanceadas, corregidas a ( (62)/2 = 31 ), y sumamos 1 más por la partición con todas las bolas en una caja (no doble contado), tenemos:", "[\n31 + 1 = 32\n]", "---", "Conclusión", "El número total de maneras de distribuir 6 bolas distinguibles en 2 cajas indistinguibles (permitiendo cajas vacías) es:", "[\n\boxed{32}\n]", "Este resultado se deriva del principio de combinatoria aplicado a particiones de conjuntos, ajustado para la indistinción de contenedores. Es un clásico ejemplo que ilustra cómo la simetría y la identidad de objetos impactan el conteo en problemas de distribución.", "---", "Preguntas frecuentes (FAQ)", "¿Por qué no es ( \frac{2^6}{2} = 32 )?\nSí, precisamente. Aunque hay ( 64 ) distribuciones con cajas distinguibles, intercambiar cajas no crea nuevas configuraciones cuando son indistinguibles. Pero dependiendo de la distribución, el intercambio puede generar duplicados. La fórmula ( 2^{n-1} ) captura exactamente este balance, dándonos 32.", "¿Qué pasa si las cajas tuvieran distinción?\nEntonces sería ( 2^6 = 64 ) maneras.", "¿Qué pasa si se prohíben cajas vacías?\nEntonces se usa el número de subconjuntos no vacíos divididos entre dos cajas, ajustado. Pero para el problema general (con cajas vacías permitidas), la fórmula sigue siendo ( 2^{n-1} ) —incluyendo los casos donde está toda en una sola caja.", "---", "Referencias y lecturas adicionales", "- Combinatoria de Eric Northmore (disponible en arXiv y recursos educativos)\n- Problemas de distribución en teoría combinatoria\n- Preguntas de Leave para concursos de matemáticas aplicaciones", "---", "¿Te gustaría profundizar en cómo se calcula el número de particiones de un conjunto en subconjuntos no vacíos? ¡Déjanos tu comentario!"]