Olimpiada Internacional de Matemáticas , Lista Corta 2021 Problema 6

Un cazador y un conejo invisible juegan en una cuadrícula cuadrada infinita. Primero, el cazador fija una coloración de las celdas con finitamente muchos colores. Luego, el conejo elige secretamente una celda para comenzar. Cada minuto, el conejo informa el color de su celda actual al cazador, y luego se mueve secretamente a una celda adyacente que no ha visitado antes (dos celdas son adyacentes si comparten un borde). El cazador gana si después de un tiempo finito: el conejo no puede moverse; o el cazador puede determinar la celda en la que comenzó el conejo. Decide si existe una estrategia ganadora para el cazador.

24

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados