Combinatoria
Olimpiada Nacional de Irán (2019)
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