32691-32700/44,121
Combinatoria
All-Russian Olympiad

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$.

Combinatoria
All-Russian Olympiad

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?

Combinatoria
All-Russian Olympiad

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?

Geometría
All-Russian Olympiad

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|$$

Teoría de Números
All-Russian Olympiad

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.

Teoría de Números
All-Russian Olympiad

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).

Combinatoria
All-Russian Olympiad

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.

Combinatoria
All-Russian Olympiad

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.

Teoría de Números
All-Russian Olympiad

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.

Geometría
All-Russian Olympiad

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$.

32691-32700/44,121