Akdeniz University MO P2
2 Sean $a$ y $b$ las raíces de la ecuación $x^2-6x+1$. a) Demuestre que, para todo $n \in{\mathbb Z^+}$, $a^n+b^n$ es un entero. b) Demuestre que, para todo $n \in{\mathbb Z^+}$, $5$ no divide a $a^n+b^n$.
2012 May Olympiad P4
4 Pedro tiene $111$ fichas azules y $88$ fichas blancas. Existe una máquina que, por cada $14$ fichas azules, entrega $11$ fichas blancas y, por cada $7$ fichas blancas, entrega $13$ fichas azules. Decida si Pedro puede lograr, mediante operaciones sucesivas con la máquina, aumentar el número total de fichas en $33$, de tal manera que el número de fichas azules sea igual a $\frac53$ de la cantidad de fichas blancas. Si es posible, indique cómo hacerlo. Si no, indique por qué.
1989 Balkan MO 1989 P2
2 Sea $\overline{a_{n}a_{n-1}\ldots a_{1}a_{0}}$ la representación decimal de un entero positivo primo tal que $n>1$ y $a_{n}>1$. Demuestre que el polinomio $P(x)=a_{n}x^{n}+\ldots +a_{1}x+a_{0}$ no puede escribirse como el producto de dos polinomios de coeficientes enteros no constantes.
1989 Balkan MO 1989 P4
4 Los elementos del conjunto $F$ son algunos subconjuntos de $\{1,2,\ldots ,n\}$ y satisfacen las condiciones: i) si $A$ pertenece a $F$, entonces $A$ tiene tres elementos; ii) si $A$ y $B$ son elementos distintos de $F$, entonces $A$ y $B$ tienen a lo sumo un elemento en común. Sea $f(n)$ el mayor número posible de elementos de $F$. Demuestre que $\frac{n^{2}-4n}{6}\leq f(n) \leq \frac{n^{2}-n}{6}$
2000 Balkan MO 2000 P4
4 Demuestre que para cualquier $n$ podemos encontrar un conjunto $X$ de $n$ enteros distintos mayores que 1, tales que el promedio de los elementos de cualquier subconjunto de $X$ sea un cuadrado, un cubo o una potencia superior. Valentin
2008 Romanian Master of Mathematics1st RMM 2008 P3
3 Sea $ a>1$ un entero positivo. Demuestre que todo entero positivo no nulo $ N$ tiene un múltiplo en la sucesión $ (a_n)_{n\ge1}$ , $ a_n=\left\lfloor\frac{a^n}n\right\rfloor$ .
India National Olympiad P4
4 Encuentre el menor número natural cuya última cifra es 7, tal que se vuelve 5 veces mayor cuando esta última cifra se traslada al principio del número.
2012 May Olympiad P5
5 Hay 12 personas tales que para cada persona A y persona B existe una persona C que es amiga de ambas. Determine el número mínimo de pares de amigos y construya un grafo donde las aristas representen amistades.
2005 APMO 2005 P4
4 En un pueblo pequeño, hay $n \times n$ casas indexadas por $(i, j)$ para $1 \leq i, j \leq n$, donde $(1, 1)$ es la casa en la esquina superior izquierda, y $i$ y $j$ son los índices de fila y columna, respectivamente. En el tiempo 0, se desata un incendio en la casa indexada por $(1, c)$, donde $c \leq \frac{n}{2}$. Durante cada intervalo de tiempo subsiguiente $[t, t+1]$, los bomberos defienden una casa que aún no está en llamas, mientras que el fuego se extiende a todos los vecinos no defendidos de cada casa que estaba en llamas en el tiempo $t$. Una vez que una casa es defendida, permanece así todo el tiempo. El proceso termina cuando el fuego ya no puede extenderse. ¿Como máximo cuántas casas pueden ser salvadas por los bomberos? Una casa indexada por $(i, j)$ es vecina de una casa indexada por $(k, l)$ si $|i - k| + |j - l|=1$.
2000 May Olympiad P5
5 En una fila hay $12$ cartas que pueden ser de tres tipos: con ambas caras blancas, con ambas caras negras o con una cara blanca y la otra negra. Inicialmente hay $9$ cartas con la cara negra hacia arriba. Se voltean las primeras seis cartas desde la izquierda, quedando $9$ cartas con la cara negra hacia arriba. Luego se voltean las seis cartas de la izquierda, quedando $8$ cartas con la cara negra hacia arriba. Finalmente, se voltean seis cartas: las tres primeras de la izquierda y las tres últimas de la derecha, quedando $3$ cartas con la cara negra hacia arriba. Decida si con esta información es posible saber con certeza cuántas cartas de cada tipo hay en la fila.