5 votos

Encontrar una manera de salir en $8 \times 8$ plaza

Aquí está uno de los matemáticos concurso problema de que mi maestro me ha dado. Él me dijo a resolver o encontrar la razón por la que no puede ser resuelto. Pero yo no era capaz de hacerlo. Y mis búsquedas de respuestas similares no fue eficaz.

Dado: $8 \times 8$ cuadrados que consta de 64 plazas.

Objetivo: Dibujar líneas conectadas desde la derecha-inferior de la plaza a la parte superior izquierda de la plaza, que incluirá TODOS los cuadrados.

Reglas: Se debe iniciar desde la derecha-inferior de la plaza y terminar en la parte superior izquierda de la plaza (Ver el enlace). Sólo se puede dibujar una línea hacia arriba, abajo, izquierda, derecha direcciones. Moviéndose en diagonal y cruce de líneas no está permitido.

Lo siento por la mala inglés. Por favor me avisa, si no entendieron bien el problema. Como un ejemplo, que proporcione el solucionó $7 \times 7$ plaza con las reglas anteriores.

El ejemplo $7 \times 7$ plaza

El $8 \times 8$ plaza

9voto

NickSoft Puntos 121

Imagino que esto es un tablero de ajedrez, es decir, es de color blanco y negro alternativamente. Ahora tenga en cuenta que al hacer un movimiento que siempre van de blanco a negro o de negro a blanco. Dicen que la esquina inferior derecha es de color negro. Luego de la esquina superior izquierda es también de color negro. Pero si la línea pasa por cada plaza de exactamente una vez, entonces es de 64 cuadrados de largo (que es incluso), lo que significa que la última plaza debe ser blanco (porque alternativo). Esto es una contradicción, lo que demuestra que dicha línea no existe.

1voto

Faiz Puntos 1660

No hay ninguna solución. El número de movimientos es $63$, por lo que el inicio y endplace debe tener diferentes colores, que no es el caso de las esquinas opuestas.

0voto

Archis Welankar Puntos 1730

Imagínese que usted está en movimiento la torre desde un punto negro 1 plaza por traslado . Así que en la 63ª mover nuestra torre tiene que estar en el punto blanco que es el último recimiento o la última columnth. Pero si colocamos una torre en la parte inferior derecha del cuadrado negro sólo después de un número de movimientos volverá a estar en el mismo color de regirse por condiciones mencionadas anteriormente. Pero $63$ es extraño por lo tanto contradictorio, de modo tal cosa nunca va a suceder.

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