Olimpiada Nacional de Irán 2019 Problema C1

1 Un oso está en el centro de la esquina inferior izquierda de un cuadrado de $100*100$. Llamamos ciclo de oso a un ciclo en esta cuadrícula si visita cada casilla exactamente una vez y regresa al lugar donde comenzó. Eliminar una fila o columna descompone el ciclo de oso en un número de caminos. Halle el mínimo $k$ tal que en cualquier ciclo de oso podamos eliminar una fila o columna de modo que la longitud máxima de los caminos restantes sea a lo sumo $k$.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados