Tweet
Re: Máximo número de partidas de poker...
Hola de nuevo.
Creo que tendo una solución general, para el caso en el que tengamos un numero de jugadores , que juegan de tal forma que hay m en cada mesa.
Primeramente, voy a probar que el número máximo de mesas posibles M, que cumplen que no hay dos mesas en las que se repitan dos jugadores es
El numero de pares de jugadores posibles, partiendo de m^2 jugadores totales, es
El numero de pares de jugadores que hay en cada mesa, considerando los m jugadores, es
Por tanto, el número máximo de mesas, supuesto que encontremos una estrategia de reparto en el que ninguna mesa tenga el mismo par de jugadores, es
Ahora vamos a buscar una estrategia de reparto de los jugadores por las mesas, de forma que no haya la misma pareja de jugadores en dos mesas.
Me resulta util etiquetar los jugadores mediante un par de números (i,j), de forma que . Cada jugador genérico (i,j) debe estar en (m+1) mesas, tales que los otros jugadores distintos de (i,j) no se repitan el las mesas. Si esto se cumple, tendremos (m+1) mesas en las que participa cada jugador, multiplicados por jugadores totales, divididos por m jugadores en cada mesa, igual a el máximo .
La estrategia es la siguiente
Primero, hacemos mesas para todos los jugadores de una fila dada (m mesas), y para todos los jugadores que están en una columna dada (otras m mesas)
El jugador (i,j) estará en la mesa de los jugadores de su fila, determinados por , y en la mesa de los jugadores de su columna, determinados por . Esto hacen dos mesas. Nos hace falta definir (m-1) mesas más, compuestas por jugadores que no están ni en la misma fila ni en la misma columna de (i,j).
Para ello, muy a recordar la suma modular: , que se lee (i+k), modulo m, es el resto de dividir (i+k) por m. Por tanto, está siempre entre 0 y m-1.
Definimos ahora una mesa con los jugadores de la "diagonal" de (i,j). Esta mesa está formada por el jugador (i,j) y los jugadores . Fijadse que, en función de los valores (i,j), esta "diagonal" puede tener dos trozos.
Ahora, la mesa con los jugadores de la diagonal de (i,j), desplazada 1 unidad. Esta está formada por (i,j), y los jugadores .
Para clarificar,, leido (k modulo (m-1)) es un numero entre 0 y m-2. Para k=6, y m=7, .
La mesa de la diagonal de (i,j) desplazada 2 unidades esta formada por (i,j), y los jugadores .
La mesa de la diagonal de (i,j) desplazada 3 unidades esta formada por (i,j), y los jugadores .
De esta forma, podemos desplazar hasta m-2 unidades, obteniendo m-1 grupos diferentes, para el elemento (i,j), con diagonales desplazadas.
A ver que os parece. Agradeceria que probarais el procedimiento, para ver si se me ha colado algun gazapo.
Un saludo
Saludos
Hola de nuevo.
Creo que tendo una solución general, para el caso en el que tengamos un numero de jugadores , que juegan de tal forma que hay m en cada mesa.
Primeramente, voy a probar que el número máximo de mesas posibles M, que cumplen que no hay dos mesas en las que se repitan dos jugadores es
Ocultar contenido
El numero de pares de jugadores posibles, partiendo de m^2 jugadores totales, es
El numero de pares de jugadores que hay en cada mesa, considerando los m jugadores, es
Por tanto, el número máximo de mesas, supuesto que encontremos una estrategia de reparto en el que ninguna mesa tenga el mismo par de jugadores, es
Ahora vamos a buscar una estrategia de reparto de los jugadores por las mesas, de forma que no haya la misma pareja de jugadores en dos mesas.
Me resulta util etiquetar los jugadores mediante un par de números (i,j), de forma que . Cada jugador genérico (i,j) debe estar en (m+1) mesas, tales que los otros jugadores distintos de (i,j) no se repitan el las mesas. Si esto se cumple, tendremos (m+1) mesas en las que participa cada jugador, multiplicados por jugadores totales, divididos por m jugadores en cada mesa, igual a el máximo .
La estrategia es la siguiente
Ocultar contenido
Primero, hacemos mesas para todos los jugadores de una fila dada (m mesas), y para todos los jugadores que están en una columna dada (otras m mesas)
El jugador (i,j) estará en la mesa de los jugadores de su fila, determinados por , y en la mesa de los jugadores de su columna, determinados por . Esto hacen dos mesas. Nos hace falta definir (m-1) mesas más, compuestas por jugadores que no están ni en la misma fila ni en la misma columna de (i,j).
Para ello, muy a recordar la suma modular: , que se lee (i+k), modulo m, es el resto de dividir (i+k) por m. Por tanto, está siempre entre 0 y m-1.
Definimos ahora una mesa con los jugadores de la "diagonal" de (i,j). Esta mesa está formada por el jugador (i,j) y los jugadores . Fijadse que, en función de los valores (i,j), esta "diagonal" puede tener dos trozos.
Ahora, la mesa con los jugadores de la diagonal de (i,j), desplazada 1 unidad. Esta está formada por (i,j), y los jugadores .
Para clarificar,, leido (k modulo (m-1)) es un numero entre 0 y m-2. Para k=6, y m=7, .
La mesa de la diagonal de (i,j) desplazada 2 unidades esta formada por (i,j), y los jugadores .
La mesa de la diagonal de (i,j) desplazada 3 unidades esta formada por (i,j), y los jugadores .
De esta forma, podemos desplazar hasta m-2 unidades, obteniendo m-1 grupos diferentes, para el elemento (i,j), con diagonales desplazadas.
A ver que os parece. Agradeceria que probarais el procedimiento, para ver si se me ha colado algun gazapo.
Un saludo
Saludos
Comentario