n parejas casadas, se sientan aleatoriamente en una mesa redonda. Encuentre la probabilidad de que k parejas se sienten juntas.

Un total de 2n personas, que consisten en n parejas casadas, están sentadas al azar en una mesa redonda. Encuentre la probabilidad de que k de las parejas (k<n) estén sentadas juntas.

Encontremos primero la probabilidad de que una de las parejas se siente junta. Una vez que las 2 personas están sentadas en algún lugar, el resto 2 norte 2 se puede sentar en ( 2 norte 2 ) ! maneras, además de que los 2 miembros de la pareja también pueden sentarse en 2 ! maneras. Por otro lado, 2n personas en disposición circular pueden sentarse en ( 2 norte 1 ) ! maneras, por lo tanto la probabilidad es 2 ! ( 2 norte 2 ) ! ( 2 norte 1 ) ! = 2 ( 2 norte 1 ) .

Ahora consideremos una segunda pareja sentada junta: una vez que la primera pareja se ha sentado, tenemos 2 norte 2 asientos libres, la pareja 1 (que consideramos como una sola unidad) y una pareja 2 (también como una sola unidad), por lo que 2 norte 4 + 1 se puede arreglar en ( 2 norte 3 ) ! maneras, y las 2 parejas también se pueden arreglar en 2 ! .2 ! maneras. Entonces, la probabilidad de que 2 parejas se sienten juntas (en algún lugar de la mesa) es 2 ! .2 ! . ( 2 norte 3 ) ! ( 2 norte 1 ) ! .

Para el k t h pareja, la probabilidad es 2 ! .2 ! .2 ! . . .2 ! . k ! . ( 2 norte 2 k 1 ) ! ( 2 norte 1 ) ! .

¿Es correcto? Sé que este es un problema muy común, pero no he encontrado esta variación (con k parejas) en ninguna parte. ¿Me puedes ayudar? ¡Gracias!

Respuestas (1)

En primer lugar, considere la k parejas como ocupando un asiento "doble" cada uno en 2 maneras, por lo que hay 2 norte 2 k + k = 2 norte k asientos disponibles, y número de formas de sentarlos con k parejas juntas = 2 k ( 2 norte k 1 ) !

Y sin restricciones, hay = ( 2 norte 1 ) ! maneras

por eso PAG r = 2 k ( 2 norte k 1 ) ! ( 2 norte 1 ) !