OME Local |
OME Andaluza |
OME Nacional |
OIM |
IMO |
EGMO |
USAMO |
ASU |
APMO |
OMCC |
Retos UJA |
Nota. La igualdad se alcanza sólo cuando $a=D$ o $b=D$, es decir, cuando $b$ es un múltiplo de $a$ o $a$ es un múltiplo de $b$.
Nota. Otra forma de ver la periodicidad de la última cifra es darse cuenta de que $7^4=2041\equiv 1\ (\text{mod }10)$, luego si dividimos $n$ entre $4$ y obtenemos que $n=4k+r$ con $0\leq r\leq 3$, se cumplirá que $7^n=(7^4)^k\cdot 7^r\equiv 1\cdot 7^r\equiv 7^r\ (\text{mod }10)$, luego las últimas cifras se repiten de $4$ en $4$. La solución también se puede terminar con el mismo cálculo observando que, de hecho, $7^4\equiv 1\ (\text{mod }100)$.
Nota. Lo mismo ya no es cierto para potencias de exponente $n\geq 4$. Por ejemplo, para $r=1$, el punto $(1,0,0)$ tiene suma de potencias $n$-ésimas de las distancias igual a $2^n+4$ y para punto $(\frac{1}{\sqrt{2}},\frac{1}{\sqrt{2}},0)$ esta suma es $2(1-\frac{1}{\sqrt{2}})^2+2(1+\frac{1}{\sqrt{2}})^n+2$. Este último número no es entero para $n\geq 6$ y es igual a $19$ para $n=4$ y a $31$ para $n=5$, luego no coincide con $2^n+4$.
haciendo escalerascomo se muestra en la figura. Si una de estas regiones tiene $n$ casillas y tomamos más de $\lceil\frac{n}{2}\rceil$ de ellas, siempre habrá tres consecutivas y por tanto una figura como la del enunciado. Por lo tanto, en cada una de las regiones este será el número máximo de casillas que podremos elegir para no tener tres casillas coloreadas con dicha forma. Si calculamos $\lceil\frac{n}{2}\rceil$ para cada una de las regiones desde el azul oscuro de la casilla inferior izquierda al morado de la superior derecha, obtenemos los números $1,3,5,7,9,8,6,4,2$, que suman $45$. Por lo tanto, al tomar $46$ nos aseguramos que existe una región de $n$ casillas con más de $\lceil\frac{n}{2}\rceil$ elementos y hemos terminado.