Zonal Informatics Olympiadindia Zonal Informatics Olympiad P2
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. Pi-Infinity 141 publicaciones Pi-Infinity #1 h 23 de nov. de 2025, 5:26 a. m. Y por Llamamos a un arreglo $C = [C_1, C_2, \dots, C_M]$ de $M$ enteros bueno si $C_i - C_{i-1} \leq K$ para todo $1 < i \leq M$. Dado un arreglo de enteros $A$, se dice que $C$ es una subsecuencia de $A$ si es posible eliminar algunos elementos (posiblemente ninguno) de $A$ para formar $C$, sin cambiar el orden de los elementos restantes. Por ejemplo, las subsecuencias no vacías de $[1, 1, 3]$ son $[1], [1], [3], [1, 1], [1, 3], [1, 3]$ y $[1, 1, 3]$. Se le da un arreglo no decreciente $A$ de $N$ enteros y el parámetro $K$. Su tarea es encontrar el número de subsecuencias no vacías de $A$ que son buenas. Note que la misma subsecuencia puede aparecer múltiples veces en el arreglo $A$. Cada subsecuencia debe contarse tantas veces como aparezca en $A$. Por ejemplo, para la entrada $N = 3, K = 1, A = [1, 1, 3]$, hay $4$ subsecuencias no vacías buenas, las cuales son $[1], [1], [3]$ y $[1, 1]$. Encuentre el número de subsecuencias no vacías buenas para las siguientes entradas: (a) $N = 8, K = 0, A = [1, 1, 2, 3, 3, 3, 4, 4]$ (b) $N = 8, K = 4, A = [1, 2, 3, 4, 5, 6, 7, 8]$ (c) $N = 15, K = 9, A = [1, 1, 2, 3, 4, 4, 5, 6, 8, 10, 10, 10, 11, 12, 14]$ Generalización Generalización del problema- Sea $A = [A_1, A_2, \dots, A_N]$ una sucesión de enteros, y sea $R$ una relación binaria fija sobre los enteros $\mathbb{Z}$ (es decir, $R \subseteq \mathbb{Z} \times \mathbb{Z}$). Un arreglo $C = [C_1, C_2, \dots, C_M]$ de $M$ enteros se llama $R$-bueno si la relación $R$ se cumple entre cada par consecutivo de elementos: $(C_{i-1}, C_i) \in R$ para todo $1 < i \leq M$. (Para $M=1$, $C$ siempre es $R$-bueno). La tarea generalizada es: Dada la sucesión $A$ y la relación binaria $R$, encuentre el número total de subsecuencias no vacías de $A$ que son $R$-buenas. Contextualización al problema original En el problema original, la relación binaria $R$ está definida específicamente por la restricción $C_i - C_{i-1} \leq K$. $$(x, y) \in R \iff y - x \leq K$$ Esta generalización convierte la restricción de diferencia específica en una regla arbitraria que rige cómo deben relacionarse dos elementos sucesivos en la subsecuencia. Esta publicación ha sido editada 3 veces. Última edición por Pi-Infinity, 23 de nov. de 2025, 9:01 a. m. Z K Y
2005 Mediterranean Mathematics Olympiad 2005 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. Yimin Ge 253 publicaciones Yimin Ge #1 h 11 de enero de 2006, 3:37 PM • 3 Y Y por Adventure10, Mango247 y otro usuario más. Sea $A$ el conjunto de todos los polinomios $f(x)$ de grado $3$ con coeficientes enteros y coeficiente cúbico $1$, tales que para todo $f(x)$ existe un número primo $p$ que no divide a $2004$ y un número $q$ que es coprimo con $p$ y $2004$, de modo que $f(p)=2004$ y $f(q)=0$. Demuestre que existe un subconjunto infinito $B\subset A$, tal que las gráficas de las funciones de los elementos de $B$ son idénticas excepto por traslaciones.
2023 Egmoeuropean Girls Mo 2023 P6
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. v4913 1656 publicaciones v4913 #1 h 16 de abril de 2023, 4:00 PM • 17 Y Y por CyclicISLscelesTrapezoid, MathLuis, CT17, mathmax12, OronSH, CoolCarsOnTheRun, mahaler, ETS1331, Orthogonal., REDMaths89, itslumi, centslordm, ehuseyinyigit, MS_asdfgzxcvb, farhad.fritl, Rounak_iitr, Mo.11ss Sea $ABC$ un triángulo con circuncírculo $\Omega$. Sean $S_b$ y $S_c$ los puntos medios de los arcos $AC$ y $AB$ que no contienen al tercer vértice, respectivamente. Sea $N_a$ el punto medio del arco $BAC$ (el arco $BC$ que incluye a $A$). Sea $I$ el incentro de $ABC$. Sea $\omega_b$ el círculo que es tangente a $AB$ y tangente internamente a $\Omega$ en $S_b$, y sea $\omega_c$ el círculo que es tangente a $AC$ y tangente internamente a $\Omega$ en $S_c$. Demuestre que la recta $IN_a$ y las rectas que pasan por las intersecciones de $\omega_b$ y $\omega_c$ concurren en $\Omega$. Z K Y
2022 Tuymaada Olympiad 2022 P7
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. M11100111001Y1R 130 publicaciones M11100111001Y1R #1 h 12 de sep. de 2022, 3:23 a. m. • 3 Y Y por Hopeooooo, Mahdi.sh, Mango247 $M$ es el punto medio del lado $AB$ en un triángulo equilátero $\triangle ABC.$ El punto $D$ en el lado $BC$ es tal que $BD : DC = 3 : 1.$ En la recta que pasa por $C$ y es paralela a $MD$ existe un punto $T$ dentro del triángulo $\triangle ABC$ tal que $\angle CTA = 150^\circ.$ Encuentre $\angle MTD.$ (K. Ivanov) Esta publicación ha sido editada 1 vez. Última edición por M11100111001Y1R, 11 de oct. de 2022, 4:34 p. m. Razón: ... Z K Y
Zonal Informatics Olympiadindia Zonal Informatics 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. Pi-Infinity 141 publicaciones Pi-Infinity #1 h 23 de nov. de 2025, 5:40 a. m. Y por La puntuación de un arreglo $B = [B_1, B_2, \dots, B_M]$ de longitud $M$ se define de la siguiente manera: Comience con un arreglo $C = [C_1, C_2, \dots, C_M]$ de longitud $M$, con todos los valores $C_i$ inicializados en $0$. Una operación consiste en los siguientes pasos: (i) Elija $3$ enteros $L, R, v$ tales que $1 \leq L \leq R \leq M$ y $1 \leq v \leq 10^9$. (ii) Establezca $C_i = \max(C_i, v)$ para todo $L \leq i \leq R$. La puntuación de $B$ se define como el número mínimo de operaciones necesarias para hacer que $C$ sea igual a $B$. Por ejemplo, la puntuación del arreglo $[1, 2, 1]$ es $2$ porque necesitamos $2$ operaciones, de la siguiente manera: primero elija $L = 1, R = 3, v = 1$ para modificar $C$ de $[0, 0, 0]$ a $[1, 1, 1]$ y luego elija $L = 2, R = 2, v = 2$ para modificar $C$ a $[1, 2, 1]$. Se le da un arreglo $A$ de $N$ enteros. Su tarea es encontrar la suma de las puntuaciones de todos sus subarreglos; es decir, encuentre $$ \sum_{L=1}^{N} \sum_{R=L}^{N} \text{score}([A_L, A_{L+1}, A_{L+2}, \dots, A_R]) $$ Por ejemplo, para la entrada $N = 2, A = [1, 1]$, hay $3$ subarreglos $[1], [1]$ y $[1, 1]$, y cada uno tiene una puntuación de $1$. Por lo tanto, la respuesta es $1 + 1 + 1 = 3$. Encuentre la suma requerida para las siguientes entradas: (a) $N = 6, A = [1, 2, 3, 3, 2, 1]$ (b) $N = 10, A = [1, 1, 2, 1, 2, 2, 1, 2, 1, 2]$ (c) $N = 20, A = [2, 3, 2, 4, 3, 3, 3, 4, 1, 2, 2, 1, 1, 1, 3, 1, 1, 6, 4, 4]$ Generalización Generalización del problema- Sea $S$ una sucesión finita y ordenada de longitud $M$ que contiene enteros positivos, $S = [S_1, S_2, \dots, S_M]$. La puntuación de $S$, denotada como $\text{score}(S)$, se define como el número mínimo de actualizaciones de rango máximo requeridas para construir $S$ comenzando desde una sucesión de $M$ ceros. Una operación de actualización de rango máximo se define mediante tres parámetros $(L, R, v)$ tales que $1 \leq L \leq R \leq M$ y $v > 0$. La operación establece $C_i = \max(C_i, v)$ para todos los elementos $C_i$ dentro del rango $[L, R]$. La tarea generalizada es: Dado un arreglo inicial $A$ de longitud $N$, encuentre la suma de las puntuaciones de todos sus subarreglos continuos no vacíos. Es decir, calcule: $$ \sum_{1 \leq L \leq R \leq N} \text{score}([A_L, A_{L+1}, \dots, A_R]) $$ Esta publicación ha sido editada 3 veces. Última edición por Pi-Infinity, 23 de nov. de 2025, 9:04 a. m. Z K Y
2005 Mediterranean Mathematics Olympiad 2005 P3
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. Yimin Ge 253 publicaciones Yimin Ge #1 h 8 de enero de 2006, 1:25 PM • 2 Y Y por Adventure10, Mango247 Sean $A_1,A_2,\ldots , A_n$ $(n\geq 3)$ conjuntos finitos de enteros positivos. Demuestre que \[ \displaystyle \frac{1}{n} \left( \sum_{i=1}^n |A_i|\right) + \frac{1}{{{n}\choose{3}}}\sum_{1\leq i < j < k \leq n} |A_i \cap A_j \cap A_k| \geq \frac{2}{{{n}\choose{2}}}\sum_{1\leq i < j \leq n}|A_i \cap A_j| \] se cumple, donde $|E|$ es la cardinalidad del conjunto $E$ Z K Y
1993 Balkan Mo 1993 P2
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. Valentin Vornicu 7301 publicaciones Valentin Vornicu #1 h 25 de abr. de 2006, 8:05 a. m. • 3 Y Y por Adventure10, Mango247 y otro usuario más. Un entero positivo dado en representación decimal $\overline{ a_na_{n-1} \ldots a_1a_0 }$ se llama monótono si $a_n\leq a_{n-1} \leq \cdots \leq a_0$. Determine el número de enteros positivos monótonos con a lo sumo 1993 dígitos. Z K Y
2017 Caucasus Mathematical Olympiadii Caucasus Mathematical Olympiad P1
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. bigant146 111 publicaciones bigant146 #1 h 20 de mar. de 2018, 3:02 p. m. • 3 Y Y por Adventure10, Mango247, mxsail Basil necesita resolver un ejercicio sobre la suma de dos fracciones $\dfrac{a}{b}$ y $\dfrac{c}{d}$ , donde $a$ , $b$ , $c$ , $d$ son números reales distintos de cero. Pero en lugar de sumar, realizó la multiplicación (correctamente). Resulta que la respuesta de Basil coincide con la respuesta correcta del ejercicio dado. Encuentre el valor de $\dfrac{b}{a} + \dfrac{d}{c}$ . Z K Y
2017 Caucasus Mathematical Olympiadii Caucasus Mathematical Olympiad P3
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. bigant146 111 publicaciones bigant146 #1 h 20 de mar. de 2018, 3:07 p. m. • 4 Y Y por Happy2020, Adventure10, Mango247, mxsail Encuentre el menor entero positivo $n$ que satisface la siguiente afirmación: para cada par de enteros positivos $a$ y $b$ tales que $36$ divide a $a+b$ y $n$ divide a $ab$, se sigue que $36$ divide tanto a $a$ como a $b$. Esta publicación ha sido editada 1 vez. Última edición por bigant146, 20 de mar. de 2018, 3:07 p. m. Razón: 36 -> $36$ Z K Y
2018 Lusophon Mathematical Olympiad 2018 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. parmenides51 33700 publicaciones parmenides51 #1 h 13 de sep. de 2018, 2:44 p. m. • 3 Y Y por donotoven, Adventure10, Mango247 Complete las esquinas del cuadrado, de modo que la suma de los números en cada una de las $5$ líneas del cuadrado sea la misma y la suma de las cuatro esquinas sea $123$. Adjuntos: Z K Y