Prueba de Selección de Equipos de Alemania 2022 Problema 3

3 Un cazador y un conejo invisible juegan un juego sobre 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 del color de su celda actual y luego se mueve en secreto a una celda adyacente que no haya visitado antes (dos celdas son adyacentes si comparten una arista). El cazador gana si después de un tiempo finito ocurre alguna de las dos cosas: el conejo no puede moverse; o el cazador puede determinar la celda en la que comenzó el conejo. Decida si existe una estrategia ganadora para el cazador. Propuesto por Aron Thomas

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados