2026 AIME II — Problemas y examen en línea cronometrado

Con tiempo

3:00:00

1.

Halla la suma de los $10$ -ésimos términos de todas las sucesiones aritméticas de enteros cuyo primer término es igual a $4$ y que incluyen tanto a $24$ como a $34$ entre sus términos.

Find the sum of the $10$ th terms of all arithmetic sequences of integers that have first term equal to $4$ and include both $24$ and $34$ as terms.

Respuesta

Respuesta: 178

Conceptos:sucesión aritmética divisibilidad máximo común divisor

Nivel de dificultad: 1840

Solución:

Sea la diferencia común $d.$ Como el primer término es $4$ y aparecen tanto $24$ como $34$ , $d$ divide a $24 - 4 = 20$ y a $34 - 4 = 30,$ así que $d$ divide a $\gcd(20, 30) = 10.$ La diferencia debe ser positiva para alcanzar $24$ y $34$ desde $4,$ por lo que $d \in \{1, 2, 5, 10\}$ (y cada uno de ellos funciona, ya que $d \mid 20$ y $d \mid 30$ colocan ambos objetivos en la sucesión).

El $10$ -ésimo término es $4 + 9d,$ por lo que la suma pedida es $\begin{aligned} &\sum_{d \in \{1,2,5,10\}} (4 + 9d) \\ &= 4 \cdot 4 + 9(1 + 2 + 5 + 10) \\ &= 16 + 162 = 178. \end{aligned}$

Let the common difference be $d.$ Since the first term is $4$ and both $24$ and $34$ appear, $d$ divides $24 - 4 = 20$ and $34 - 4 = 30,$ so $d$ divides $\gcd(20, 30) = 10.$ The difference must be positive to reach $24$ and $34$ from $4,$ so $d \in \{1, 2, 5, 10\}$ (and each of these works, since $d \mid 20$ and $d \mid 30$ put both targets in the sequence).

The $10$ th term is $4 + 9d,$ so the requested sum is $\begin{aligned} &\sum_{d \in \{1,2,5,10\}} (4 + 9d) \\ &= 4 \cdot 4 + 9(1 + 2 + 5 + 10) \\ &= 16 + 162 = 178. \end{aligned}$

2.

La figura de abajo muestra una cuadrícula de $10$ cuadrados en una fila. Cada cuadrado tiene una diagonal que conecta su vértice inferior izquierdo con su vértice superior derecho. Un insecto se mueve a lo largo de los segmentos de vértice a vértice, sin recorrer nunca el mismo segmento dos veces y sin moverse nunca de derecha a izquierda por un segmento horizontal o diagonal. Sea $N$ el número de caminos que el insecto puede tomar desde la esquina inferior izquierda $(A)$ hasta la esquina superior derecha $(B).$ Uno de esos caminos de $A$ a $B$ se muestra con los segmentos gruesos en la figura. Halla $\sqrt{N}.$

The figure below shows a grid of $10$ squares in a row. Each square has a diagonal connecting its lower left vertex to its upper right vertex. A bug moves along the line segments from vertex to vertex, never traversing the same segment twice and never moving from right to left along a horizontal or diagonal segment. Let $N$ be the number of paths the bug can take from the lower left corner $(A)$ to the upper right corner $(B).$ One such path from $A$ to $B$ is shown by the thick line segments in the figure. Find $\sqrt{N}.$

Respuesta

Respuesta: 243

Conceptos:caminos reticulares principio de multiplicación

Nivel de dificultad: 2230

Solución:

Pongamos $A = (0, 0)$ y $B = (10, 1).$ Todo movimiento horizontal y diagonal va hacia la derecha, así que la coordenada $x$ del insecto nunca disminuye, y cruza cada una de las $10$ franjas verticales exactamente una vez, usando exactamente uno de los tres segmentos hacia la derecha de ese cuadrado: el borde inferior, el borde superior, o la diagonal.

Estas diez elecciones determinan todo el camino. Cada cruce llega a una altura determinada (borde inferior: baja; borde superior o diagonal: alta) y sale a una altura determinada (borde inferior o diagonal: baja; borde superior: alta), así que en cada línea vertical el insecto recorre el segmento vertical exactamente cuando las alturas de llegada y de salida difieren, y cada segmento vertical se necesita a lo sumo una vez, por lo que ningún segmento se repite. Lo mismo vale en los extremos: el insecto empieza abajo en $A$ y termina arriba en $B,$ usando los verticales de los extremos si es necesario. Recíprocamente, toda sucesión de elecciones produce un camino válido.

Por lo tanto $N = 3^{10},$ y $\sqrt{N} = 3^5 = 243.$

Put $A = (0, 0)$ and $B = (10, 1).$ Every horizontal and diagonal move goes rightward, so the bug's $x$ -coordinate never decreases, and it crosses each of the $10$ vertical strips exactly once, using exactly one of that square's three rightward segments: the bottom edge, the top edge, or the diagonal.

These ten choices determine the whole path. Each crossing arrives at a definite height (bottom edge: low; top edge or diagonal: high) and departs at a definite height (bottom edge or diagonal: low; top edge: high), so at each vertical line the bug traverses the vertical segment exactly when the arrival and departure heights differ — and each vertical segment is needed at most once, so no segment repeats. The same applies at the ends: the bug starts low at $A$ and finishes high at $B,$ using the end verticals if necessary. Conversely, every sequence of choices yields a valid path.

Therefore $N = 3^{10},$ and $\sqrt{N} = 3^5 = 243.$

3.

Sea $ABCDE$ un pentágono no convexo con ángulos internos $\angle A = \angle E = 90^\circ$ y $\angle B = \angle D = 45^\circ.$ Supongamos que $DE \lt AB,$ $AE = 20,$ $BC = 14\sqrt{2},$ y que los puntos $B,$ $C,$ y $D$ están del mismo lado de la recta $AE.$ Supongamos además que $AB$ es un entero con $AB \lt 2026$ y que el área del pentágono $ABCDE$ es un múltiplo entero de $16.$ Halla el número de valores posibles de $AB.$

Let $ABCDE$ be a nonconvex pentagon with internal angles $\angle A = \angle E = 90^\circ$ and $\angle B = \angle D = 45^\circ.$ Suppose that $DE \lt AB,$ $AE = 20,$ $BC = 14\sqrt{2},$ and points $B,$ $C,$ and $D$ lie on the same side of line $AE.$ Suppose further that $AB$ is an integer with $AB \lt 2026$ and the area of pentagon $ABCDE$ is an integer multiple of $16.$ Find the number of possible values of $AB.$

Respuesta

Respuesta: 503

Conceptos:geometría analítica fórmula del cordón aritmética modular conteo de enteros en un rango

Nivel de dificultad: 2510

Solución:

Coloquemos $A = (0, 0)$ y $E = (20, 0)$ con el pentágono por encima de la recta $AE,$ y escribamos $h = AB.$ Los ángulos rectos en $A$ y $E$ hacen que $AB$ y $ED$ sean verticales: $B = (0, h)$ y $D = (20, k)$ con $k = DE.$ En $B$ el lado $BC = 14\sqrt{2}$ forma un ángulo de $45^\circ$ con el rayo descendente $BA,$ dirigiéndose hacia el interior del pentágono, así que $C = (14, h - 14).$ De manera similar en $D,$ el lado $DC$ forma un ángulo de $45^\circ$ con el rayo descendente $DE,$ así que $C = (20 - s, k - s)$ donde $s = \frac{DC}{\sqrt{2}}.$ Igualar coordenadas da $s = 6$ y $k = h - 8.$ El ángulo interior en $C$ es entonces el ángulo reflejo $270^\circ$ (suma de ángulos $90 + 45 + 270 + 45 + 90 = 540$ ), y $DE = h - 8 \lt AB$ automáticamente.

