Poland Second Round 2025 Problema 4

4 Sea $n\ge 2$ un entero. Considera un tablero de $2n+1\times 2n+1$. Se han eliminado todas las celdas que están a la vez en una fila par y en una columna par. Las celdas restantes forman un laberinto. Una hormiga camina por el laberinto. Un solo paso de la hormiga consiste en moverse a una celda vecina. Determina, en términos de $n$, el menor número posible de pasos para que toda celda del laberinto sea visitada por la hormiga. La hormiga elige la celda inicial. La celda inicial y la celda final se consideran visitadas. Cada celda puede ser visitada varias veces. La figura muestra el laberinto para $n=3$ y los posibles pasos de la hormiga en sus cuatro ubicaciones.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados