Loading [MathJax]/extensions/TeX/mathchoice.js

4 votos

La combinatoria de la tarea

Aquí hay una pregunta de mi tarea. 2 primeras preguntas he resuelto (pero agradecería cualquier entrada que se puede dar en mi solución) y la última pregunta que me estoy completamente perplejo. Es bastante complicado.

En la estantería hay 5 libros de matemáticas, 3 libros de ciencia-ficción y 2 thrillers (todos los libros son diferentes)

1) ¿cuántas combinaciones diferentes puede organizar los libros en el estante, sin ningún tipo de limitación? **Mi respuesta: 10! ya que todos los libros son diferentes, es sólo la organización de 10 libros.

2) ¿En cuántas combinaciones diferentes puede organizar los libros por lo que los libros de la misma especie están uno al lado del otro? **Mi respuesta: 3!5!3!2! - primer imaginar todos los libros de matemáticas están a sólo 1 cuadra, todo el sci fi de los libros son de 1 bloque, y que el 2 de thrillers son a 1 cuadra. He a 3! formas de organización de estos bloques en el estante. El 5!3!2! es debido al orden de los libros en el interior del bloque.

3) ¿cuántas combinaciones diferentes que existen para organizar los libros de la tal que el sci fi libros están juntos, y que hay al menos 1 libro entre medio de las novelas de suspense? **Mi respuesta: no sé. Es demasiado complejo. Pensé que tal vez simplying diciendo: al menos 1 libro en entre = las combinaciones con 1 libro entre + combinaciones con 2 libros, etc, pero incluso eso no lo hace todo más sencillo...

Ayuda? :)

1voto

ehfeng Puntos 929

Si el sci-fi libros están juntos, los consideran un único elemento nuevo que puede ser permutada (3!) a veces y por lo tanto los ocho libros (con tres ser considerado un libro) 6! reordenamientos. Si hay al menos un libro en entre el suspenso, entonces hay (2!9) permutaciones donde el suspenso no están separados por un libro. Por lo tanto, tenemos 3!6!82!9.

1voto

Lockie Puntos 636

Bueno, primero de todo, vamos a ver cómo muchas maneras en que podemos poner otros libros en torno a la novela negra, ignorando distinciones entre los libros del mismo tipo. Para empezar, vamos a tener dos thrillers, con espacio entre y a cada lado:

_T_T_

Ahora, debemos poner otro libro en entre ellos. Hay dos casos a considerar aquí.


Caso 1: no Hay sci-fi de los libros entre el suspenso.

Después de la colocación de la sci-fi-libros, nuestro acuerdo es uno de los siguientes:

_SSS_T_T_

_T_T_SSS_

En cualquier caso, se debe colocar un libro de matemáticas en entre el suspenso, por lo que nuestros arreglos posibles son:

_SSS_T_M_T_

_T_M_T_SSS_

Ahora tenemos 4 más de libros de matemáticas para el lugar. Tenga en cuenta que si ponemos un libro de matemáticas junto a el libro de matemáticas ya hemos colocado, entonces realmente no importa de qué lado ponemos en (tan lejos como para distinguir entre estos arreglos), por lo que estos acuerdos pueden ser considerados como:

_SSS_T_MT_

_T_MT_SSS_

Cualquiera o todas de las 4 restante de libros de matemáticas puede ser colocado en cualquiera de los restantes 4 ranuras, por lo que hay 244 arreglos de 3 Ss, 5 Ms, y 2 Ts en la que el Ts no son consecutivos, el Ss son consecutivos, y el %deSs no está entre las Ts.


Caso 1: Hay sci-fi de los libros entre el suspenso.

Ya que debemos de poner el sci-fi de los libros en un bloque, a continuación, nuestro acuerdo es:

_T_SSS_T_

Cualquiera o todas de las 5 libros de matemáticas pueden ser colocados en el resto de 4 ranuras, por lo que hay 45 arreglos de 3 Ss, 5 Ms, y 2 Ts en la que el Ts no son consecutivos, el Ss son consecutivos, y el Ss están entre las Ts.


Entre los dos casos, tenemos 244+45=1536 arreglos de 3 Ss, 5 Ms, y 2 Ts en la que el Ts no son consecutivos, pero el Ss son consecutivos. Ahora, todo lo que queda es el fin de los libros en cada categoría. Hay 5!3!2! maneras de hacer esto, y así tenemos el 15365!3!2! arreglos del tipo dado.

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