4 votos

Tratar con el problema de agrupamiento en la combinatoria

Estoy tratando de resolver algunos problemas, de acuerdo con esta fórmula,pero estoy enfrentando algunos problemas en determinar si es o no considere la posibilidad de pedir como importante.

Por Ejemplo:

De cuántas maneras de 15 libros se pueden dividir en cinco montones de igual número de libros ?

Así que aquí de acuerdo a la respuesta que el ordenamiento de los grupos no se considera importante,por lo tanto la respuesta dada es $\frac {15!} {5!(3!)^5}$

y lo mismo va por esta :

De cuántas maneras 3 pilas puede ser formado a partir de 18 libros diferentes, que se $\frac {18!} {3!(6!)^3}$

Pero para el siguiente problema "Hay tres copias, cada uno de los cuatro libros diferentes. De cuántas maneras se pueden colocar en un auto ?"

Esto es similar a la brecha de 12 libros en 4 conjuntos de 3 libros cada uno, la respuesta dada aquí se considera que el pedido importante, ¿por qué este cambio ?

¿Por qué en los dos primeros el orden y no en el tercero que es importante ? Supongo (si la solución es correcta) es algo relacionado con las copias, pero no tengo la suficiente confianza.

Un buen ejemplo de un problema en el pedido debe ser considerada importante es decir "¿En cuántas formas puede 18 diferentes libros se dividen en partes iguales entre tres alumnos?".

La solución debe ser $\frac {18!} {(6!)^3}$

Pero yo no soy de mucha confianza, mientras que en estos problemas, así que voy a estar agradecido si alguien me ayuda a entender al considerar la posibilidad de imponer importante y cuando no.

7voto

Avi Puntos 14468

En la primera, el problema únicamente a los estados que necesita el grupo de ellos, como en, digamos, poner los libros en una bolsa, así que no podría haber pedido.

La segunda es muy similar. Sería diferente si él había dicho que quería una pila de libros, que habría sido algo con un fin, donde se puede decir: Un libro que está en el fondo, el libro de B está en la parte superior de Un, etc.

La tercera, sin embargo, pide un acuerdo de libros, que sería como poner a todos ellos en un estante. Ya que no se puede distinguir entre 2 copias del mismo libro, el intercambio alrededor de ellos y no voy a cambiar el orden de los libros, es por ello que es necesario dividir por el número de copias del mismo libro, así que usted no cuente con el mismo arreglo de dos veces.

En general, creo que en este tipo de problemas, la agrupación de cosas juntos significa que el orden no es importante (foto poniendo libros en varias bolsas grandes) y la organización de las cosas implica que hay un orden (imagina poner los libros en un estante).

En la última pregunta, el pedido no es importante, ya que no estamos pidiendo el orden en que los libros puede ser dado, pero que diferentes grupos de libros que se puede dar a cada estudiante. Dicen que nos dan los libros a B C D E F para el estudiante 1. Acabaría con los mismos libros que si le había dado a él C B a E F D, de modo que el orden no es importante.

3voto

bentsai Puntos 1886

Hay diferentes nociones de "ordenado" y "desordenada" que pueden surgir en relación a las particiones del conjunto.

  • Un desordenado conjunto de desordenada conjuntos,
  • Un desordenado conjunto de conjuntos ordenados,
  • Un conjunto ordenado de desordenada conjuntos,
  • Un conjunto ordenado de conjuntos ordenados,

todos los que se cuentan de manera diferente.

De cuántas maneras de 15 libros se pueden dividir en cinco montones de igual número de libros ?

Un ejemplo de lo que se cuenta aquí es:

{{1,3,8},{2,14,15},{4,5,7},{6,12,13},{9,10,11}}

es un desordenado conjunto de desordenada de conjuntos. Esto es lo que la respuesta a la primera pregunta sugiere que está contando. [Aunque, la pregunta en sí misma no resuelve la cuestión de orden dentro de los montones.]

Hay tres copias, cada uno de los cuatro libros diferentes. De cuántas maneras se pueden colocar en un auto ?

Un ejemplo de lo que se cuenta aquí es:

1 2 3 1 4 1 3 3 2 2 4 4

que podemos interpretar como una partición del conjunto de conteo problema -- lugar el i-ésimo elemento en la s(i)-th, donde s(i) denota el elemento en la i-ésima posición. En el ejemplo anterior da lugar a:

({1,4,6},{2,9,10},{3,7,8},{5,11,12})

que es un conjunto ordenado de desordenada de conjuntos.


Para resaltar la diferencia entre estas dos situaciones, la primera pregunta:

{{1,3,8},{2,14,15},{4,5,7},{6,12,13},{9,10,11}}
{{2,14,15},{1,3,8},{4,5,7},{6,12,13},{9,10,11}}

debe considerarse el mismo (este es el mismo como el intercambio de posiciones de los dos primeros montones), mientras que en la segunda pregunta:

({1,4,6},{2,9,10},{3,7,8},{5,11,12})
({2,9,10},{1,4,6},{3,7,8},{5,11,12})

se debe considerar diferentes (este es el mismo como el intercambio de todos los libros marcados 1, con todos los libros etiquetados 2).

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X