8 votos

monedas en el tablero de ajedrez, que tiene la estrategia ganadora

El juego comienza con vacío $n\times n$ tablero de ajedrez y un número fijo $m\in\{1,2,\dots,n\}$.

Dos jugadores están haciendo mueve alternativamente, cada movimiento es colocar una moneda en una plaza vacía, cada fila y columna puede contener en la mayoría de las $m$ monedas, el tipo que no puede poner una moneda cuando es para jugar, pierde.

Que tiene la estrategia ganadora?


En el problema original no se $n=2011$$m=1005$.

Mi solución:

El primer chico con el que gana. Primer movimiento: una moneda en el centro, a continuación, simétricos reflexiones de oponente se mueve.


Después de resolver el problema, me generalizada.

Mi solución anterior funciona para todas las $n,m$ tanto extraño.

Si $n$ es par, entonces el segundo chico gana por simétricos reflexiones.

Lo que sobre el resto de los casos?

2voto

Doug Fresh Puntos 1

El caso restante es $n$ impar, $m$ incluso. Mi primera intuición fue el segundo jugador gana pero mi prueba de falla.

El número máximo de monedas que puede caber en un $n \times n$ tablero de ajedrez sin hacer una $m+1$-alineación es $n*m$, lo que es aún.

Si hay menos de $n*m$ monedas dispuesto, siempre se puede encontrar al menos una fila y una columna con menos de $m$ monedas. Si su intersección es gratis, puedes jugar allí. Por desgracia no podemos estar seguros de que este es el caso, por ejemplo, con n=3, m=2:

| _ | _ | X |

| X | X | _ |

| X | X | _ |

Segundo jugador no puede jugar más.

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