Un total de artículos distintos etiquetados a se van a poner en cajas distintas. Para ello, los artículos se dividen en grupos: hay grupos de tres elementos, grupos de dos elementos, y grupos de un elemento. Cada grupo se coloca en su propia caja. ¿Cuál es la probabilidad de que los elementos y están en la misma caja, ya sea como un grupo solo o en un grupo de tres con otro artículo?
Me estoy acercando a este problema combinatoriamente. El primer obstáculo con el que me encontré fue al determinar el tamaño del espacio muestral. ¿Cómo puedo contar las particiones de en el , , grupos de tamaños , , y ¿respectivamente?
Al principio, pensé en algo como
Sin embargo, ¿no impone esto un orden fijo en las cajas, en algún sentido? Este proceso requiere esa casilla contener un grupo de tres elementos, por ejemplo. ¿Cómo puedo corregir esto?
A continuación, para contar el número de particiones en las que los elementos y están en el mismo grupo, considero dos casos.
Primero, forman un grupo de dos. En ese caso, repito el mismo proceso anterior para contar el número de formas en que Los elementos se pueden dividir en grupos de tres, grupos de dos y grupos de uno.
Segundo, forman un grupo de tres, con algún otro elemento. Hay opciones para el tercer elemento con el que se pueden agrupar. Luego, repito el mismo proceso para contar el número de formas en que dividir artículos en grupos de tres, grupos de dos y grupos de uno.
Finalmente, la suma de estos dos conteos y la división por el tamaño del espacio muestral da la probabilidad.
¿Es sensato este enfoque?
¿No impone esto un orden fijo en las cajas, en algún sentido? Este proceso requiere esa casilla contener un grupo de tres elementos, por ejemplo. ¿Cómo puedo corregir esto?
Impone un orden fijo. Para corregir esto, tenemos que realizar el proceso de división en una etapa adicional.
Particionar el artículos en tres grupos: uno de tamaño , uno de tamaño , y uno de tamaño . Esto se puede hacer en
Particionar el elementos en grupos (desordenados) de tres. Esto se puede hacer en
Particionar el artículos en grupos (desordenados) de dos. Esto se puede hacer en
Esto nos da el número de maneras en que el se pueden formar grupos. La asignación de grupos a cajas se puede hacer en maneras.
Al multiplicarlos juntos se obtiene el tamaño del espacio muestral.
El enfoque esbozado para determinar el número de formas en que los elementos y están en la misma caja está bien.