Autor Tema: Combinaciones o números de Stirling

0 Usuarios y 1 Visitante están viendo este tema.

04 Mayo, 2010, 09:22 pm
Leído 1694 veces

evoj2

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 584
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Me preguntan de cuántas maneras podría hacerse una partición de un conjunto de \( 4n \) elementos de forma que cada parte tenga \( 2n \) elementos.

Lo he acometido desde dos puntos de vista diferentes.
En el primero, he optado por dar valores a \( n \). Para \( n = 1 \), podríamos tener \( a\;b\;c\;d \). Habría que hacer grupos de dos elementos sin importar el orden y sin repetición. Para \( n = 2 \), el planteamiento sería análogo. Por tanto, combinaciones de 4 elementos tomados de 2 en 2.

Ahora bien, también podría interpretarse esto como que se quieren hacer 2 particiones (\( 4n/2n \)). Con lo que tendríamos el número de Stirling \( S(4n, 2) \).

¿Cuál de las dos soluciones es incorrecta? Y, lo más interesante, ¿por qué está mal?

Muchas gracias.

Un saludo.

04 Mayo, 2010, 09:53 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
El problema, dadas las relaciones entre los datos, es equivalente a preguntarse de cuántas maneras puedes partir un conjunto de 4n elementos en dos mitades.Observa que ambas interpretaciones están entonces parcialmente mal.

Primero explico la segunda.  En esa interpretación, estás pensando en cuántas maneras puedes partir un elemento de, digamos, \( 4n \) canicas en dos subconjuntos, donde cada uno no tiene necesariamente la mitad de todas las canicas. Me explico?

En la segunda interpretación, que es la más aproximada, te estarías pensando en las maneras de obtener subconjuntos con la mitad elementos, no en partir el conjunto inicial. A demás, con tu mismo ejemplo de n=1 encontrarás que \( \displaystyle\binom{4}{2}=6 \) no es la respuesta, que es 3.

Como verás, el problema es algo como una combinación de ambas interpretaciones.
Solución: Primero, cada partición consta de dos subconjuntos, pues como he dicho al principio, cada uno de esos subconjuntos tiene la mitad de los elementos.

segundo: por lo dicho antes, nota que usando la primera interpretación, si ya has conseguido un subconjunto de 2n elementos, el otro elemento (que es un subconjunto) de esa partición queda determinado (es el subconjunto formado por las canicas que no están en el  subconjunto de 2n que ya elegiste)

Con esto, una pregunta aproximada es de cuántas maneras puedo yo escoger un subconjunto de \( 2n \) canicas de uno de \( 4n \) (pero recuerda que la respuesta no es la solución a nuestro problema). Pues sabemos que es de \( \displaystyle\binom{4n}{2n} \).  Ahora bien, si dejamos fijo uno de esos subconjuntos, su "pareja" ya hemos dicho que queda determinada.  Pero como su pareja tiene también \( 2n \) elementos, entonces es parte de esos \( \displaystyle\binom{4n}{2n} \) que ya contamos.  Por tanto, cada elemento de los \( \displaystyle\binom{4n}{2n} \) lo estamos contando dos veces, y así la respuesta final es entonces \( \displaystyle\frac{\displaystyle\binom{4n}{2n}}{2} \).

Me expliqué bien?

Saludos

04 Mayo, 2010, 10:07 pm
Respuesta #2

evoj2

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 584
  • Karma: +0/-0
  • Sexo: Masculino
¡Ahhh!

¡Clarísimo!

Ojalá todos los profesores explicasen así.

Muchas gracias.

Un saludo.