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

Problemas Recomendados