Combinatoria
IMO Shortlist (2021)
IMO Shortlist 2021 Problema C6
Un cazador y un conejo invisible juegan en una cuadrícula cuadrada infinita. Primero, el cazador fija una coloración de las celdas con un número finito de colores. Luego, el conejo elige en secreto una celda para comenzar. Cada minuto, el conejo informa al cazador sobre el color de la celda en la que se encuentra, y luego se mueve en secreto a una celda adyacente que no ha visitado antes (dos celdas son adyacentes si comparten un lado). El cazador gana si después de algún tiempo finito: - El conejo no puede moverse, o - El cazador puede determinar la celda en la que el conejo comenzó. Decide si existe una estrategia ganadora para el cazador.
10
0
Kevin
Inicia sesión para agregar soluciones y pistas