La fórmula del cordón de zapato en $A(0,0),$ $B(0,h),$ $C(14, h-14),$ $D(20, h-8),$ $E(20, 0)$ da un área de $\begin{aligned} &\scriptsize \frac{1}{2}\left|{-14h} + (-6h + 168) + (-20h + 160)\right| \\ &= 20h - 164. \end{aligned}$ La condición $16 \mid 20h - 164$ se reduce a $4h \equiv 4 \pmod{16},$ es decir, $h \equiv 1 \pmod 4.$ Para que $C$ esté estrictamente del mismo lado de la recta $AE$ que $B$ y $D,$ necesitamos $h \gt 14.$

Así que $h$ recorre $17, 21, 25, \ldots, 2025,$ lo que da $\frac{2025 - 17}{4} + 1 = 503$ valores.

Place $A = (0, 0)$ and $E = (20, 0)$ with the pentagon above line $AE,$ and write $h = AB.$ The right angles at $A$ and $E$ make $AB$ and $ED$ vertical: $B = (0, h)$ and $D = (20, k)$ with $k = DE.$ At $B$ the side $BC = 14\sqrt{2}$ makes a $45^\circ$ angle with the downward ray $BA,$ heading into the pentagon, so $C = (14, h - 14).$ Similarly at $D,$ the side $DC$ makes a $45^\circ$ angle with the downward ray $DE,$ so $C = (20 - s, k - s)$ where $s = \frac{DC}{\sqrt{2}}.$ Matching coordinates gives $s = 6$ and $k = h - 8.$ The interior angle at $C$ is then the reflex angle $270^\circ$ (angle sum $90 + 45 + 270 + 45 + 90 = 540$ ), and $DE = h - 8 \lt AB$ automatically.

The shoelace formula on $A(0,0),$ $B(0,h),$ $C(14, h-14),$ $D(20, h-8),$ $E(20, 0)$ gives area $\begin{aligned} &\scriptsize \frac{1}{2}\left|{-14h} + (-6h + 168) + (-20h + 160)\right| \\ &= 20h - 164. \end{aligned}$ The condition $16 \mid 20h - 164$ reduces to $4h \equiv 4 \pmod{16},$ that is, $h \equiv 1 \pmod 4.$ For $C$ to lie strictly on the same side of line $AE$ as $B$ and $D,$ we need $h \gt 14.$

So $h$ runs over $17, 21, 25, \ldots, 2025,$ which is $\frac{2025 - 17}{4} + 1 = 503$ values.

4.

Para cada entero positivo $n$ sea $f(n)$ el valor del numeral en base diez $n$ visto en base $b,$ donde $b$ es el menor entero mayor que el mayor dígito de $n.$ Por ejemplo, si $n = 72,$ entonces $b = 8,$ y $72$ como numeral en base $8$ es igual a $7 \cdot 8 + 2 = 58;$ por lo tanto $f(72) = 58.$ Halla el número de enteros positivos $n$ menores que $1000$ tales que $f(n) = n.$

For each positive integer $n$ let $f(n)$ be the value of the base-ten numeral $n$ viewed in base $b,$ where $b$ is the least integer greater than the greatest digit in $n.$ For example, if $n = 72,$ then $b = 8,$ and $72$ as a numeral in base $8$ equals $7 \cdot 8 + 2 = 58;$ therefore $f(72) = 58.$ Find the number of positive integers $n$ less than $1000$ such that $f(n) = n.$

Respuesta

Respuesta: 279

Conceptos:base numérica dígitos conteo complementario

Nivel de dificultad: 2300

Solución:

Si $n$ tiene un solo dígito $d,$ entonces el numeral $d$ tiene valor $d$ en toda base, así que $f(n) = n:$ los $9$ números de un dígito funcionan. Si $n$ tiene dígitos $d_{k-1} \ldots d_1 d_0$ con $k \ge 2,$ entonces siempre $b \le 10$ , y si $b \lt 10$ entonces $f(n) = \sum d_i b^i \lt \sum d_i 10^i = n$ porque el dígito principal cumple $d_{k-1} b^{k-1} \lt d_{k-1} 10^{k-1}.$ Así que un $n$ de varios dígitos cumple $f(n) = n$ exactamente cuando $b = 10,$ es decir, cuando algún dígito de $n$ es igual a $9.$

Números de dos dígitos que contienen un $9:$ los números $90$ hasta $99$ más $19, 29, \ldots, 89,$ para un total de $10 + 8 = 18.$ Números de tres dígitos que contienen un $9:$ $900 - 8 \cdot 9 \cdot 9 = 252,$ restando los números sin ningún $9$ (dígito principal $1$ – $8,$ los demás $0$ – $8$ ).

El total es $9 + 18 + 252 = 279.$

If $n$ has a single digit $d,$ then the numeral $d$ has value $d$ in every base, so $f(n) = n:$ all $9$ one-digit numbers work. If $n$ has digits $d_{k-1} \ldots d_1 d_0$ with $k \ge 2,$ then $b \le 10$ always, and if $b \lt 10$ then $f(n) = \sum d_i b^i \lt \sum d_i 10^i = n$ because the leading digit satisfies $d_{k-1} b^{k-1} \lt d_{k-1} 10^{k-1}.$ So a multi-digit $n$ satisfies $f(n) = n$ exactly when $b = 10,$ that is, when some digit of $n$ equals $9.$

Two-digit numbers containing a $9:$ the numbers $90$ through $99$ plus $19, 29, \ldots, 89,$ for $10 + 8 = 18.$ Three-digit numbers containing a $9:$ $900 - 8 \cdot 9 \cdot 9 = 252,$ subtracting the numbers with no $9$ (leading digit $1$ – $8,$ others $0$ – $8$ ).

The total is $9 + 18 + 252 = 279.$

5.

Una urna contiene $n$ canicas. Cada canica es roja o azul, y hay al menos $7$ canicas de cada color. Cuando se extraen al azar $7$ canicas de la urna sin reemplazo, la probabilidad de que exactamente $4$ de ellas sean rojas es igual a la probabilidad de que exactamente $5$ de ellas sean rojas. Halla la suma de los cinco menores valores de $n$ para los cuales esto es posible.

An urn contains $n$ marbles. Each marble is either red or blue, and there are at least $7$ marbles of each color. When $7$ marbles are drawn randomly from the urn without replacement, the probability that exactly $4$ of them are red equals the probability that exactly $5$ of them are red. Find the sum of the five least values of $n$ for which this is possible.

Respuesta

Respuesta: 190

Conceptos:muestreo sin reemplazo combinaciones Ecuación diofántica

Nivel de dificultad: 2390

Solución:

Digamos que hay $r$ canicas rojas y $b$ azules, $r, b \ge 7.$ La condición es $\binom{r}{4}\binom{b}{3} = \binom{r}{5}\binom{b}{2}.$ Como $\binom{r}{5} = \binom{r}{4}\frac{r-4}{5}$ y $\binom{b}{3} = \binom{b}{2}\frac{b-2}{3},$ al cancelar se obtiene $\frac{b - 2}{3} = \frac{r - 4}{5},$ es decir, $b = \frac{3r - 2}{5}.$

Así que $r \equiv 4 \pmod 5,$ y $b \ge 7$ requiere $3r - 2 \ge 35,$ por lo que $r \ge 14.$ Las cinco elecciones más pequeñas son $r = 14, 19, 24, 29, 34$ con $b = 8, 11, 14, 17, 20,$ que dan $n = 22, 30, 38, 46, 54.$

La suma es $22 + 30 + 38 + 46 + 54 = 190.$

Say there are $r$ red and $b$ blue marbles, $r, b \ge 7.$ The condition is $\binom{r}{4}\binom{b}{3} = \binom{r}{5}\binom{b}{2}.$ Since $\binom{r}{5} = \binom{r}{4}\frac{r-4}{5}$ and $\binom{b}{3} = \binom{b}{2}\frac{b-2}{3},$ cancelling gives $\frac{b - 2}{3} = \frac{r - 4}{5},$ that is, $b = \frac{3r - 2}{5}.$

