6 votos

$16$ Torres en un tablero de ajedrez.

Lugar $8$ pares no atacar blancos, torres y negro torres en un $8\times8$ tablero de ajedrez. Si uno puede intercambiar filas y columnas, es posible que el negro torres para tomar la posición inicial de la blanca torres y viceversa?

Mi intento:

Deje que las filas se $a_1,a_2,...,a_8$ y columnas $b_1,b_2,...,b_8$. Si hay blanco torres en ($a_i$,$b_j$) y ($a_j$,$b_a$) así como el negro torres en ($a_i$,$b_i$) y ($a_j$,$b_j$), a continuación, se puede reducir a un $2\times2$$6\times6$.

No sé qué hacer a continuación. Cualquier ayuda es apreciada.

5voto

Mike Earnest Puntos 4610

La respuesta es sí, es posible. De hecho es verdad en cualquier $n\times n$ tablero de ajedrez. Yo tengo una solución que es bastante fácil de comprender con la condición de que usted sabe un poco de teoría de grupos. En particular, usted necesita para sentirse cómodo con el grupo simétrico.

El número de filas y de columnas de la junta de $1,2,\dots,n$. Para cada $i$, no hay una sola torre blanca en la fila $i$; deje $\pi_i$ ser la columna de la torre. Igualmente, os $\rho_i$ ser la columna de la torre negra en la fila $i$. A continuación, $\pi$ $\rho$ son permutaciones.

Nos permite permutar las filas y columnas de la tabla. Deje $\sigma$ $\tau$ representan las permutaciones de filas y de columnas. Estas son soluciones válidas si y sólo si $$ \sigma\pi\tau=\rho\qquad \text{y}\qquad \sigma \rho \tau=\pi $$ La solución de la primera ecuación de $\tau$, y el taponamiento de que la expresión en la segunda ecuación, obtenemos $$ \sigma\rho\pi^{-1}\sigma^{-1}\rho=\pi $$ o $$ \sigma(\pi\rho^{-1})^{-1}\sigma^{-1}=\pi\rho^{-1}\tag1 $$ La ecuación de $(1)$ es válido si y sólo si la permutación $\pi\rho^{-1}$ es conjugado a su inverso. Pero cada permutación es conjugado a la inversa, como cualquier permutación $\alpha$ y su inverso $\alpha^{-1}$ tiene la misma estructura del ciclo. La inversa de una permutación se encuentra mediante la inversión de los elementos de cada ciclo, que no afectan a la estructura.

2voto

Vikram Puntos 169

Imagina que tienes dos tableros de ajedrez con la posición inicial y uno con la posición final (el que se quiere conseguir). Suponga que realizar la misma fila y columna de swaps en ambas tablas. Si, después de algún tiempo, usted es capaz de llegar a una posición donde:

  • Hay 4 'plazas'
  • Cada plaza tiene dos negros torres y los dos de blanco de torres. El negro torres están en esquinas opuestas y el blanco de los grajos en esquinas opuestas

entonces la respuesta sería sí, ya que se puede cambiar sólo las filas que componen la plaza, seguido por las columnas que componen el cuadrado de la primera junta, y se llega a la posición en el segundo tablero.

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