Selectivo de Ibero 2006 P1

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Ivan

Colaborador-Varias
Mensajes: 1022
Registrado: Vie 15 Oct, 2010 7:18 pm
Medallas: 1
Nivel: Exolímpico

Selectivo de Ibero 2006 P1

Mensaje sin leer por Ivan »

Se dispone de un tablero de [math] (dividido en casillas de [math]) y de un rey. En cada movida el rey se desplaza una casilla, y tiene dos clases de movimientos: de clase [math] si se desplaza de la casilla que ocupa a una vecina horizontal o vertical; de clase [math] si se desplaza de la casilla que ocupa a una vecina diagonal (con un solo vértice en común). Además es obligatorio que las movidas consecutivas sean siempre de distinta clase (se deben alternar una movida de cada clase). Hallar todos los enteros [math] para los cuales es posible elegir una casilla inicial y una secuencia de movidas tales que el rey visite exactamente una vez cada casilla del tablero (se considera que la casilla inicial fue visitada por el rey al iniciar la primera movida).
Guía de $\LaTeX$ (sirve para escribir ecuaciones como $2^{3\times 2}+1=13\cdot 5$)

Avatar de Usuario
Joacoini

OFO - Medalla de Plata-OFO 2018 FOFO 8 años - Medalla Especial-FOFO 8 años OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 FOFO 9 años - Medalla Especial-FOFO 9 años
OFO - Medalla de Oro-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020 FOFO 10 años - Jurado-FOFO 10 años OFO - Jurado-OFO 2021
Mensajes: 389
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 9
Nivel: Exolímpico
Ubicación: Ciudad Gotica

Re: Selectivo de Ibero 2006 P1

Mensaje sin leer por Joacoini »

Spoiler: mostrar
Ejemplo generalizable para $n$ par que consta de pegar varias veces la solución para $n=2$.
SIbero2021P1.png
Para $n$ impar pintamos de $4$ colores usando alternadamente dos colores en las filas pares y dos en las impares.
Se puede observar que en los primeros cuatro movimientos (en caso de arrancar moviéndonos horizontalmente empezamos a contar desde el segundo) pasamos por unas casilla de cada color, luego en los siguientes cuatro movimientos tambien vamos a pasar una vez por cada color.
Así que si $A$ y $B$ son la cantidad de veces que pase por el color $1$ y $3$ (ver figura) entonces en todo momento del recorrido se cumple que $|A-B|\leq 2$.
Pero como hay $n>2$ casillas de color $1$ que de color $3$ sucede que no podemos recorrer todo el tablero ya que si lo hicieramos sucedería que $|A-B|=n$, contradicción.
SIbero2006P1.png
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.
NO HAY ANÁLISIS.

Responder