So $r \equiv 4 \pmod 5,$ and $b \ge 7$ requires $3r - 2 \ge 35,$ so $r \ge 14.$ The five smallest choices are $r = 14, 19, 24, 29, 34$ with $b = 8, 11, 14, 17, 20,$ giving $n = 22, 30, 38, 46, 54.$

The sum is $22 + 30 + 38 + 46 + 54 = 190.$

6.

Halla la suma de todos los números reales $r$ tales que haya al menos un punto donde la circunferencia de radio $r$ centrada en $(4, 39)$ sea tangente a la parábola de ecuación $2y = x^2 - 8x + 12.$

Find the sum of all real numbers $r$ such that there is at least one point where the circle with radius $r$ centered at $(4, 39)$ is tangent to the parabola with equation $2y = x^2 - 8x + 12.$

Respuesta

Respuesta: 50

Conceptos:parábola recta tangente cálculo

Nivel de dificultad: 2650

Solución:

Completando el cuadrado, $2y = (x - 4)^2 - 4,$ así que con $u = x - 4$ la parábola es el conjunto de puntos $\left(4 + u,\ \frac{u^2}{2} - 2\right)$ y el centro $(4, 39)$ está sobre su eje. La circunferencia es tangente a la parábola en un punto exactamente cuando las dos curvas comparten allí una recta tangente, es decir, cuando el radio hasta ese punto es normal a la parábola, lo que ocurre exactamente en los puntos críticos de la distancia al cuadrado $\begin{aligned} &D(u) = u^2 + \left(\frac{u^2}{2} - 41\right)^2, \\ &D'(u) = 2u + u\left(u^2 - 82\right) \\ &\quad {}= u\left(u^2 - 80\right). \end{aligned}$

En $u = \pm\sqrt{80}:$ $D = 80 + (40 - 41)^2 = 81,$ así que $r = 9$ (la circunferencia toca la parábola en dos puntos simétricos). En $u = 0,$ el punto es el vértice $(4, -2)$ a distancia $41,$ donde la parábola y la circunferencia de radio $41$ tienen ambas rectas tangentes horizontales, así que $r = 41$ también funciona.

La suma es $9 + 41 = 50.$

Completing the square, $2y = (x - 4)^2 - 4,$ so with $u = x - 4$ the parabola is the set of points $\left(4 + u,\ \frac{u^2}{2} - 2\right)$ and the center $(4, 39)$ lies on its axis. The circle is tangent to the parabola at a point exactly when the two curves share a tangent line there, i.e. when the radius to that point is normal to the parabola — which happens exactly at critical points of the squared distance $\begin{aligned} &D(u) = u^2 + \left(\frac{u^2}{2} - 41\right)^2, \\ &D'(u) = 2u + u\left(u^2 - 82\right) \\ &\quad {}= u\left(u^2 - 80\right). \end{aligned}$

At $u = \pm\sqrt{80}:$ $D = 80 + (40 - 41)^2 = 81,$ so $r = 9$ (the circle touches the parabola at two symmetric points). At $u = 0,$ the point is the vertex $(4, -2)$ at distance $41,$ where the parabola and the circle of radius $41$ both have horizontal tangent lines, so $r = 41$ also works.

The sum is $9 + 41 = 50.$

7.

Se lanza repetidamente un dado estándar y justo de seis caras. Cada vez que el dado muestra $1$ o $2,$ Alice recibe una moneda; cada vez que muestra $3$ o $4,$ Bob recibe una moneda; y cada vez que muestra $5$ o $6,$ Carol recibe una moneda. La probabilidad de que Alice y Bob reciban cada uno al menos dos monedas antes de que Carol reciba alguna moneda se puede escribir como $\frac{m}{n},$ donde $m$ y $n$ son enteros positivos primos entre sí. Halla $100m + n.$

A standard fair six-sided die is rolled repeatedly. Each time the die reads $1$ or $2,$ Alice gets a coin; each time it reads $3$ or $4,$ Bob gets a coin; and each time it reads $5$ or $6,$ Carol gets a coin. The probability that Alice and Bob each receive at least two coins before Carol receives any coins can be written as $\frac{m}{n},$ where $m$ and $n$ are relatively prime positive integers. Find $100m + n.$

Respuesta

Respuesta: 754

Conceptos:distribución geométrica probabilidad complementaria sumatoria

Nivel de dificultad: 2840

Solución:

Cada lanzamiento es un lanzamiento de Alice, de Bob, o de Carol, cada uno con probabilidad $\frac{1}{3}.$ El evento tiene éxito exactamente cuando los lanzamientos anteriores al primer lanzamiento de Carol incluyen al menos dos lanzamientos de Alice y al menos dos de Bob. El primer lanzamiento de Carol es el lanzamiento $k + 1$ con probabilidad $\left(\frac{2}{3}\right)^k \frac{1}{3},$ y dado esto, los primeros $k$ lanzamientos forman una de $2^k$ cadenas de Alice/Bob igualmente probables. Para $k \ge 3$ las cadenas malas, a lo sumo un Alice o a lo sumo un Bob, suman $(k + 1) + (k + 1) = 2k + 2,$ y ninguna cadena es mala de ambas formas. Por lo tanto $\begin{aligned} P &= \sum_{k \ge 4} \frac{1}{3}\left(\frac{2}{3}\right)^k \\ &\quad {}\cdot \left(1 - \frac{2k + 2}{2^k}\right). \end{aligned}$

La primera parte es $\sum_{k \ge 4} \left(\frac{2}{3}\right)^k = \frac{16}{27}.$ Para la segunda, $\sum_{k \ge 0} \frac{k + 1}{3^k} = \frac{1}{(1 - 1/3)^2} = \frac{9}{4},$ así que $\begin{aligned} &\sum_{k \ge 4} \frac{2k + 2}{3^k} \\ &= 2\left(\frac{9}{4} - 1 - \frac{2}{3} - \frac{1}{3} - \frac{4}{27}\right) \\ &= 2 \cdot \frac{11}{108} = \frac{11}{54}. \end{aligned}$

Por lo tanto $P = \frac{1}{3}\left(\frac{16}{27} - \frac{11}{54}\right)$ $= \frac{1}{3} \cdot \frac{21}{54} = \frac{7}{54},$ y $100m + n = 700 + 54 = 754.$

Each roll is an Alice roll, a Bob roll, or a Carol roll, each with probability $\frac{1}{3}.$ The event succeeds exactly when the rolls before the first Carol roll include at least two Alice rolls and at least two Bob rolls. The first Carol roll is roll $k + 1$ with probability $\left(\frac{2}{3}\right)^k \frac{1}{3},$ and given this, the first $k$ rolls form one of $2^k$ equally likely Alice/Bob strings. For $k \ge 3$ the bad strings — at most one Alice, or at most one Bob — number $(k + 1) + (k + 1) = 2k + 2,$ and no string is bad in both ways. Hence $\begin{aligned} P &= \sum_{k \ge 4} \frac{1}{3}\left(\frac{2}{3}\right)^k \\ &\quad {}\cdot \left(1 - \frac{2k + 2}{2^k}\right). \end{aligned}$

The first piece is $\sum_{k \ge 4} \left(\frac{2}{3}\right)^k = \frac{16}{27}.$ For the second, $\sum_{k \ge 0} \frac{k + 1}{3^k} = \frac{1}{(1 - 1/3)^2} = \frac{9}{4},$ so $\begin{aligned} &\sum_{k \ge 4} \frac{2k + 2}{3^k} \\ &= 2\left(\frac{9}{4} - 1 - \frac{2}{3} - \frac{1}{3} - \frac{4}{27}\right) \\ &= 2 \cdot \frac{11}{108} = \frac{11}{54}. \end{aligned}$

Therefore $P = \frac{1}{3}\left(\frac{16}{27} - \frac{11}{54}\right)$ $= \frac{1}{3} \cdot \frac{21}{54} = \frac{7}{54},$ and $100m + n = 700 + 54 = 754.$

8.

