Olimpiada Nacional de Irán (Finales) 2019 Problema 1

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

30

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados