2024 IMO P5
5 El caracol Turbo juega en un tablero con $2024$ filas y $2023$ columnas. Hay monstruos ocultos en $2022$ de las celdas. Inicialmente, Turbo no sabe dónde están los monstruos, pero sabe que hay exactamente un monstruo en cada fila, excepto en la primera y en la última, y que cada columna contiene como máximo un monstruo. Turbo realiza una serie de intentos para ir desde la primera fila hasta la última. En cada intento, elige comenzar en cualquier celda de la primera fila y luego se mueve repetidamente a una celda adyacente que comparta un lado común. (Se le permite regresar a una celda visitada anteriormente). Si llega a una celda con un monstruo, su intento termina y es transportado de regreso a la primera fila para comenzar un nuevo intento. Los monstruos no se mueven y Turbo recuerda si cada celda que ha visitado contiene o no un monstruo. Si llega a cualquier celda en la última fila, su intento termina y el juego finaliza. Determine el valor mínimo de $n$ para el cual Turbo tiene una estrategia que garantiza llegar a la última fila en el intento $n$ o antes, independientemente de la ubicación de los monstruos. Propuesto por Cheuk Hei Chu, Hong Kong
0
0
Inicia sesión para agregar soluciones y pistas