El triángulo isósceles $\triangle ABC$ tiene $AB = BC.$ Sea $I$ el incentro de $\triangle ABC.$ Los perímetros de $\triangle ABC$ y $\triangle AIC$ están en la razón $125 : 6,$ y todos los lados de ambos triángulos tienen longitudes enteras. Halla el valor mínimo posible de $AB.$

Isosceles triangle $\triangle ABC$ has $AB = BC.$ Let $I$ be the incenter of $\triangle ABC.$ The perimeters of $\triangle ABC$ and $\triangle AIC$ are in the ratio $125 : 6,$ and all the sides of both triangles have integer lengths. Find the minimum possible value of $AB.$

Respuesta

Respuesta: 245

Conceptos:circunferencia inscrita, incentro e inradio Fórmula de Herón Ecuación diofántica

Nivel de dificultad: 2990

Solución:

Sea $a = AB = BC$ y $b = AC,$ de modo que $s = a + \frac{b}{2}.$ La circunferencia inscrita toca a $AC$ en su punto medio (la longitud de la tangente desde $A$ es $s - a = \frac{b}{2}$ ), así que $AI^2 = CI^2 = r^2 + \frac{b^2}{4}.$ Por la fórmula de Herón, $r^2 = \frac{(s-a)^2(s-b)}{s} = \frac{b^2}{4} \cdot \frac{2a - b}{2a + b},$ y por lo tanto $\begin{aligned} AI^2 &= \frac{b^2}{4}\left(\frac{2a - b}{2a + b} + 1\right) \\ &= \frac{ab^2}{2a + b}. \end{aligned}$ La condición de perímetros es $125\,(2\,AI + b) = 6\,(2a + b).$

Como $AI$ es racional, escribamos $\sqrt{\frac{a}{2a + b}} = \frac{p}{q}$ en forma irreducible. Entonces $aq^2 = p^2(2a + b)$ obliga a que $p^2 \mid a;$ escribiendo $a = mp^2$ se obtiene $b = m(q^2 - 2p^2),$ $2a + b = mq^2,$ y $AI = \frac{mp(q^2 - 2p^2)}{q}.$ La condición de perímetros pierde entonces por completo a $m$ : $125\,(q^2 - 2p^2)(2p + q) = 6q^3.$ Como $\gcd(125, 6) = 1$ obtenemos $5 \mid q;$ y $q$ debe ser par, ya que para $q$ impar ambos factores de la izquierda son impares mientras que el lado derecho es par. Escribiendo $q = 10w$ y simplificando, $(50w^2 - p^2)(p + 5w) = 12w^3.$ Ambos factores de la izquierda son coprimos con $w$ (pues $\gcd(p, q) = 1$ ), así que $w = 1,$ y $(50 - p^2)(p + 5) = 12$ tiene la solución única $p = 7.$

Así que $a = 49m,$ $b = 2m,$ y $AI = \frac{7m}{5},$ que es un entero exactamente cuando $5 \mid m.$ Tomando $m = 5$ se obtiene $\triangle ABC$ con lados $245, 245, 10$ y $\triangle AIC$ con lados $7, 7, 10,$ cuyos perímetros $500$ y $24$ están efectivamente en la razón $125 : 6.$ El mínimo posible de $AB$ es $245.$

Let $a = AB = BC$ and $b = AC,$ so $s = a + \frac{b}{2}.$ The incircle touches $AC$ at its midpoint (tangent length from $A$ is $s - a = \frac{b}{2}$ ), so $AI^2 = CI^2 = r^2 + \frac{b^2}{4}.$ By Heron's formula, $r^2 = \frac{(s-a)^2(s-b)}{s} = \frac{b^2}{4} \cdot \frac{2a - b}{2a + b},$ and therefore $\begin{aligned} AI^2 &= \frac{b^2}{4}\left(\frac{2a - b}{2a + b} + 1\right) \\ &= \frac{ab^2}{2a + b}. \end{aligned}$ The perimeter condition is $125\,(2\,AI + b) = 6\,(2a + b).$

Since $AI$ is rational, write $\sqrt{\frac{a}{2a + b}} = \frac{p}{q}$ in lowest terms. Then $aq^2 = p^2(2a + b)$ forces $p^2 \mid a;$ writing $a = mp^2$ gives $b = m(q^2 - 2p^2),$ $2a + b = mq^2,$ and $AI = \frac{mp(q^2 - 2p^2)}{q}.$ The perimeter condition then loses $m$ entirely: $125\,(q^2 - 2p^2)(2p + q) = 6q^3.$ Since $\gcd(125, 6) = 1$ we get $5 \mid q;$ and $q$ must be even, since for odd $q$ both factors on the left are odd while the right side is even. Writing $q = 10w$ and simplifying, $(50w^2 - p^2)(p + 5w) = 12w^3.$ Both factors on the left are coprime to $w$ (as $\gcd(p, q) = 1$ ), so $w = 1,$ and $(50 - p^2)(p + 5) = 12$ has the unique solution $p = 7.$

So $a = 49m,$ $b = 2m,$ and $AI = \frac{7m}{5},$ which is an integer exactly when $5 \mid m.$ Taking $m = 5$ gives $\triangle ABC$ with sides $245, 245, 10$ and $\triangle AIC$ with sides $7, 7, 10,$ whose perimeters $500$ and $24$ are indeed in ratio $125 : 6.$ The minimum possible $AB$ is $245.$

9.

Sea $S$ el valor de la suma infinita $\frac{1}{9} + \frac{1}{99} + \frac{1}{999} + \frac{1}{9999} + \cdots$ Halla el resto cuando el mayor entero menor o igual que $10^{100} S$ se divide entre $1000.$

Let $S$ denote the value of the infinite sum $\frac{1}{9} + \frac{1}{99} + \frac{1}{999} + \frac{1}{9999} + \cdots$ Find the remainder when the greatest integer less than or equal to $10^{100} S$ is divided by $1000.$

Respuesta

Respuesta: 669

Conceptos:sucesión geométrica conteo de factores aritmética modular funciones piso y techo

Nivel de dificultad: 2920

Solución:

Cada término es $\frac{1}{10^k - 1} = \sum_{j \ge 1} 10^{-kj},$ así que sumando sobre $k$ y agrupando por el exponente $n = kj,$ $S = \sum_{n \ge 1} \frac{d(n)}{10^n},$ donde $d(n)$ es el número de divisores de $n.$ Por lo tanto $10^{100} S = \sum_{n = 1}^{100} d(n)\,10^{100 - n}$ $+ T$ con $T = \sum_{m \ge 1} d(100 + m)\,10^{-m}.$

A partir de $d(101) = 2,$ $d(102) = 8,$ $d(103) = 2,$ $d(104) = 8,$ la cola empieza $0.2$ $+ 0.08$ $+ 0.002$ $+ 0.0008 = 0.2828,$ y como $d(N) \lt 2\sqrt{N},$ los términos restantes aportan menos de $\sum_{m \ge 5} \frac{2\sqrt{100 + m}}{10^m} \lt 0.001.$ Así que $0 \lt T \lt 1$ y $\left\lfloor 10^{100} S \right\rfloor = \sum_{n = 1}^{100} d(n)\,10^{100 - n}.$

Módulo $1000,$ todo término con $n \le 97$ es un múltiplo de $1000,$ dejando $d(98) \cdot 100 + d(99) \cdot 10$ $+ d(100).$ Como $d(98) = 6,$ $d(99) = 6,$ y $d(100) = 9,$ el resto es $600 + 60 + 9 = 669.$

Each term is $\frac{1}{10^k - 1} = \sum_{j \ge 1} 10^{-kj},$ so summing over $k$ and collecting the exponent $n = kj,$ $S = \sum_{n \ge 1} \frac{d(n)}{10^n},$ where $d(n)$ is the number of divisors of $n.$ Hence $10^{100} S = \sum_{n = 1}^{100} d(n)\,10^{100 - n}$ $+ T$ with $T = \sum_{m \ge 1} d(100 + m)\,10^{-m}.$

