Combinatoria
Olimpiada Rumana de Maestros (2011)
Olimpiada Rumana de Maestros 2011 Problema 6
Las celdas de una matriz cuadrada de $2011 \times 2011$ están etiquetadas con los enteros $1,2,\ldots, 2011^2$ , de tal manera que cada etiqueta se usa exactamente una vez. Luego identificamos los bordes izquierdo y derecho, y luego la parte superior e inferior, de la manera normal para formar un toro (la superficie de una dona). Determine el entero positivo más grande $M$ tal que, sin importar qué etiquetado elijamos, existen dos celdas vecinas con la diferencia de sus etiquetas al menos $M$ . (Las celdas con coordenadas $(x,y)$ e $(x',y')$ se consideran vecinas si $x=x'$ e $y-y'\equiv\pm1\pmod{2011}$ , o si $y=y'$ e $x-x'\equiv\pm1\pmod{2011}$ . )
18
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas