32871-32880/44,121
Combinatoria
2025 India IMOTC (2025)

2025 India IMOTC P4

4 Considere un tablero de $2025\times 2025$ donde identificamos las casillas con pares $(i,j)$ donde $i$ y $j$ denotan el número de fila y columna de dicha casilla, respectivamente. Calvin elige dos enteros positivos $a,b<2025$ y coloca un peón en la esquina inferior izquierda (es decir, en $(1,1)$) y realiza los siguientes movimientos. En su $k$-ésimo movimiento, mueve el peón de $(i,j)$ a $(i+a,j)$ o $(i,j+a)$ si $k$ es impar, y a $(i+b,j)$ o $(i,j+b)$ si $k$ es par. Aquí todos los números se toman módulo $2025$. Encuentre el número de pares $(a,b)$ que Calvin pudo haber elegido de tal manera que pueda realizar movimientos para que el peón cubra todas las casillas del tablero sin estar en ninguna casilla dos veces. Propuesto por Tejaswi Navilarekallu Rijul

Teoría de Números
2025 India IMOTC (2025)

2025 India IMOTC P22

22 Bugs Bunny desea elegir un número $k$ tal que toda colección de $k$ enteros positivos consecutivos contenga un entero cuya suma de dígitos sea divisible por $2025$. Encuentre el entero positivo $k$ más pequeño para el cual puede hacer esto, o demuestre que no existe ninguno. Propuesto por Saikat Debnath y MV Adhitya Rijul

Teoría de Números
2025 India IMOTC (2025)

2025 India IMOTC P10

10 Sea $k>2$ un entero. Llamamos a un par de enteros $(a,b)$ $k-$bueno si \[0\leqslant a<k,\hspace{0.2cm} 0<b \hspace{1cm} \text{y} \hspace{1cm} (a+b)^2=ka+b\] Demuestre que el número de pares $k-$buenos es una potencia de $2$. Propuesto por Prithwijit De y Rohan Goyal Rijul

Geometría
2025 India IMOTC (2025)

2025 India IMOTC P15

15 Sea $\triangle ABC$ un triángulo escaleno con alturas $BE, CF$, circuncentro $O$ y ortocentro $H$. Sea $R$ un punto en la recta $AO$. Los puntos $P, Q$ están en las rectas $AB, AC$ respectivamente, tales que $RE \perp EP$ y $RF \perp FQ$. Demuestre que $PQ$ es perpendicular a $RH$. Propuesto por Rijul Saini.

Combinatoria
2025 India IMOTC (2025)

2025 India IMOTC P18

18 Suponga que el grimorio de Alice tiene el número $1$ escrito en la primera página y $n$ páginas vacías. Suponga que en cada uno de los siguientes $n$ segundos, Alice puede pasar a la página siguiente y escribir la suma o el producto de dos números (posiblemente iguales) que ya estén escritos en su grimorio. Sea $F(n)$ el número más grande posible tal que para todo $k < F(n)$, Alice pueda escribir el número $k$ en la última página de su grimorio. Demuestre que existe un entero positivo $N$ tal que para todo $n>N$, tenemos que \[n^{0.99n}\leqslant F(n)\leqslant n^{1.01n}.\] Propuesto por Rohan Goyal y Pranjal Srivastava Rijul

Combinatoria
2025 India IMOTC (2025)

2025 India IMOTC P16

16 En una entrevista de trabajo, a los candidatos se les hacen preguntas en una secuencia. La puntuación inicial es $0$. La puntuación del candidato se calcula de la siguiente manera: $\bullet$ después de una respuesta correcta, la puntuación aumenta en $1$; $\bullet$ después de una respuesta incorrecta, la puntuación se divide por $2$. Si al candidato se le hacen $n$ preguntas y responde a todas ellas, ¿cuántas puntuaciones diferentes son posibles? Nota: Dos secuencias de respuestas diferentes de la misma longitud pueden resultar en la misma puntuación: las secuencias $RRW$ y $WWR$ de la misma longitud, donde $R$ denota la respuesta correcta y $W$ denota la respuesta incorrecta, ambas resultan en la misma puntuación de 1. Propuesto por S. Muralidharan Rijul

Teoría de Números
2025 India IMOTC (2025)

2025 India IMOTC P13

13 Sean $a, b, c, d$ enteros positivos, y $x_0, x_1, x_2, \cdots$ una sucesión de enteros positivos tal que $x_{n+3} = a x_{n+2} + b x_{n+1} + c x_{n} + d$ para todo $n\geqslant 0$. Si existen $2025$ términos consecutivos en la sucesión que son todos primos, entonces demuestre que $x_3 > 16$. Propuesto por Mainak Ghosh y Rijul Saini.

Álgebra
2025 India IMOTC (2025)

2025 India IMOTC P24

24 Dado un entero positivo $k$, sea $r_2(k)$ la menor potencia de $2$ que no divide a $k$. Por ejemplo, $r_2(12) = 8$ y $r_2(1) = 2$. Encuentre el menor entero positivo $n$ tal que la desigualdad \[ n\sum_{i=1}^n x_i^2 + \sum_{1 \leq i < j \leq n} r_2(j-i)x_ix_j \geq 2025 \] se cumple para todos los números reales $x_1, x_2, \dots, x_n$ que satisfacen $x_1+x_2+\dots+x_n = 1$. Propuesto por MV Adhitya Rijul

Teoría de Números
2025 India IMOTC (2025)

2025 India IMOTC P5

5 Sean $a_1,a_2,...,a_k$ enteros positivos, y sea $P$ su producto. Considere la ecuación $$n= \left \lceil \frac{n}{a_1} \right\rceil + \left\lceil \frac{n}{a_2} \right\rceil + \cdots + \left\lceil \frac{n}{a_k} \right\rceil.$$ Suponga que la ecuación tiene estrictamente más de $\frac{P}{2}$ soluciones en enteros positivos $n$. Demuestre que tiene al menos $P$ soluciones en enteros no negativos $n$. Propuesto por Shantanu Nene Rijul

Combinatoria
2025 India IMOTC (2025)

2025 India IMOTC P14

14 Demuestre que existe un entero positivo $N$ tal que para todo entero positivo $n>N$, se pueden colocar $n$ puntos en el plano de manera que: • No haya tres puntos colineales. • Haya a lo sumo $0.01 n^3$ formas de elegir tres de los $n$ puntos tales que el triángulo formado por ellos contenga a lo sumo $n^{0.99}$ puntos. Propuesto por Bhavya Tiwari y Shantanu Nene Rijul

32871-32880/44,121