All-Russian Olympiad P208
208 a) Dado un cuadrado grande que consiste en $7\times 7$ cuadrados. Usted debe marcar los centros de $k$ puntos de tal manera que ninguna cuádrupla de los puntos marcados sea el vértice de un rectángulo con los lados paralelos a los lados de los cuadrados dados. ¿Cuál es el mayor $k$ tal que el problema tiene solución? b) El mismo problema para un cuadrado de $13\times 13$.
All-Russian Olympiad P238
238 Varias fichas blancas y negras están colocadas a lo largo de una circunferencia. Dos hombres retiran fichas por turnos. El primero retira todas las negras que tenían al menos una vecina blanca, y el segundo, todas las blancas que tenían al menos una vecina negra. Se detienen cuando todas las fichas son del mismo color. a) Sea $40$ el número de fichas inicialmente. ¿Es posible que después de dos movimientos de cada hombre quede solo una ficha? b) Sea $1000$ el número de fichas inicialmente. ¿Cuál es el número mínimo posible de movimientos para llegar a la posición en la que quede solo una ficha?
All-Russian Olympiad P189
189 Se tienen algunas tarjetas con " $-1$ " o " $+1$ " escrito en el lado opuesto. Se le permite elegir una terna de tarjetas y preguntar por el producto de los tres números en las tarjetas. ¿Cuál es el número mínimo de preguntas que permite determinar todos los números en las tarjetas ... a) para $30$ tarjetas, b) para $31$ tarjetas, c) para $32$ tarjetas? (Debe demostrar que no es posible hacerlo con menos preguntas). d) Cincuenta de las tarjetas mencionadas anteriormente están dispuestas a lo largo de una circunferencia. Se le permite preguntar únicamente por el producto de tres números consecutivos. Necesita determinar el producto de los $50$ números. ¿Cuál es el número mínimo de preguntas que permite determinarlo?
All-Russian Olympiad P145
145 a) Dado un triángulo $A_1A_2A_3$ y los puntos $B_1$ y $D_2$ en el lado $[A_1A_2]$, $B_2$ y $D_3$ en el lado $[A_2A_3]$, $B_3$ y $D_1$ en el lado $[A_3A_1]$. Si se construyen los paralelogramos $A_1B_1C_1D_1$, $A_2B_2C_2D_2$ y $A_3B_3C_3D_3$, las rectas $(A_1C_1)$, $(A_2C_2)$ y $(A_3C_3)$ se cortarán en un punto $O$. Demuestre que si $$|A_1B_1| = |A_2D_2| \,\,\, y \,\,\, |A_2B_2| = |A_3D_3|$$ entonces $$|A_3B_3| = |A_1D_1|$$ b) Dado un polígono convexo $A_1A_2 ... A_n$ y los puntos $B_1$ y $D_2$ en el lado $[A_1A_2]$, $B_2$ y $D_3$ en el lado $[A_2A_3]$, ... $B_n$ y $D_1$ en el lado $[A_nA_1]$. Si se construyen los paralelogramos $A_1B_1C_1D_1$, $A_2B_2C_2D_2$, $...$, $A_nB_nC_nD_n$, las rectas $(A_1C_1)$, $(A_2C_2)$, $...$, $(A_nC_n)$ se cortarán en un punto $O$. Demuestre que $$|A_1B_1| \cdot |A_2B_2|\cdot ... \cdot |A_nB_n| = |A_1D_1|\cdot |A_2D_2|\cdot ...\cdot |A_nD_n|$$
All-Russian Olympiad P132
132 Los dígitos del número de $17$ dígitos se reordenan en orden inverso. Demuestre que al menos un dígito de la suma del nuevo número y el número inicial es par.
All-Russian Olympiad P144
144 Demuestre que para todo natural $n$ existe un número, que contiene solo los dígitos " $1$ " y " $2$ " en su notación decimal, que es divisible por $2^n$ (la $n$-ésima potencia de dos).
All-Russian Olympiad P117
117 Dada una sucesión finita de ceros y unos, que posee dos propiedades: a) si en algún lugar arbitrario de la sucesión seleccionamos cinco dígitos consecutivos y también seleccionamos cinco dígitos en cualquier otro lugar consecutivo, entonces estos grupos de cinco serán diferentes (pueden solaparse); b) si se añade cualquier dígito a la derecha de la sucesión, entonces la propiedad (a) dejará de cumplirse. Demuestre que los primeros cuatro dígitos de nuestra sucesión coinciden con los últimos cuatro.
All-Russian Olympiad P307
307 La tabla rectangular tiene cuatro filas. La primera contiene números naturales arbitrarios (algunos de ellos pueden ser iguales). Las filas consecutivas se completan de acuerdo con la siguiente regla: observamos la fila anterior de izquierda a derecha hasta un cierto número $n$ y escribimos el número $k$ si $n$ apareció $k$ veces. Demuestre que la segunda fila coincide con la cuarta.
All-Russian Olympiad P161
161 Encuentre el $x$ máximo tal que la expresión $4^{27} + 4^{1000} + 4^x$ sea un cuadrado perfecto.
All-Russian Olympiad P115
115 El punto $E$ se encuentra sobre la base $[AD]$ del trapecio $ABCD$. Los perímetros de los triángulos $ABE$, $BCE$ y $CDE$ son iguales. Demuestre que $|BC| = |AD|/2$.