Simulacro Nacional 2022 Politecnico - Nivel 2 Problema 3

Fedex

COFFEE - Mención-COFFEE Matías Saucedo OFO - Medalla de Plata-OFO 2020 FOFO Pascua 2020 - Medalla-FOFO Pascua 2020 COFFEE - Mención-COFFEE Ariel Zylber COFFEE - Mención-COFFEE Iván Sadofschi
FOFO 10 años - Medalla-FOFO 10 años OFO - Medalla de Plata-OFO 2021 OFO - Jurado-OFO 2022
Mensajes: 213
Registrado: Mar 31 Dic, 2019 2:26 am
Medallas: 8
Nivel: 3
Ubicación: Rosario, Santa Fe
Contactar:

Simulacro Nacional 2022 Politecnico - Nivel 2 Problema 3

Mensaje sin leer por Fedex »

Un tablero de $n\times n$ está bordeado en todo su perímetro a excepción de la casilla superior derecha, donde tiene la salida en uno de sus lados, y en cada una de las casillas hay una flecha apuntando en cualquiera de las $4$ direcciones (horizontales y verticales). Se coloca una ficha en alguna casilla que se empieza a mover de la siguiente manera: Primero se mueve a la casilla vecina en el sentido que indique la flecha sobre la que está parada, luego la flecha en la nueva casilla pisada rota $90$ grados en sentido horario y la ficha continúa su camino (si la ficha choca contra el borde, queda parada en la misma casilla y la flecha rota nuevamente).
Probar que sin importar la configuración inicial de las flechas ni la posición inicial de la ficha, esta acaba saliendo del tablero.
This homie really did 1 at P6 and dipped.
Responder