Supongamos que alrededor de una mesa redonda se sientan 10 hombres y 10 mujeres de tal modo que los sexos queden intercambiados. Dos disposiciones se consideran iguales siempre que cada persona tenga los mismos vecinos (sin importar a cual lo tiene a la izquierda y a cual a la derecha. Sea n el número de disposiciones diferentes.
n = ??
Lo que pensaba era, permuto por un lado los hombres y por el otro las mujeres y como la mesa es redonda saco una persona, por ejemplo, un hombre y permuto el resto:
H M H M .... H M
9 hombres * 10 mujeres * 8 hombres * 9 * 7 * 8 * 6 * 7 * 5 * 6 * 4 * 5 * 3 * 4 * 2 * 3 * 1 * 2 * 1 = 10! * 9!
Pero esto no contempla los casos en los que queda con los mismos vecinos, ¿tendré que usar inclusión-exclusión?
Saludos!
Por un lado quedan 9 hombres, serían 9!
Por otro lado quedan 10 mujeres, serían 10!
permutando unos con otros
Ver tema siguiente Ver tema anterior Podés publicar nuevos temas en este foro No podés responder a temas en este foro No podés editar tus mensajes en este foro No podés borrar tus mensajes en este foro No podés votar en encuestas en este foro No Podéspostear archivos en este foro No Podés bajar archivos de este foro
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker 365 Attacks blocked.