From $d(101) = 2,$ $d(102) = 8,$ $d(103) = 2,$ $d(104) = 8,$ the tail starts $0.2$ $+ 0.08$ $+ 0.002$ $+ 0.0008 = 0.2828,$ and since $d(N) \lt 2\sqrt{N},$ the remaining terms contribute less than $\sum_{m \ge 5} \frac{2\sqrt{100 + m}}{10^m} \lt 0.001.$ So $0 \lt T \lt 1$ and $\left\lfloor 10^{100} S \right\rfloor = \sum_{n = 1}^{100} d(n)\,10^{100 - n}.$

Modulo $1000,$ every term with $n \le 97$ is a multiple of $1000,$ leaving $d(98) \cdot 100 + d(99) \cdot 10$ $+ d(100).$ Since $d(98) = 6,$ $d(99) = 6,$ and $d(100) = 9,$ the remainder is $600 + 60 + 9 = 669.$

10.

Sea $\triangle ABC$ un triángulo con $D$ en $\overline{BC}$ tal que $\overline{AD}$ biseca $\angle BAC.$ Sea $\omega$ la circunferencia que pasa por $A$ y es tangente al segmento $\overline{BC}$ en $D.$ Sean $E \ne A$ y $F \ne A$ las intersecciones de $\omega$ con los segmentos $\overline{AB}$ y $\overline{AC},$ respectivamente. Supongamos que $AB = 200,$ $AC = 225,$ y que todos $AE,$ $AF,$ $BD,$ y $CD$ son enteros positivos. Halla el mayor valor posible de $BC.$

Let $\triangle ABC$ be a triangle with $D$ on $\overline{BC}$ such that $\overline{AD}$ bisects $\angle BAC.$ Let $\omega$ be the circle that passes through $A$ and is tangent to segment $\overline{BC}$ at $D.$ Let $E \ne A$ and $F \ne A$ be the intersections of $\omega$ with segments $\overline{AB}$ and $\overline{AC},$ respectively. Suppose that $AB = 200,$ $AC = 225,$ and all of $AE,$ $AF,$ $BD,$ and $CD$ are positive integers. Find the greatest possible value of $BC.$

Respuesta

Respuesta: 340

Conceptos:potencia de un punto teorema de la bisectriz divisibilidad

Nivel de dificultad: 2840

Solución:

Como $\omega$ es tangente a $BC$ en $D,$ la potencia de $B$ da $BD^2 = BE \cdot BA$ y la potencia de $C$ da $CD^2 = CF \cdot CA.$ La bisectriz del ángulo da $\frac{BD}{DC} = \frac{AB}{AC} = \frac{8}{9},$ así que $BD = 8t$ y $CD = 9t,$ donde $t = CD - BD$ es un entero positivo. Entonces $\begin{aligned} &BE = \frac{64t^2}{200} = \frac{8t^2}{25}, \\ &CF = \frac{81t^2}{225} = \frac{9t^2}{25}, \end{aligned}$ así que $AE = 200 - \frac{8t^2}{25}$ y $AF = 225 - \frac{9t^2}{25}.$

Para que $AE$ y $AF$ sean enteros necesitamos $25 \mid t^2,$ es decir, $t = 5s.$ Entonces $AE = 200 - 8s^2 \gt 0$ obliga a $s \le 4,$ y $BC = 17t = 85s.$ Con $s = 4:$ $BC = 340,$ con $BD = 160,$ $CD = 180,$ $AE = 72,$ $AF = 81$ todos enteros positivos, y los lados $200, 225, 340$ forman un triángulo válido puesto que $200 + 225 \gt 340.$

El mayor valor posible de $BC$ es $340.$

Since $\omega$ is tangent to $BC$ at $D,$ the power of $B$ gives $BD^2 = BE \cdot BA$ and the power of $C$ gives $CD^2 = CF \cdot CA.$ The angle bisector gives $\frac{BD}{DC} = \frac{AB}{AC} = \frac{8}{9},$ so $BD = 8t$ and $CD = 9t,$ where $t = CD - BD$ is a positive integer. Then $\begin{aligned} &BE = \frac{64t^2}{200} = \frac{8t^2}{25}, \\ &CF = \frac{81t^2}{225} = \frac{9t^2}{25}, \end{aligned}$ so $AE = 200 - \frac{8t^2}{25}$ and $AF = 225 - \frac{9t^2}{25}.$

For $AE$ and $AF$ to be integers we need $25 \mid t^2,$ that is, $t = 5s.$ Then $AE = 200 - 8s^2 \gt 0$ forces $s \le 4,$ and $BC = 17t = 85s.$ At $s = 4:$ $BC = 340,$ with $BD = 160,$ $CD = 180,$ $AE = 72,$ $AF = 81$ all positive integers, and the sides $200, 225, 340$ form a valid triangle since $200 + 225 \gt 340.$

The greatest possible value of $BC$ is $340.$

11.

Halla el mayor entero $n$ tal que el polinomio cúbico $x^3 - \frac{n}{6}x^2 + (n - 11)x - 400$ tenga raíces $\alpha^2,$ $\beta^2,$ y $\gamma^2,$ donde $\alpha,$ $\beta,$ y $\gamma$ son números complejos, y haya exactamente siete valores posibles distintos para $\alpha + \beta + \gamma.$

Find the greatest integer $n$ such that the cubic polynomial $x^3 - \frac{n}{6}x^2 + (n - 11)x - 400$ has roots $\alpha^2,$ $\beta^2,$ and $\gamma^2,$ where $\alpha,$ $\beta,$ and $\gamma$ are complex numbers, and there are exactly seven different possible values for $\alpha + \beta + \gamma.$

Respuesta

Respuesta: 132

Conceptos:Fórmulas de Vieta polinomio manipulación algebraica

Nivel de dificultad: 3060

Solución:

