Prueba de Selección de Equipos de Irán 2022 Problema 11
11 Considere una tabla con $n$ filas y $2n$ columnas. Ponemos algunos bloques en algunas de las celdas. Después de poner los bloques en la tabla, colocamos un robot en una celda y este comienza a moverse en una de las direcciones derecha, izquierda, abajo o arriba. Solo puede cambiar de dirección cuando llega a un bloque o a un borde. Halle el menor número $m$ tal que podamos poner $m$ bloques en la tabla y elegir un punto de partida para el robot de modo que pueda visitar todas las celdas no bloqueadas. (El robot no puede entrar en las celdas bloqueadas.) Propuesto por Seyed Mohammad Seyedjavadi y Alireza Tavakoli
0
0
Kevin
Inicia sesión para agregar soluciones y pistas