28181-28190/44,127
Combinatoria
Austria Regional Competition For Advanced Students

Austria Regional Competition For Advanced Students P3

Sobre una mesa, tenemos diez mil cerillas, dos de las cuales están dentro de un cuenco. Anna y Bernd juegan al siguiente juego: se turnan alternativamente y Anna comienza. Un turno consiste en contar las cerillas en el cuenco, elegir un divisor propio $d$ de este número y añadir $d$ cerillas al cuenco. El juego termina cuando hay más de $2024$ cerillas en el cuenco. La persona que realizó el último turno gana. Demuestre que Anna puede ganar independientemente de cómo juegue Bernd. (Richard Henner)

Teoría de Números
1969 Imo Longlists 1969 (1969)

1969 Imo Longlists 1969 P18

$(FRA 1)$ Sean $a$ y $b$ dos enteros no negativos. Denotamos por $H(a, b)$ el conjunto de números $n$ de la forma $n = pa + qb,$ donde $p$ y $q$ son enteros positivos. Determine $H(a) = H(a, a)$. Demuestre que si $a \neq b,$ es suficiente conocer todos los conjuntos $H(a, b)$ para números coprimos $a, b$ con el fin de conocer todos los conjuntos $H(a, b)$. Demuestre que en el caso de números coprimos $a$ y $b, H(a, b)$ contiene todos los números mayores o iguales a $\omega = (a - 1)(b - 1)$ y también $\frac{\omega}{2}$ números menores que $\omega$

Álgebra
1969 Imo Longlists 1969 (1969)

1969 Imo Longlists 1969 P54

$(POL 3)$ Sea $f(x)$ un polinomio con coeficientes enteros cuyo valor es divisible por $3$ para tres enteros $k, k + 1$ y $k + 2$. Demuestre que $f(m)$ es divisible por $3$ para todo entero $m$.

Teoría de Números
Argentina National Olympiad

Argentina National Olympiad P1

Encuentre todos los pares $(p,q)$ de números primos positivos, no necesariamente distintos, tales que la expresión $p^2+3pq+q^2$ sea un cuadrado perfecto; una potencia de $5$.

Teoría de Números
1969 Imo Longlists 1969 (1969)

1969 Imo Longlists 1969 P19

$(FRA 2)$ Sea $n$ un entero que no es divisible por ningún cuadrado mayor que $1.$ Denotamos por $x_m$ el último dígito del número $x^m$ en el sistema de numeración con base $n.$ ¿Para qué enteros $x$ es posible que $x_m$ sea $0$? Demuestre que la sucesión $x_m$ es periódica con periodo $t$ independiente de $x.$ ¿Para qué $x$ tenemos $x_t = 1$? Demuestre que si $m$ y $x$ son primos entre sí, entonces $0_m, 1_m, . . . , (n-1)_m$ son números diferentes. Encuentre el periodo mínimo $t$ en términos de $n.$ Si $n$ no cumple la condición dada, demuestre que es posible tener $x_m = 0 \neq x_1$ y que la sucesión es periódica comenzando solo a partir de algún número $k > 1.$

Geometría
2013 Tuymaada Olympiad 2013 (2013)

2013 Tuymaada Olympiad 2013 P2

Los puntos $X$ e $Y$ dentro del rombo $ABCD$ son tales que $Y$ está dentro del cuadrilátero convexo $BXDC$ y $2\angle XBY = 2\angle XDY = \angle ABC$. Demuestre que las rectas $AX$ y $CY$ son paralelas. S. Berlov

Álgebra
1969 Imo Longlists 1969 (1969)

1969 Imo Longlists 1969 P29

$(GDR 1)$ Encuentre todos los números reales $\lambda$ tales que la ecuación $\sin^4 x - \cos^4 x = \lambda(\tan^4 x - \cot^4 x)$ $(a)$ no tiene solución, $(b)$ tiene exactamente una solución, $(c)$ tiene exactamente dos soluciones, $(d)$ tiene más de dos soluciones (en el intervalo $(0, \frac{\pi}{4}).$

Geometría
1969 Imo Longlists 1969 (1969)

1969 Imo Longlists 1969 P60

$(SWE 3)$ Encuentre el número natural $n$ con las siguientes propiedades: $(1)$ Sea $S = \{P_1, P_2, \cdots\}$ un conjunto finito arbitrario de puntos en el plano, y $r_j$ la distancia desde $P_j$ al origen $O.$ Asignamos a cada $P_j$ el disco cerrado $D_j$ con centro en $P_j$ y radio $r_j.$ Entonces, algunos $n$ de estos discos contienen todos los puntos de $S.$ $(2)$ $n$ es el entero más pequeño con la propiedad anterior.

Álgebra
1996 Cono Sur Olympiad 1996 (1996)

1996 Cono Sur Olympiad 1996 P4

Sea la sucesión $0, 1, 1, 1, 1, 1,....,1$ donde tenemos $1$ número cero y $1995$ números uno. Si elegimos dos o más números en esta sucesión (pero no los $1996$ números) y sustituimos un número por la media aritmética de los números seleccionados, ¡obtenemos una nueva sucesión con $1996$ números! Demuestre que podemos repetir esta operación hasta que los $1996$ números sean iguales. Nota: ¡No es necesario elegir la misma cantidad de números en cada operación!

Geometría
2008 Hungary Israel Binational 2008 (2008)

2008 Hungary Israel Binational 2008 P1

Encuentre el mayor valor de n, tal que existe un polígono con n lados, 2 lados adyacentes de longitud 1, y todas sus diagonales tienen una longitud entera.

28181-28190/44,127