Las raíces de la cúbica son $\alpha^2, \beta^2, \gamma^2.$ Fija raíces cuadradas $s_1, s_2, s_3$ de ellas; entonces $\alpha + \beta + \gamma$ recorre las ocho expresiones $\pm s_1 \pm s_2 \pm s_3,$ que vienen en cuatro pares $\pm v.$ Genéricamente las ocho son distintas. Una coincidencia $v(\varepsilon) = v(\varepsilon')$ entre elecciones que no son opuestas obliga a que $s_i = \pm s_j$ para algún $i \ne j,$ lo que colapsa los ocho valores a lo sumo a seis. Así que aparecen exactamente siete valores precisamente cuando una elección cumple $\pm s_1 \pm s_2 \pm s_3 = 0$ (su opuesta da entonces el mismo valor $0$ ) y no ocurren más degeneraciones.

Esa condición es la anulación de $\begin{aligned} &(s_1 + s_2 + s_3)(-s_1 + s_2 + s_3) \\ &\quad {}\cdot (s_1 - s_2 + s_3)(s_1 + s_2 - s_3) \\ &= 2\sum_{i \lt j} r_i r_j - \sum_i r_i^2 \\ &= 4e_2 - e_1^2, \end{aligned}$ donde $r_i = s_i^2$ son las raíces y $e_1, e_2$ sus funciones simétricas elementales. Por las fórmulas de Vieta $e_1 = \frac{n}{6}$ y $e_2 = n - 11,$ así que $\frac{n^2}{36} = 4(n - 11),$ es decir, $n^2 - 144n + 1584 = 0,$ con raíces $n = 12$ y $n = 132.$

Para $n = 132$ las raíces de la cúbica son distintas y no nulas (el término constante es $400 \ne 0$ ), así que la única coincidencia es el valor $0$ y aparecen exactamente siete sumas. El mayor entero de este tipo es $132.$

The roots of the cubic are $\alpha^2, \beta^2, \gamma^2.$ Fix square roots $s_1, s_2, s_3$ of them; then $\alpha + \beta + \gamma$ ranges over the eight expressions $\pm s_1 \pm s_2 \pm s_3,$ which come in four pairs $\pm v.$ Generically all eight are distinct. A coincidence $v(\varepsilon) = v(\varepsilon')$ between choices that are not opposite forces $s_i = \pm s_j$ for some $i \ne j,$ which collapses the eight values to at most six. So exactly seven values occur precisely when one choice satisfies $\pm s_1 \pm s_2 \pm s_3 = 0$ — its opposite is then the same value $0$ — and no further degeneracies occur.

That condition is the vanishing of $\begin{aligned} &(s_1 + s_2 + s_3)(-s_1 + s_2 + s_3) \\ &\quad {}\cdot (s_1 - s_2 + s_3)(s_1 + s_2 - s_3) \\ &= 2\sum_{i \lt j} r_i r_j - \sum_i r_i^2 \\ &= 4e_2 - e_1^2, \end{aligned}$ where $r_i = s_i^2$ are the roots and $e_1, e_2$ their elementary symmetric functions. By Vieta's formulas $e_1 = \frac{n}{6}$ and $e_2 = n - 11,$ so $\frac{n^2}{36} = 4(n - 11),$ i.e. $n^2 - 144n + 1584 = 0,$ with roots $n = 12$ and $n = 132.$

For $n = 132$ the cubic's roots are distinct and nonzero (the constant term is $400 \ne 0$ ), so the only coincidence is the value $0$ and exactly seven sums occur. The greatest such integer is $132.$

12.

Considera un tetraedro con dos caras triangulares isósceles de lados $5\sqrt{10},$ $5\sqrt{10},$ y $10$ y dos caras triangulares isósceles de lados $5\sqrt{10},$ $5\sqrt{10},$ y $18.$ Los cuatro vértices del tetraedro están sobre una esfera de centro $S,$ y las cuatro caras del tetraedro son tangentes a una esfera de centro $R.$ La distancia $RS$ se puede escribir como $\frac{m}{n},$ donde $m$ y $n$ son enteros positivos primos entre sí. Halla $m + n.$

Consider a tetrahedron with two isosceles triangle faces with side lengths $5\sqrt{10},$ $5\sqrt{10},$ and $10$ and two isosceles triangle faces with side lengths $5\sqrt{10},$ $5\sqrt{10},$ and $18.$ The four vertices of the tetrahedron lie on a sphere with center $S,$ and the four faces of the tetrahedron are tangent to a sphere with center $R.$ The distance $RS$ can be written as $\frac{m}{n},$ where $m$ and $n$ are relatively prime positive integers. Find $m + n.$

Respuesta

Respuesta: 223

Conceptos:Geometría 3D esfera geometría analítica simetría

Nivel de dificultad: 2990

Solución:

Las cuatro caras tienen el multiconjunto de lados $\{5\sqrt{10} \times 8,\ 10 \times 2,\ 18 \times 2\},$ y cada arista está en dos caras, así que el tetraedro $ABCD$ tiene $AB = 10$ y $CD = 18$ como aristas opuestas y las otras cuatro aristas iguales a $5\sqrt{10}.$ Coloca $\begin{aligned} &A = (-5, 0, 12), \\ &B = (5, 0, 12), \\ &C = (0, -9, 0), \\ &D = (0, 9, 0), \end{aligned}$ lo cual es consistente puesto que $AC^2 = 25 + 81 + 144$ $= 250$ $= (5\sqrt{10})^2.$ La configuración es simétrica bajo $x \to -x$ y bajo $y \to -y,$ así que ambos centros están sobre el eje $z$ .

Para $S = (0, 0, s),$ igualar las distancias a $A$ y a $C$ da $25 + (12 - s)^2 = 81 + s^2,$ así que $s = \frac{11}{3}.$ Para $R = (0, 0, t),$ la cara $ABC$ tiene plano $4y - 3z + 36 = 0$ y la cara $ACD$ tiene plano $12x + 5z = 0,$ así que distancias iguales requieren $\frac{36 - 3t}{5} = \frac{5t}{13} \implies t = \frac{117}{16},$ y por las dos simetrías especulares este punto es equidistante (a distancia $\frac{45}{16}$ ) de las cuatro caras.

Por lo tanto $RS = \frac{117}{16} - \frac{11}{3}$ $= \frac{351 - 176}{48} = \frac{175}{48},$ que ya es irreducible, así que $m + n = 175 + 48 = 223.$

The four faces have side multiset $\{5\sqrt{10} \times 8,\ 10 \times 2,\ 18 \times 2\},$ and each edge lies on two faces, so the tetrahedron $ABCD$ has $AB = 10$ and $CD = 18$ as opposite edges and the other four edges equal to $5\sqrt{10}.$ Place $\begin{aligned} &A = (-5, 0, 12), \\ &B = (5, 0, 12), \\ &C = (0, -9, 0), \\ &D = (0, 9, 0), \end{aligned}$ which is consistent since $AC^2 = 25 + 81 + 144$ $= 250$ $= (5\sqrt{10})^2.$ The configuration is symmetric under $x \to -x$ and under $y \to -y,$ so both centers lie on the $z$ -axis.

For $S = (0, 0, s),$ equating distances to $A$ and $C$ gives $25 + (12 - s)^2 = 81 + s^2,$ so $s = \frac{11}{3}.$ For $R = (0, 0, t),$ face $ABC$ has plane $4y - 3z + 36 = 0$ and face $ACD$ has plane $12x + 5z = 0,$ so equal distances require $\frac{36 - 3t}{5} = \frac{5t}{13} \implies t = \frac{117}{16},$ and by the two mirror symmetries this point is equidistant (at distance $\frac{45}{16}$ ) from all four faces.

Therefore $RS = \frac{117}{16} - \frac{11}{3}$ $= \frac{351 - 176}{48} = \frac{175}{48},$ which is in lowest terms, so $m + n = 175 + 48 = 223.$

13.

Llamamos primos a dos conjuntos finitos de enteros $S$ y $T$ si

• $S$ y $T$ tienen el mismo número de elementos,

• $S$ y $T$ son disjuntos, y

• los elementos de $S$ se pueden emparejar con los elementos de $T$ de modo que los dos elementos de cada par difieran exactamente en $1.$

Por ejemplo, $\{1, 2, 5\}$ y $\{0, 3, 4\}$ son primos. Supongamos que el conjunto $S$ tiene exactamente $4040$ primos. Halla el menor número de elementos que puede tener el conjunto $S$ .

Call finite sets of integers $S$ and $T$ cousins if

• $S$ and $T$ have the same number of elements,

• $S$ and $T$ are disjoint, and

• the elements of $S$ can be paired with the elements of $T$ so that the elements in each pair differ by exactly $1.$

For example, $\{1, 2, 5\}$ and $\{0, 3, 4\}$ are cousins. Suppose that the set $S$ has exactly $4040$ cousins. Find the least number of elements the set $S$ can have.

Respuesta

Respuesta: 107

Conceptos:biyección factorización en primos optimización

Nivel de dificultad: 3370

Solución:

Un conjunto primo $T$ es la imagen de una inyección que envía cada $x \in S$ a $x - 1$ o $x + 1,$ cayendo fuera de $S.$ Si $x - 1, x, x + 1 \in S$ entonces $x$ no tiene a dónde ir, así que todo bloque maximal de elementos consecutivos de $S$ tiene tamaño $1$ o $2.$ Un bloque doble $\{a, a+1\}$ está obligado a aplicarse en $\{a - 1, a + 2\},$ mientras que un bloque unitario $\{a\}$ elige $a - 1$ o $a + 1.$ Dos bloques solo pueden disputarse un valor cuando exactamente un entero los separa, así que agrupamos los bloques en cadenas: bloques consecutivos con huecos de exactamente uno. Dentro de una cadena los únicos patrones consistentes son "los primeros $i$ bloques se desplazan a la izquierda y el resto a la derecha", ya que un bloque que elige la derecha y su sucesor que elige la izquierda colisionarían; un bloque doble actúa a la vez como izquierda y derecha, forzando a que el cambio ocurra exactamente en él. Por lo tanto una cadena de $k$ unitarios produce $k + 1$ imágenes distintas, una cadena que contiene un doble produce exactamente $1,$ y una cadena con dos dobles produce $0.$ Patrones distintos dan conjuntos distintos $T,$ y las elecciones en cadenas diferentes son independientes, así que el número de primos es el producto de $(k_i + 1)$ sobre las cadenas totalmente unitarias.

Necesitamos $\prod (k_i + 1) = 4040 = 2^3 \cdot 5 \cdot 101$ minimizando a la vez el número de elementos $\sum k_i$ (las cadenas con dobles solo desperdician elementos). Reemplazar un factor compuesto $f = gh$ por los dos factores $g, h \ge 2$ reduce estrictamente el costo, porque $(g - 1) + (h - 1) \lt gh - 1.$ Así que el óptimo usa la factorización en primos: $\begin{aligned} &\sum (f - 1) \\ &= 1 + 1 + 1 + 4 + 100 \\ &= 107, \end{aligned}$ realizada por cinco cadenas de $1, 1, 1, 4, 100$ unitarios, series de enteros alternos, colocadas muy separadas.

El menor número posible de elementos es $107.$

A cousin $T$ is the image of an injection sending each $x \in S$ to $x - 1$ or $x + 1,$ landing outside $S.$ If $x - 1, x, x + 1 \in S$ then $x$ has nowhere to go, so every maximal block of consecutive elements of $S$ has size $1$ or $2.$ A double block $\{a, a+1\}$ is forced to map to $\{a - 1, a + 2\},$ while a singleton $\{a\}$ chooses $a - 1$ or $a + 1.$ Two blocks can fight over a value only when exactly one integer separates them, so group blocks into chains: consecutive blocks with gaps of exactly one. Within a chain the only consistent patterns are "the first $i$ blocks shift left and the rest shift right," since a block choosing right and its successor choosing left would collide; a double block acts as both left and right, forcing the switch to happen exactly at it. Hence a chain of $k$ singletons produces $k + 1$ distinct images, a chain containing one double produces exactly $1,$ and a chain with two doubles produces $0.$ Distinct patterns give distinct sets $T,$ and choices in different chains are independent, so the number of cousins is the product of $(k_i + 1)$ over the all-singleton chains.

We need $\prod (k_i + 1) = 4040 = 2^3 \cdot 5 \cdot 101$ while minimizing the element count $\sum k_i$ (chains with doubles only waste elements). Replacing a composite factor $f = gh$ with the two factors $g, h \ge 2$ strictly lowers the cost, because $(g - 1) + (h - 1) \lt gh - 1.$ So the optimum uses the prime factorization: $\begin{aligned} &\sum (f - 1) \\ &= 1 + 1 + 1 + 4 + 100 \\ &= 107, \end{aligned}$ realized by five chains of $1, 1, 1, 4, 100$ singletons — runs of every-other integer — placed far apart.

The least possible number of elements is $107.$

14.

Para enteros $a$ y $b,$ definimos $a \circ b = a - b$ si $a$ es impar y $b$ es par, y $a \circ b = a + b$ en caso contrario. Halla el número de sucesiones $a_1, a_2, a_3, \ldots, a_n$ de enteros positivos tales que $a_1 + a_2 + a_3 + \cdots + a_n = 12$ y $a_1 \circ a_2 \circ a_3 \circ \cdots \circ a_n = 0,$ donde las operaciones se realizan de izquierda a derecha; es decir, $a_1 \circ a_2 \circ a_3$ significa $(a_1 \circ a_2) \circ a_3.$

For integers $a$ and $b,$ let $a \circ b = a - b$ if $a$ is odd and $b$ is even, and $a \circ b = a + b$ otherwise. Find the number of sequences $a_1, a_2, a_3, \ldots, a_n$ of positive integers such that $a_1 + a_2 + a_3 + \cdots + a_n = 12$ and $a_1 \circ a_2 \circ a_3 \circ \cdots \circ a_n = 0,$ where the operations are performed from left to right; that is, $a_1 \circ a_2 \circ a_3$ means $(a_1 \circ a_2) \circ a_3.$

Respuesta

Respuesta: 157

Conceptos:operación personalizada particiones y composiciones paridad análisis por casos

Nivel de dificultad: 3370

Solución:

Como $a - b \equiv a + b \pmod 2,$ el valor acumulado tras $k$ pasos tiene la misma paridad que $a_1 + \cdots + a_k.$ Así que el término $a_k$ se resta exactamente cuando $a_k$ es par y la suma prefija $a_1 + \cdots + a_{k-1}$ es impar, y el valor final es $12$ menos el doble del total de los términos restados. Debemos contar las composiciones de $12$ en las que los términos pares situados donde la suma prefija es impar suman exactamente $6.$ La paridad prefija cambia exactamente en los términos impares, así que los términos impares vienen en número $2m$ (el total es par), y los términos restados son precisamente los términos pares que están entre el $(2i-1)$ -ésimo y el $2i$ -ésimo términos impares; estos $m$ "tramos impares" deben contener términos pares que sumen $6,$ mientras que los otros $m + 1$ tramos contienen términos pares que suman $6 - A,$ donde $A$ es la suma de los términos impares.

Sea $f_r(t)$ el número de maneras de llenar $r$ tramos ordenados con sucesiones de términos pares que suman $2t.$ Un tramo es una composición de $2t$ en partes pares, es decir, de $t:$ $f_1(t) = 2^{t-1}$ para $t \ge 1$ y $f_1(0) = 1;$ al convolucionar se obtienen los valores necesarios más abajo: $f_r(0) = 1,$ $f_r(1) = r,$ $f_2(2) = 5,$ y $f_1(3), f_2(3), f_3(3) = 4, 12, 25.$ Las composiciones de $A$ en $2m$ partes impares son en número $\binom{(A - 2m)/2 + 2m - 1}{2m - 1}.$

Análisis por casos según $m$ y $A:$ para $m = 1:$ $A = 2, 4, 6$ dan $1 \cdot 4 \cdot f_2(2) = 20,$ $2 \cdot 4 \cdot f_2(1) = 16,$ y $3 \cdot 4 \cdot 1 = 12.$ Para $m = 2:$ $A = 4, 6$ dan $1 \cdot 12 \cdot f_3(1) = 36$ y $4 \cdot 12 \cdot 1 = 48.$ Para $m = 3:$ $A = 6$ da $1 \cdot 25 \cdot 1 = 25.$ El total es $20 + 16 + 12 + 36$ $+ 48 + 25 = 157.$

Since $a - b \equiv a + b \pmod 2,$ the running value after $k$ steps has the same parity as $a_1 + \cdots + a_k.$ So term $a_k$ is subtracted exactly when $a_k$ is even and the prefix sum $a_1 + \cdots + a_{k-1}$ is odd, and the final value is $12$ minus twice the total of the subtracted terms. We must count compositions of $12$ in which the even terms sitting where the prefix sum is odd total exactly $6.$ The prefix parity flips exactly at odd terms, so the odd terms come in $2m$ (the total is even), and the subtracted terms are precisely the even terms lying between the $(2i-1)$ st and $2i$ th odd terms; these $m$ "odd stretches" must hold even terms totaling $6,$ while the other $m + 1$ stretches hold even terms totaling $6 - A,$ where $A$ is the sum of the odd terms.

Let $f_r(t)$ be the number of ways to fill $r$ ordered stretches with sequences of even terms totaling $2t.$ One stretch is a composition of $2t$ into even parts, i.e. of $t:$ $f_1(t) = 2^{t-1}$ for $t \ge 1$ and $f_1(0) = 1;$ convolving gives the values needed below: $f_r(0) = 1,$ $f_r(1) = r,$ $f_2(2) = 5,$ and $f_1(3), f_2(3), f_3(3) = 4, 12, 25.$ Compositions of $A$ into $2m$ odd parts number $\binom{(A - 2m)/2 + 2m - 1}{2m - 1}.$

Casework on $m$ and $A:$ for $m = 1:$ $A = 2, 4, 6$ give $1 \cdot 4 \cdot f_2(2) = 20,$ $2 \cdot 4 \cdot f_2(1) = 16,$ and $3 \cdot 4 \cdot 1 = 12.$ For $m = 2:$ $A = 4, 6$ give $1 \cdot 12 \cdot f_3(1) = 36$ and $4 \cdot 12 \cdot 1 = 48.$ For $m = 3:$ $A = 6$ gives $1 \cdot 25 \cdot 1 = 25.$ The total is $20 + 16 + 12 + 36$ $+ 48 + 25 = 157.$

15.

Halla el número de 7-tuplas ordenadas $(a_1, a_2, a_3, \ldots, a_7)$ que tienen las siguientes propiedades:

• $a_k \in \{1, 2, 3\}$ para todo $k.$

• $a_1 + a_2 + a_3 + a_4$ $+ a_5 + a_6 + a_7$ es un múltiplo de $3.$

• $a_1a_2a_4$ $+ a_2a_3a_5$ $+ a_3a_4a_6$ $+ a_4a_5a_7$ $+ a_5a_6a_1$ $+ a_6a_7a_2$ $+ a_7a_1a_3$ es un múltiplo de $3.$

Find the number of ordered 7-tuples $(a_1, a_2, a_3, \ldots, a_7)$ having the following properties:

• $a_k \in \{1, 2, 3\}$ for all $k.$

• $a_1 + a_2 + a_3 + a_4$ $+ a_5 + a_6 + a_7$ is a multiple of $3.$

• $a_1a_2a_4$ $+ a_2a_3a_5$ $+ a_3a_4a_6$ $+ a_4a_5a_7$ $+ a_5a_6a_1$ $+ a_6a_7a_2$ $+ a_7a_1a_3$ is a multiple of $3.$

Respuesta

Respuesta: 393

Conceptos:aritmética modular teoría de grafos análisis por casos

Nivel de dificultad: 3500

Solución:

Trabajamos módulo $3:$ las entradas $3$ son $0$ y las entradas $1, 2$ son $\pm 1.$ Como las diferencias de $\{0, 1, 3\}$ alcanzan cada residuo no nulo módulo $7$ exactamente una vez, las siete ternas $\{i, i+1, i+3\}$ son las rectas de un plano de Fano sobre las posiciones: cada par de posiciones está en exactamente una recta, y dos rectas cualesquiera se cortan en exactamente un punto. Sea $Z$ el conjunto de posiciones que tienen un $3$ y $k = |Z|.$ Un término producto sobrevive exactamente cuando su recta evita $Z,$ aportando $(-1)^{\#\{\text{2's on the line}\}},$ y la condición lineal obliga a que los $7 - k$ valores $\pm 1$ sumen $0$ módulo $3.$

Análisis por casos según $k.$ $k = 7:$ la tupla con todos $3$ funciona: $1.$ $k = 6:$ un único $\pm 1$ no puede sumar $0:$ ninguna. $k = 5:$ ninguna recta sobrevive; las dos entradas no nulas deben ser un $1$ y un $2:$ $\binom{7}{2} \cdot 2 = 42.$ $k = 4:$ tres $\pm 1$ suman $0$ solo si son todos iguales, y las tres posiciones no nulas no deben formar una recta, pues de lo contrario su producto es $\pm 1:$ $(35 - 7) \cdot 2 = 56.$ $k = 3:$ cuatro $\pm 1$ deben repartirse dos y dos; si $Z$ no es una recta, exactamente una recta la evita (arruinando la suma), mientras que si $Z$ es una recta ninguna recta la evita: $7 \cdot \binom{4}{2} = 42.$ $k = 2:$ cinco $\pm 1$ deben ir cuatro y uno; exactamente dos rectas evitan $Z,$ se cortan en un punto $p$ y cubren las cinco posiciones, y sus productos se cancelan exactamente cuando el único valor minoritario evita $p:$ $\binom{7}{2} \cdot 2 \cdot 4 = 168.$ $k = 1:$ seis $\pm 1$ suman $0$ si son todos iguales o tres de cada; las cuatro rectas que evitan $Z$ se cortan por pares en las seis posiciones no nulas, y como el producto de los cuatro productos de recta es $+1,$ necesitamos exactamente dos rectas negativas. Todos iguales da $0$ o $4$ rectas negativas; para tres $2$ , viendo las posiciones como aristas de $K_4$ sobre las cuatro rectas, una recta es negativa exactamente cuando tiene grado impar en el conjunto de $3$ aristas elegido, y exactamente los $12$ caminos de tres aristas (de los $\binom{6}{3} = 20$ subconjuntos) dan dos grados impares: $7 \cdot 12 = 84.$ $k = 0:$ siete $\pm 1$ necesitan dos o cinco $2$ , que hacen $4$ o $3$ rectas negativas respectivamente, pero $7 - 2t \equiv 0 \pmod 3$ necesita $t \equiv 2 \pmod 3:$ ninguna.

El total es $1 + 42 + 56$ $+ 42 + 168 + 84 = 393.$

Work modulo $3:$ entries $3$ are $0$ and entries $1, 2$ are $\pm 1.$ Because the differences of $\{0, 1, 3\}$ hit every nonzero residue mod $7$ exactly once, the seven triples $\{i, i+1, i+3\}$ are the lines of a Fano plane on the positions: every pair of positions lies on exactly one line, and any two lines meet in exactly one point. Let $Z$ be the set of positions holding a $3$ and $k = |Z|.$ A product term survives exactly when its line avoids $Z,$ contributing $(-1)^{\#\{\text{2's on the line}\}},$ and the linear condition constrains the $7 - k$ values $\pm 1$ to sum to $0$ mod $3.$

Casework on $k.$ $k = 7:$ the all- $3$ s tuple works: $1.$ $k = 6:$ a single $\pm 1$ can't sum to $0:$ none. $k = 5:$ no line survives; the two nonzero entries must be a $1$ and a $2:$ $\binom{7}{2} \cdot 2 = 42.$ $k = 4:$ three $\pm 1$ s sum to $0$ only if all equal, and the three nonzero positions must not form a line, else its product is $\pm 1:$ $(35 - 7) \cdot 2 = 56.$ $k = 3:$ four $\pm 1$ s must split two and two; exactly one line avoids a non-line $Z$ (spoiling the sum), while a line $Z$ is avoided by no line: $7 \cdot \binom{4}{2} = 42.$ $k = 2:$ five $\pm 1$ s must go four and one; exactly two lines avoid $Z,$ meeting at a point $p$ and covering the five positions, and their products cancel exactly when the lone minority value avoids $p:$ $\binom{7}{2} \cdot 2 \cdot 4 = 168.$ $k = 1:$ six $\pm 1$ s sum to $0$ if all equal or three of each; the four lines avoiding $Z$ pairwise meet in the six nonzero positions, and since the product of all four line-products is $+1,$ we need exactly two negative lines. All-equal gives $0$ or $4$ negative lines; for three $2$ 's, viewing positions as edges of $K_4$ on the four lines, a line is negative exactly when it has odd degree in the chosen $3$ -edge set, and exactly the $12$ three-edge paths (of the $\binom{6}{3} = 20$ subsets) give two odd degrees: $7 \cdot 12 = 84.$ $k = 0:$ seven $\pm 1$ s need two or five $2$ 's, which make $4$ or $3$ lines negative respectively, but $7 - 2t \equiv 0 \pmod 3$ needs $t \equiv 2 \pmod 3:$ none.

The total is $1 + 42 + 56$ $+ 42 + 168 + 84 = 393.$

Problemas del 2026 AIME II

Respuesta: 178

Solución:

Respuesta: 243

Solución:

Respuesta: 503

Solución:

Respuesta: 279

Solución:

Respuesta: 190

Solución:

Respuesta: 50

Solución:

Respuesta: 754

Solución:

Respuesta: 245

Solución:

Respuesta: 669

Solución:

Respuesta: 340

Solución:

Respuesta: 132

Solución:

Respuesta: 223

Solución:

Respuesta: 107

Solución:

Respuesta: 157

Solución:

Respuesta: 393

Solución: