Russian TST 2022 2022 Problema 3

Un cazador y un conejo invisible juegan en una retícula cuadrada infinita. Primero el cazador fija una coloración de las celdas con finitos colores. El conejo elige entonces secretamente una celda para comenzar. Cada minuto, el conejo informa al cazador del color de su celda actual, y luego se mueve secretamente a una celda adyacente que no haya visitado antes (dos celdas son adyacentes si comparten una arista). El cazador gana si después de algún tiempo finito ocurre que: el conejo no puede moverse; o el cazador puede determinar la celda en la que comenzó el conejo. Determine 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