5 votos

Una simple pregunta de permutación - matemáticas discretas

Hay cinco libros distintos de informática, tres de matemáticas y dos de arte. ¿De cuántas maneras se pueden ordenar estos libros en una estantería si uno de los libros de arte está a la izquierda de todos los libros de informática, y el otro libro de arte está a la derecha de todos los libros de informática?


Para mi respuesta estaba pensando que como hay $10$ libros en total y $5$ son libros de informática, entonces podría colocar un libro de arte en la primera, segunda, tercera, cuarta ranura ... pero no sé cómo terminarlo, estoy seguro de que tiene algo que ver con la regla de la suma. Se agradece cualquier consejo. Gracias.

0 votos

Me parece que $5! \times 2! \times ^{10}P_3$ ¿cuál es la respuesta?

0 votos

¿Qué hace $\times^{10}P_3$ ¿quieres decir?

0 votos

¡Creo que es lo mismo que P(10,3) = ¡10!/(10-3)!

8voto

Lorin Hochstein Puntos 11816

Vas en la dirección correcta, pero no pienses en términos de ranuras. Sólo organizar los libros en el suelo, y luego ponerlos en el estante.

Primero, pide los libros de informática. Hay $5!$ formas de ponerlas. Luego pon los dos libros de arte en ambos extremos; hay $2$ formas de hacerlo.

Ahora tienes $7$ libros, con ocho espacios entre ellos y a la izquierda y derecha de los mismos. Sólo tenemos que poner los tres libros de matemáticas. Digamos que son un libro de texto de Cálculo I, otro de Cálculo II y otro de Cálculo III.

Ponemos primero el libro Calc I. Hay 8 lugares donde puede ir, en relación con los otros 7 libros. A continuación, colocamos el libro de Calc II; hay 9 lugares donde puede ir, en relación con los otros 8 libros que ya han sido colocados. Por último, coloca el libro de Calc III.

1 votos

¡Por su gran explicación llegué a lo siguiente , 5! ¡* 2! * P(10,3) , y MaX parece estar de acuerdo. Gracias.

0 votos

@Capriano: No creo que $P(8,3)$ es correcta según la respuesta de Arturo. $P(8,3) = 8\times 7\times 6$ .

0 votos

Sí, es una errata que he editado, gracias por el aviso. Quise decir 10 x 9 x 8 :)

1voto

tomash Puntos 4364

No está claro (para mí) en tu pregunta si el primer libro de arte debe estar siempre a la izquierda y el segundo libro de arte debe estar siempre a la derecha? Supongamos que es así.

Pide primero los libros de informática. Hay $5!$ formas, ya que son distintas. A continuación, coloque los libros de arte en los extremos, y sólo hay una manera de hacerlo (debido a mi suposición anterior). Por último, hay $3$ libros de matemáticas que quedan con 8 ranuras para elegir; no hay restricciones en estos libros de matemáticas.

Usted tiene $8$ opciones para el primer libro de matemáticas, $9$ para el segundo, y 10 para el último. Así que en total,

$$ 5! \cdot 8 \cdot 9 \cdot 10 = 86400 $$

Deberías duplicar esto si mi primera suposición es errónea.

0 votos

Sí, estás en lo cierto, pero la respuesta debería ser doble porque no importa qué libro de arte vaya a la izquierda o a la derecha, siempre y cuando no estén entre los libros de informática.

1voto

Graham Kemp Puntos 29085

Hay cinco libros distintos de informática, tres de matemáticas y dos de arte. ¿De cuántas maneras se pueden ordenar estos libros en una estantería si uno de los libros de arte está a la izquierda de todos los libros de informática, y el otro libro de arte está a la derecha de todos los libros de informática?

Quieres arreglos como _A_C_C_C_C_C_A_ donde los 3 libros de matemáticas pueden colocarse en cualquiera de estos 8 espacios antes, entre y después de los libros de arte e informática. Así que contamos las formas de disponer los libros de cada tipo entre sí, y luego contamos las formas de colocar los libros de matemáticas

También hay que tener en cuenta los casos en los que se colocan dos o tres libros de matemáticas en el mismo lugar (conservando su orden ya seleccionado).

$$5!\;2!\;3!\;\bigg({^8\mathrm C_3}+2\;{^8\mathrm C_2}+{^8\mathrm C_1}\bigg)$$

-1voto

Dove Puntos 477

La respuesta es $2520$

Número de permutaciones de $n$ cosas, tomadas todas a la vez, en las que $p$ son de un solo tipo, $q$ de ellos son de segundo tipo, $r$ de ellos son de tercer tipo, y el resto son todos diferentes está dado por $$ \frac{n!}{p! q! r!} $$ así que $$ \frac{10!}{5! 3! 2!} = 2520 $$

0 votos

Esto es inexacto. Lo que usted describe se llama "permutaciones distinguibles", y sería exacto sólo si los libros del mismo tipo fueron idéntico .

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