All-Russian Olympiad P513
Un grafo tiene $30$ puntos y cada punto tiene $6$ aristas. Encuentre el número total de ternas tales que cada par de puntos esté unido o cada par de puntos no esté unido.
All-Russian Olympiad P558
558 Demuestre que $x^4 + y^4 + z^2\ge xyz \sqrt8$ para todos los números reales positivos $x, y, z$.
All-Russian Olympiad P535
535 Encuentre todos los enteros $a, b, c, d$ tales que $$\begin{cases} ab - 2cd = 3 \\ ac + bd = 1\end{cases}$$
All-Russian Olympiad P444
444 El juego de "Batalla naval". a) Usted intenta encontrar el barco de $4$ casillas, un rectángulo de $1x4$, situado en un tablero de juego de $7x7$. Se le permite hacer la pregunta de si ocupa una casilla en particular o no. ¿Cuántas preguntas es necesario hacer para encontrar ese barco con seguridad? b) La misma pregunta, pero el barco es un conjunto conexo (es decir, sus casillas tienen lados comunes) de $4$ casillas.
All-Russian Olympiad P463
463 Un libro contiene $30$ historias. Cada historia tiene un número diferente de páginas menor que $31$. La primera historia comienza en la página $1$ y cada historia comienza en una página nueva. ¿Cuál es el mayor número posible de historias que pueden comenzar en números de página impares?
All-Russian Olympiad P487
487 $7$ niños fueron cada uno a una tienda $3$ veces. Cada par se encontró en la tienda. Demuestre que $3$ deben haber estado en la tienda al mismo tiempo.
2007 Rioplatense Mathematical Olympiad, Level 3 2007 P5
5 Divida cada lado de un triángulo en $50$ partes iguales, y cada punto de la división se une con el vértice opuesto mediante un segmento. Calcule el número de puntos de intersección determinados por estos segmentos. Aclaración: los vértices del triángulo original no se consideran puntos de intersección ni de división.
All-Russian Olympiad P9
9.1 Se han dibujado en una hoja de papel rectangular varios segmentos de recta paralelos a sus lados. Estos segmentos dividieron la hoja en varios rectángulos, dentro de los cuales no hay líneas dibujadas. Petya quiere dibujar una diagonal en cada uno de los rectángulos, dividiéndolo en dos triángulos, y colorear cada triángulo de negro o blanco. ¿Es siempre posible hacer esto de tal manera que no haya dos triángulos del mismo color que compartan un segmento de su frontera?
All-Russian Olympiad P512
512 La recta que une los puntos medios de dos lados opuestos de un cuadrilátero convexo forma ángulos iguales con las diagonales. Demuestre que las diagonales son iguales.
All-Russian Olympiad P421
421 El rey de cierto estado desea construir $n$ ciudades y $n-1$ carreteras, conectándolas para brindar la posibilidad de trasladarse de cualquier ciudad a cualquier otra. (Cada carretera conecta dos ciudades, las carreteras no se cruzan y no pasan a través de otra ciudad). Él también desea que las distancias más cortas entre las ciudades, a lo largo de las carreteras, sean $1, 2, 3, \dots, n(n-1)/2$ kilómetros. ¿Es posible para a) $n=6$ b) $n=1986$?