32041-32050/44,121
Teoría de Números

P8

8 Defina la sucesión $x_1,x_2,\dots$ mediante los términos iniciales $x_1=2, x_2=4$ y la relación de recurrencia \[x_{n+2}=3x_{n+1}-2x_n+\frac{2^n}{x_n} \quad \text{para} \quad n \ge 1.\] Demuestre que $\lim_{n \to \infty} \frac{x_n}{2^n}$ existe y satisface \[\frac{1+\sqrt{3}}{2} \le \lim_{n \to \infty} \frac{x_n}{2^n} \le \frac{3}{2}.\]

Combinatoria

P10

10 Decimos que un entero positivo libre de cuadrados $n$ es casi primo si \[n \mid x^{d_1}+x^{d_2}+\dots+x^{d_k}-kx\] para todo entero $x$, donde $1=d_1<d_2<\dots<d_k=n$ son todos los divisores positivos de $n$. Suponga que $r$ es un primo de Fermat (es decir, es un primo de la forma $2^{2^m}+1$ para un entero $m \ge 0$), $p$ es un divisor primo de un entero casi primo $n$, y $p \equiv 1 \pmod{r}$. Demuestre que, con la notación anterior, $d_i \equiv 1 \pmod{r}$ para todo $1 \le i \le k$. (Un entero $n$ se llama libre de cuadrados si no es divisible por $d^2$ para ningún entero $d>1$.)

Combinatoria
1998 May Olympiad (1998)

1998 May Olympiad P5

5 Elija un número de cuatro dígitos (ninguno de ellos cero) y, comenzando con él, construya una lista de $21$ números diferentes, cada uno de cuatro dígitos, que satisfaga la siguiente regla: después de escribir cada nuevo número en la lista, se calculan todos los promedios entre dos dígitos de ese número, se descartan aquellos promedios que no dan un número entero y, con el resto, se forma un número de cuatro dígitos que ocupará el siguiente lugar en la lista. Por ejemplo, si se escribió $2946$ en la lista, el siguiente puede ser $3333$ o $3434$ o $5345$ o cualquier otro número formado con las cifras $3$, $4$ o $5$.

Combinatoria
2022 Benelux Mathematical Olympiad (2022)

2022 Benelux Mathematical Olympiad P2

2 Sea $n$ un entero positivo. Hay $n$ hormigas caminando a lo largo de una línea a velocidades constantes distintas de cero. No es necesario que las diferentes hormigas caminen a la misma velocidad o caminen en la misma dirección. Cada vez que dos o más hormigas chocan, todas las hormigas involucradas en esta colisión cambian instantáneamente de dirección. (No es necesario que las diferentes hormigas se muevan en direcciones opuestas cuando chocan, ya que una hormiga más rápida puede alcanzar a una más lenta que se mueve en la misma dirección). Las hormigas continúan caminando indefinidamente. Suponiendo que el número total de colisiones es finito, determine el mayor número posible de colisiones en términos de $n$.

Teoría de Números

P6

6 Demuestre que para cualquier función $f:\mathbb{Q} \to \mathbb{Z}$, existen $a,b,c \in \mathbb{Q}$ tales que $a<b<c$, $f(b) \ge f(a)$ y $f(b) \ge f(c)$.

Combinatoria
2023 Eamofirst East African Mathematics Olympiad (2023)

2023 Eamofirst East African Mathematics Olympiad P4

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. parmenides51 33697 publicaciones parmenides51 #1 h 11 de enero de 2026, 12:46 PM Y por Un avión Airbus A320 tiene $56$ filas con $6$ asientos en cada fila. ¿Cuál es el mayor número de pasajeros que este avión puede llevar si no hay dos filas con los mismos asientos ocupados? Esta publicación ha sido editada 1 vez. Última edición por parmenides51, 11 de enero de 2026, 12:59 PM Z K Y

Combinatoria
2026 Izhointernational Zhautykov Olympiad 2026 (2026)

2026 Izhointernational Zhautykov Olympiad 2026 P4

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. Ciobi_ 43 publicaciones Ciobi_ #1 h 12 de enero de 2026, 4:08 a. m. • 1 Y Y por cubres Sea $v \geq 4$ un entero positivo fijo. Encuentre el entero positivo $e$ más pequeño tal que para cualquier grafo conexo $G$ con $v$ vértices y $e$ aristas, exista un ciclo cuya eliminación no desconecte a $G$. (Eliminamos solo las aristas del ciclo, no los vértices) Z K Y

Combinatoria
2024 Rioplatense Mathematical Olympiad 2024 (2024)

2024 Rioplatense Mathematical Olympiad 2024 P1

1 Ana dibuja un tablero cuadriculado que tiene al menos 20 filas y al menos 24 columnas. Luego, Beto debe cubrir completamente ese tablero, sin huecos ni superposiciones, utilizando únicamente piezas de los siguientes dos tipos: cada pieza debe cubrir exactamente 4 o 3 cuadrados del tablero, como se muestra en la figura, sin salirse del tablero. Está permitido rotar las piezas y no es necesario utilizar todos los tipos de piezas. Explique por qué, independientemente de cuántas filas y cuántas columnas tenga el tablero de Ana, Beto siempre puede completar su tarea.

Combinatoria
2003 Tuymaada Olympiad 2003 (2003)

2003 Tuymaada Olympiad 2003 P1

La publicación de abajo ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. mathmanman 1444 publicaciones mathmanman #1 h 5 de mayo de 2007, 7:11 AM • 2 Y Y por Adventure10, Mango247 Un rectángulo de $2003\times 2004$ consiste en cuadrados unitarios. Consideramos rombos formados por cuatro diagonales de cuadrados unitarios. ¿Cuál es el número máximo de tales rombos que pueden disponerse en este rectángulo de modo que no haya dos de ellos que tengan puntos en común, excepto los vértices? Propuesto por A. Golovanov Z K Y

Combinatoria

P2

2 Sea $p$ un número primo, $n$ un número natural que no es divisible por $p$, y $\mathbb{K}$ un cuerpo finito, con $char(K) = p, |K| = p^n, 1_{\mathbb{K}}$ el elemento unidad y $\widehat{0} = 0_{\mathbb{K}}.$ Para todo $m \in \mathbb{N}^{*}$ denotamos $\widehat{m} = \underbrace{1_{\mathbb{K}} + 1_{\mathbb{K}} + \ldots + 1_{\mathbb{K}}}_{m \text{ veces}}$ y definimos el polinomio \[ f_m = \sum_{k = 0}^{m} (-1)^{m - k} \widehat{\binom{m}{k}} X^{p^k} \in \mathbb{K}[X]. \] a) Demuestre que las raíces de $f_1$ son $ \left\{ \widehat{k} | k \in \{0,1,2, \ldots , p - 1 \} \right\}$ . b) Sea $m \in \mathbb{N}^{*}.$ Determine el conjunto de raíces en $\mathbb{K}$ del polinomio $f_{m}.$

32041-32050/44,121