¿De cuántas maneras se pueden acomodar cinco personas alrededor de una mesa si dos personas deben sentarse juntas y otras dos no deben sentarse juntas?

imagina que hay 5 personas alrededor de una mesa redonda: A, B, C, D y E. A y D deben sentarse juntos. C y E no deben sentarse juntos. ¿De cuántas maneras diferentes se pueden sentar?

Sé que con A y D sentados uno al lado del otro hay 12 arreglos diferentes; ( 5 1 ) ! ( ( 4 1 ) ! × 2 ) = 12 . Debido al tratamiento de A y D como una unidad. ¿Cómo incluyo C y E que no se sientan uno al lado del otro en la ecuación?

Gracias

Diría que A y D sentados juntos tiene 2 × 3 ! = 12 maneras en que el 2 es si D está a la izquierda o a la derecha de A y el 3 ! es la forma de ordenar B, C, E en los otros tres asientos. Pero, ¿cuántos de estos tienen C y E separados?
Podría ser CBE o EBC creo
y entonces la respuesta es simplemente 2 × 2 = 4

Respuestas (2)

Inicialmente, sentamos a A, B y D. Dado que A y B deben sentarse juntos, solo hay dos formas de hacerlo, dependiendo de si B se sienta a la izquierda o a la derecha de A, como se muestra a continuación.

arreglos_iniciales

Para asegurarnos de que C y E no se sientan juntos, debemos colocarlos a la izquierda o derecha del bloque. Hay dos maneras de hacer esto. Por lo tanto, hay cuatro arreglos admisibles, como se muestra a continuación.

arreglos_finales

Primero, consideremos todas las permutaciones con A y B sentados juntos y luego restaremos aquellos en los que C y mi también están sentados juntos.

No. de permutaciones cuando A y B se sientan juntos = ( 4 1 ) ! 2 ! = 12

Ahora los que C y mi también están sentados juntos son:

Número de permutaciones cuando A y B se sientan juntos Y C y E se sientan juntos = ( 3 1 ) ! 2 ! 2 ! = 8

Por lo tanto el requerido no. de permutaciones son:

12 8 = 4

¡Gracias esto ha ayudado mucho!
Seguro. De nada.