Soluciones del 2009 AIME I

Desplázate hacia abajo para ver las soluciones preparadas profesionalmente de LIVE by Po-Shen Loh, imprime las soluciones en PDF, consulta la clave de respuestas, o haz el examen cronometrado completo.

Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).

1.

Se dice que un número de tres cifras es geométrico si tiene 33 dígitos distintos que, leídos de izquierda a derecha, forman una progresión geométrica. Halla la diferencia entre el mayor y el menor número geométrico.

Call a 3-digit number geometric if it has 33 distinct digits which, when read from left to right, form a geometric sequence. Find the difference between the largest and smallest geometric numbers.

Conceptos:sucesión geométricadígitosanálisis por casos

Nivel de dificultad: 1950

Solución:

Escribe los dígitos como a,a, ar,ar, ar2.ar^2. Para el mayor número geométrico, toma a=9.a = 9. Una razón entera de al menos 22 llevaría el siguiente dígito más allá de 9,9, y r=1r = 1 repite dígitos, así que rr es una fracción cuyo denominador al cuadrado divide a 9:9: las opciones r=23r = \frac{2}{3} y r=13r = \frac{1}{3} dan 964964 y 931.931. El mayor es 964.964.

Para el menor, toma el dígito de las centenas 1.1. Entonces el dígito de las decenas rr debe ser un entero de al menos 22 (los dígitos son distintos), y r=2r = 2 da 124,124, que es menor que el 139.139. que da r=3r = 3.

La diferencia es 964124=840.964 - 124 = 840.

Write the digits as a,a, ar,ar, ar2.ar^2. For the largest geometric number, take a=9.a = 9. An integer ratio at least 22 would push the next digit past 9,9, and r=1r = 1 repeats digits, so rr is a fraction whose denominator squares into 9:9: the choices r=23r = \frac{2}{3} and r=13r = \frac{1}{3} give 964964 and 931.931. The largest is 964.964.

For the smallest, take hundreds digit 1.1. Then the tens digit rr must be an integer at least 22 (the digits are distinct), and r=2r = 2 gives 124,124, which beats r=3r = 3's 139.139.

The difference is 964124=840.964 - 124 = 840.

2.

Existe un número complejo zz con parte imaginaria 164164 y un entero positivo nn tales que zz+n=4i.\frac{z}{z + n} = 4i. Halla n.n.

There is a complex number zz with imaginary part 164164 and a positive integer nn such that zz+n=4i.\frac{z}{z + n} = 4i. Find n.n.

Nivel de dificultad: 2060

Solución:

Escribe z=a+164i.z = a + 164i. Al eliminar el denominador se obtiene z=4i(z+n),z = 4i(z + n), es decir, a+164i=4i(a+n+164i)=656+4(a+n)i. \begin{aligned} a + 164i &= 4i\,(a + n + 164i) \\ &= -656 + 4(a + n)i. \end{aligned}

Las partes reales dan a=656,a = -656, y las partes imaginarias dan 164=4(a+n),164 = 4(a + n), de modo que a+n=41a + n = 41 y n=41+656=697.n = 41 + 656 = 697.

Write z=a+164i.z = a + 164i. Clearing the denominator gives z=4i(z+n),z = 4i(z + n), that is, a+164i=4i(a+n+164i)=656+4(a+n)i. \begin{aligned} a + 164i &= 4i\,(a + n + 164i) \\ &= -656 + 4(a + n)i. \end{aligned}

Real parts give a=656,a = -656, and imaginary parts give 164=4(a+n),164 = 4(a + n), so a+n=41a + n = 41 and n=41+656=697.n = 41 + 656 = 697.

3.

Una moneda que sale cara con probabilidad p>0p \gt 0 y cruz con probabilidad 1p>01 - p \gt 0 de forma independiente en cada lanzamiento se lanza ocho veces. Supón que la probabilidad de tres caras y cinco cruces es igual a 125\frac{1}{25} de la probabilidad de cinco caras y tres cruces. Sea p=mn,p = \frac{m}{n}, donde mm y nn son enteros positivos primos entre sí. Halla m+n.m + n.

A coin that comes up heads with probability p>0p \gt 0 and tails with probability 1p>01 - p \gt 0 independently on each flip is flipped eight times. Suppose the probability of three heads and five tails is equal to 125\frac{1}{25} of the probability of five heads and three tails. Let p=mn,p = \frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Nivel de dificultad: 2150

Solución:

La condición dice (83)p3(1p)5=125(85)p5(1p)3. \begin{aligned} &\binom{8}{3} p^3 (1-p)^5 \\ &= \frac{1}{25} \binom{8}{5} p^5 (1-p)^3. \end{aligned} Como (83)=(85)\binom{8}{3} = \binom{8}{5} y tanto pp como 1p1 - p son positivos, al dividir entre p3(1p)3p^3(1-p)^3 queda (1p)2=p225,(1-p)^2 = \frac{p^2}{25}, de modo que 1p=p5.1 - p = \frac{p}{5}.

Por tanto p=56,p = \frac{5}{6}, y m+n=5+6=11.m + n = 5 + 6 = 11.

The condition says (83)p3(1p)5=125(85)p5(1p)3. \begin{aligned} &\binom{8}{3} p^3 (1-p)^5 \\ &= \frac{1}{25} \binom{8}{5} p^5 (1-p)^3. \end{aligned} Since (83)=(85)\binom{8}{3} = \binom{8}{5} and both pp and 1p1 - p are positive, dividing by p3(1p)3p^3(1-p)^3 leaves (1p)2=p225,(1-p)^2 = \frac{p^2}{25}, so 1p=p5.1 - p = \frac{p}{5}.

Hence p=56,p = \frac{5}{6}, and m+n=5+6=11.m + n = 5 + 6 = 11.

4.

En el paralelogramo ABCD,ABCD, el punto MM está sobre AB\overline{AB} de modo que AMAB=171000,\frac{AM}{AB} = \frac{17}{1000}, y el punto NN está sobre AD\overline{AD} de modo que ANAD=172009.\frac{AN}{AD} = \frac{17}{2009}. Sea PP el punto de intersección de AC\overline{AC} y MN.\overline{MN}. Halla ACAP.\frac{AC}{AP}.

In parallelogram ABCD,ABCD, point MM is on AB\overline{AB} so that AMAB=171000,\frac{AM}{AB} = \frac{17}{1000}, and point NN is on AD\overline{AD} so that ANAD=172009.\frac{AN}{AD} = \frac{17}{2009}. Let PP be the point of intersection of AC\overline{AC} and MN.\overline{MN}. Find ACAP.\frac{AC}{AP}.

Nivel de dificultad: 2400

Solución:

Coloca AA en el origen y sean b=AB\mathbf{b} = \overrightarrow{AB} y d=AD,\mathbf{d} = \overrightarrow{AD}, de modo que C=b+d,C = \mathbf{b} + \mathbf{d}, M=171000b,M = \frac{17}{1000}\mathbf{b}, y N=172009d.N = \frac{17}{2009}\mathbf{d}. Como PP está sobre AC,\overline{AC}, escribe P=s(b+d)P = s\,(\mathbf{b} + \mathbf{d}) donde s=APAC;s = \frac{AP}{AC}; como PP también está sobre la recta MN,MN, escribe P=tM+(1t)NP = tM + (1 - t)N para algún t.t.

Como b\mathbf{b} y d\mathbf{d} son independientes, los coeficientes deben coincidir: s=17t1000s = \frac{17t}{1000} y s=17(1t)2009.s = \frac{17(1-t)}{2009}. Así t=1000s17t = \frac{1000s}{17} y 1t=2009s17;1 - t = \frac{2009s}{17}; al sumar se obtiene 1=3009s17.1 = \frac{3009s}{17}.

Por tanto ACAP=1s=300917=177.\frac{AC}{AP} = \frac{1}{s} = \frac{3009}{17} = 177.

Place AA at the origin and let b=AB\mathbf{b} = \overrightarrow{AB} and d=AD,\mathbf{d} = \overrightarrow{AD}, so that C=b+d,C = \mathbf{b} + \mathbf{d}, M=171000b,M = \frac{17}{1000}\mathbf{b}, and N=172009d.N = \frac{17}{2009}\mathbf{d}. Since PP lies on AC,\overline{AC}, write P=s(b+d)P = s\,(\mathbf{b} + \mathbf{d}) where s=APAC;s = \frac{AP}{AC}; since PP also lies on line MN,MN, write P=tM+(1t)NP = tM + (1 - t)N for some t.t.

Because b\mathbf{b} and d\mathbf{d} are independent, the coefficients must agree: s=17t1000s = \frac{17t}{1000} and s=17(1t)2009.s = \frac{17(1-t)}{2009}. Thus t=1000s17t = \frac{1000s}{17} and 1t=2009s17;1 - t = \frac{2009s}{17}; adding gives 1=3009s17.1 = \frac{3009s}{17}.

Therefore ACAP=1s=300917=177.\frac{AC}{AP} = \frac{1}{s} = \frac{3009}{17} = 177.

5.

El triángulo ABCABC tiene AC=450AC = 450 y BC=300.BC = 300. Los puntos KK y LL están sobre AC\overline{AC} y AB\overline{AB} respectivamente de modo que AK=CK,AK = CK, y CL\overline{CL} es la bisectriz del ángulo C.C. Sea PP el punto de intersección de BK\overline{BK} y CL,\overline{CL}, y sea MM el punto sobre la recta BKBK para el cual KK es el punto medio de PM.\overline{PM}. Si AM=180,AM = 180, halla LP.LP.

Triangle ABCABC has AC=450AC = 450 and BC=300.BC = 300. Points KK and LL are located on AC\overline{AC} and AB\overline{AB} respectively so that AK=CK,AK = CK, and CL\overline{CL} is the angle bisector of angle C.C. Let PP be the point of intersection of BK\overline{BK} and CL,\overline{CL}, and let MM be the point on line BKBK for which KK is the midpoint of PM.\overline{PM}. If AM=180,AM = 180, find LP.LP.

Nivel de dificultad: 2510

Solución:

Como AK=CKAK = CK y KK es el punto medio de PM,\overline{PM}, las diagonales del cuadrilátero APCMAPCM se bisecan mutuamente, así que APCMAPCM es un paralelogramo y AMCP.AM \parallel CP. Como PP está sobre la recta CLCL y B,B, P,P, MM están todos sobre la recta BK,BK, los triángulos BLPBLP y BAMBAM son semejantes.

Así LPAM=BLBA.\frac{LP}{AM} = \frac{BL}{BA}. El teorema de la bisectriz da ALLB=ACBC=450300=32,\frac{AL}{LB} = \frac{AC}{BC} = \frac{450}{300} = \frac{3}{2}, de modo que BLBA=22+3=25.\frac{BL}{BA} = \frac{2}{2 + 3} = \frac{2}{5}.

Por tanto LP=25AM=25180=72.LP = \frac{2}{5} \cdot AM = \frac{2}{5} \cdot 180 = 72.

Because AK=CKAK = CK and KK is the midpoint of PM,\overline{PM}, the diagonals of quadrilateral APCMAPCM bisect each other, so APCMAPCM is a parallelogram and AMCP.AM \parallel CP. Since PP lies on line CLCL and B,B, P,P, MM all lie on line BK,BK, triangles BLPBLP and BAMBAM are similar.

Thus LPAM=BLBA.\frac{LP}{AM} = \frac{BL}{BA}. The angle bisector theorem gives ALLB=ACBC=450300=32,\frac{AL}{LB} = \frac{AC}{BC} = \frac{450}{300} = \frac{3}{2}, so BLBA=22+3=25.\frac{BL}{BA} = \frac{2}{2 + 3} = \frac{2}{5}.

Therefore LP=25AM=25180=72.LP = \frac{2}{5} \cdot AM = \frac{2}{5} \cdot 180 = 72.

6.

¿Cuántos enteros positivos NN menores que 10001000 hay tales que la ecuación xx=Nx^{\lfloor x \rfloor} = N tenga solución para xx? (La notación x\lfloor x \rfloor denota el mayor entero que es menor o igual que x.x.)

How many positive integers NN less than 10001000 are there such that the equation xx=Nx^{\lfloor x \rfloor} = N has a solution for x?x? (The notation x\lfloor x \rfloor denotes the greatest integer that is less than or equal to x.x.)

Solución:

Supón que x=k\lfloor x \rfloor = k para un entero positivo k.k. Cuando xx recorre [k,k+1),[k, k+1), el valor xkx^k crece de forma continua desde kkk^k hacia (k+1)k,(k+1)^k, así que los enteros alcanzables NN son exactamente los que cumplen kkN(k+1)k1:k^k \le N \le (k+1)^k - 1: hay (k+1)kkk(k+1)^k - k^k de ellos, y estos rangos son disjuntos para distintos k.k. (Los valores de xx menores que 11 no producen enteros positivos nuevos, ya que x0=1x^0 = 1 ya se alcanza.)

Para k=1,2,3,4k = 1, 2, 3, 4 las cantidades son 21=1,2 - 1 = 1, 94=5,9 - 4 = 5, 6427=37,64 - 27 = 37, y 625256=369,625 - 256 = 369, y todo NN de este tipo es a lo sumo 624<1000.624 \lt 1000. Para k=5k = 5 el valor más pequeño es 55=3125>1000.5^5 = 3125 \gt 1000.

El total es 1+5+37+369=412.1 + 5 + 37 + 369 = 412.

Suppose x=k\lfloor x \rfloor = k for a positive integer k.k. As xx runs over [k,k+1),[k, k+1), the value xkx^k increases continuously from kkk^k toward (k+1)k,(k+1)^k, so the attainable integers NN are exactly those with kkN(k+1)k1:k^k \le N \le (k+1)^k - 1: there are (k+1)kkk(k+1)^k - k^k of them, and these ranges are disjoint for different k.k. (Values of xx below 11 produce no new positive integers, since x0=1x^0 = 1 is already attained.)

For k=1,2,3,4k = 1, 2, 3, 4 the counts are 21=1,2 - 1 = 1, 94=5,9 - 4 = 5, 6427=37,64 - 27 = 37, and 625256=369,625 - 256 = 369, and every such NN is at most 624<1000.624 \lt 1000. For k=5k = 5 the smallest value is 55=3125>1000.5^5 = 3125 \gt 1000.

The total is 1+5+37+369=412.1 + 5 + 37 + 369 = 412.

7.

La sucesión (an)(a_n) satisface a1=1a_1 = 1 y 5(an+1an)1=1n+235^{(a_{n+1} - a_n)} - 1 = \frac{1}{n + \frac{2}{3}} para n1.n \ge 1. Sea kk el menor entero mayor que 11 para el cual aka_k es un entero. Halla k.k.

The sequence (an)(a_n) satisfies a1=1a_1 = 1 and 5(an+1an)1=1n+235^{(a_{n+1} - a_n)} - 1 = \frac{1}{n + \frac{2}{3}} for n1.n \ge 1. Let kk be the least integer greater than 11 for which aka_k is an integer. Find k.k.

Nivel de dificultad: 2450

Solución:

La relación dice 5an+1an=1+33n+2=3n+53n+2.5^{a_{n+1} - a_n} = 1 + \frac{3}{3n + 2} = \frac{3n+5}{3n+2}. Multiplicar estas ecuaciones para n=1,2,,k1n = 1, 2, \ldots, k - 1 telescopia: 5aka1=3k+25,5^{a_k - a_1} = \frac{3k + 2}{5}, de modo que ak=1+log53k+25=log5(3k+2). \begin{aligned} a_k &= 1 + \log_5 \frac{3k+2}{5} \\ &= \log_5 (3k + 2). \end{aligned}

Así aka_k es un entero exactamente cuando 3k+23k + 2 es una potencia de 5.5. Como 5j2j(mod3),5^j \equiv 2^j \pmod 3, solo los exponentes impares jj dan números de la forma 3k+2.3k + 2. La potencia 51=55^1 = 5 da k=1,k = 1, que queda excluido, y la siguiente, 53=125=341+2,5^3 = 125 = 3 \cdot 41 + 2, da k=41.k = 41.

The relation says 5an+1an=1+33n+2=3n+53n+2.5^{a_{n+1} - a_n} = 1 + \frac{3}{3n + 2} = \frac{3n+5}{3n+2}. Multiplying these equations for n=1,2,,k1n = 1, 2, \ldots, k - 1 telescopes: 5aka1=3k+25,5^{a_k - a_1} = \frac{3k + 2}{5}, so ak=1+log53k+25=log5(3k+2). \begin{aligned} a_k &= 1 + \log_5 \frac{3k+2}{5} \\ &= \log_5 (3k + 2). \end{aligned}

Thus aka_k is an integer exactly when 3k+23k + 2 is a power of 5.5. Since 5j2j(mod3),5^j \equiv 2^j \pmod 3, only odd exponents jj give numbers of the form 3k+2.3k + 2. The power 51=55^1 = 5 gives k=1,k = 1, which is excluded, and the next, 53=125=341+2,5^3 = 125 = 3 \cdot 41 + 2, gives k=41.k = 41.

8.

Sea S={20,21,22,,210}.S = \{2^0, 2^1, 2^2, \ldots, 2^{10}\}. Considera todas las posibles diferencias positivas de pares de elementos de S.S. Sea NN la suma de todas estas diferencias. Halla el resto cuando NN se divide entre 1000.1000.

Let S={20,21,22,,210}.S = \{2^0, 2^1, 2^2, \ldots, 2^{10}\}. Consider all possible positive differences of pairs of elements of S.S. Let NN be the sum of all of these differences. Find the remainder when NN is divided by 1000.1000.

Nivel de dificultad: 2560

Solución:

En la suma de todas las diferencias positivas, el elemento 2k2^k se suma una vez por cada elemento menor (kk veces) y se resta una vez por cada elemento mayor (10k10 - k veces). Por tanto N=k=010(2k10)2k=2k=010k2k10k=0102k. \begin{aligned} N &= \sum_{k=0}^{10} (2k - 10)\,2^k \\ &= 2\sum_{k=0}^{10} k\,2^k - 10\sum_{k=0}^{10} 2^k. \end{aligned}

Las sumas estándar son k=010k2k=9211+2=18434\sum_{k=0}^{10} k\,2^k = 9 \cdot 2^{11} + 2 = 18434 y k=0102k=2111=2047,\sum_{k=0}^{10} 2^k = 2^{11} - 1 = 2047, de modo que N=218434102047=3686820470=16398. \begin{aligned} N &= 2 \cdot 18434 - 10 \cdot 2047 \\ &= 36868 - 20470 = 16398. \end{aligned}

El resto al dividir entre 10001000 es 398.398.

In the sum of all positive differences, the element 2k2^k is added once for each smaller element (kk times) and subtracted once for each larger element (10k10 - k times). Hence N=k=010(2k10)2k=2k=010k2k10k=0102k. \begin{aligned} N &= \sum_{k=0}^{10} (2k - 10)\,2^k \\ &= 2\sum_{k=0}^{10} k\,2^k - 10\sum_{k=0}^{10} 2^k. \end{aligned}

The standard sums are k=010k2k=9211+2=18434\sum_{k=0}^{10} k\,2^k = 9 \cdot 2^{11} + 2 = 18434 and k=0102k=2111=2047,\sum_{k=0}^{10} 2^k = 2^{11} - 1 = 2047, so N=218434102047=3686820470=16398. \begin{aligned} N &= 2 \cdot 18434 - 10 \cdot 2047 \\ &= 36868 - 20470 = 16398. \end{aligned}

The remainder upon division by 10001000 is 398.398.

9.

Un programa de concursos ofrece a un participante tres premios A, B y C, cada uno de los cuales vale un número entero de dólares desde $1\$1 hasta $9999\$9999 inclusive. El participante gana los premios adivinando correctamente el precio de cada premio en el orden A, B, C. Como pista, se dan los dígitos de los tres precios. Un día concreto, los dígitos dados fueron 1,1,1,1,3,3,3.1, 1, 1, 1, 3, 3, 3. Halla el número total de conjeturas posibles para los tres premios que sean coherentes con la pista.

A game show offers a contestant three prizes A, B and C, each of which is worth a whole number of dollars from $1\$1 to $9999\$9999 inclusive. The contestant wins the prizes by correctly guessing the price of each prize in the order A, B, C. As a hint, the digits of the three prices are given. On a particular day, the digits given were 1,1,1,1,3,3,3.1, 1, 1, 1, 3, 3, 3. Find the total number of possible guesses for all three prizes consistent with the hint.

Solución:

Concatenar los tres precios conjeturados en orden produce una disposición de los siete dígitos dados, y cada conjetura se recupera de forma única a partir de una disposición junto con una forma de cortarla en tres bloques consecutivos no vacíos de a lo sumo cuatro dígitos cada uno (los precios van desde $1\$1 hasta $9999,\$9999, y aquí ningún precio puede empezar con 00 ya que todos los dígitos son 11 o 33). Hay 7!4!3!=35\frac{7!}{4!\,3!} = 35 disposiciones de cuatro 11 y tres 33.

Las longitudes ordenadas de los bloques son las formas de escribir 77 como suma ordenada de tres partes entre 11 y 4:4: las permutaciones de (1,2,4),(1, 2, 4), (2,2,3),(2, 2, 3), y (1,3,3),(1, 3, 3), que dan 6+3+3=126 + 3 + 3 = 12 cortes por cada disposición.

El total es 3512=420.35 \cdot 12 = 420.

Concatenating the three guessed prices in order produces an arrangement of the seven given digits, and each guess is recovered uniquely from an arrangement together with a way to cut it into three consecutive nonempty blocks of at most four digits each (prices run from $1\$1 to $9999,\$9999, and no price can start with 00 here since every digit is 11 or 33). There are 7!4!3!=35\frac{7!}{4!\,3!} = 35 arrangements of four 11s and three 33s.

The ordered block lengths are the ways to write 77 as an ordered sum of three parts between 11 and 4:4: the permutations of (1,2,4),(1, 2, 4), (2,2,3),(2, 2, 3), and (1,3,3),(1, 3, 3), giving 6+3+3=126 + 3 + 3 = 12 cuts for each arrangement.

The total is 3512=420.35 \cdot 12 = 420.

10.

El Examen Anual Interplanetario de Matemáticas (AIME) es redactado por un comité de cinco marcianos, cinco venusianos y cinco terrícolas. En las reuniones, los miembros del comité se sientan en una mesa redonda con sillas numeradas de 11 a 1515 en sentido horario. Las reglas del comité establecen que un marciano debe ocupar la silla 11 y un terrícola debe ocupar la silla 15.15. Además, ningún terrícola puede sentarse inmediatamente a la izquierda de un marciano, ningún marciano puede sentarse inmediatamente a la izquierda de un venusiano, y ningún venusiano puede sentarse inmediatamente a la izquierda de un terrícola. El número de posibles disposiciones de asientos para el comité es N(5!)3.N \cdot (5!)^3. Halla N.N.

The Annual Interplanetary Mathematics Examination (AIME) is written by a committee of five Martians, five Venusians, and five Earthlings. At meetings, committee members sit at a round table with chairs numbered from 11 to 1515 in clockwise order. Committee rules state that a Martian must occupy chair 11 and an Earthling must occupy chair 15.15. Furthermore, no Earthling can sit immediately to the left of a Martian, no Martian can sit immediately to the left of a Venusian, and no Venusian can sit immediately to the left of an Earthling. The number of possible seating arrangements for the committee is N(5!)3.N \cdot (5!)^3. Find N.N.

Solución:

Primero elige qué planeta se sienta en cada silla; los individuos de cada planeta pueden entonces asignarse a sus sillas de 5!5! formas cada uno, así que NN cuenta los patrones de planetas. Las reglas de adyacencia dicen exactamente que, leyendo en sentido horario, cada bloque maximal de marcianos debe ir seguido de un bloque de venusianos y luego de un bloque de terrícolas antes de que puedan volver a aparecer marcianos. Como la silla 11 tiene un marciano y la silla 1515 tiene un terrícola, las sillas de 11 a 1515 consisten en el patrón (bloque de marcianos, bloque de venusianos, bloque de terrícolas) repetido kk veces, para algún 1k5.1 \le k \le 5.

Para un kk dado, los cinco miembros de cada planeta se distribuyen en kk bloques no vacíos en orden, y el número de formas de escribir 55 como suma ordenada de kk enteros positivos es (4k1).\binom{4}{k-1}. Los tamaños de los bloques de los tres planetas son independientes, así que N=k=15(4k1)3=13+43+63+43+13=346. \begin{aligned} N &= \sum_{k=1}^{5} \binom{4}{k-1}^3 \\ &= 1^3 + 4^3 + 6^3 + 4^3 + 1^3 \\ &= 346. \end{aligned}

First choose which planet sits in each chair; the individuals from each planet can then be assigned to their chairs in 5!5! ways apiece, so NN counts the planet patterns. The adjacency rules say exactly that, reading clockwise, each maximal block of Martians must be followed by a block of Venusians and then a block of Earthlings before Martians can appear again. Since chair 11 holds a Martian and chair 1515 holds an Earthling, the chairs from 11 to 1515 consist of the pattern (Martian block, Venusian block, Earthling block) repeated kk times, for some 1k5.1 \le k \le 5.

For a given k,k, each planet's five members are distributed into kk nonempty blocks in order, and the number of ways to write 55 as an ordered sum of kk positive integers is (4k1).\binom{4}{k-1}. The three planets' block sizes are independent, so N=k=15(4k1)3=13+43+63+43+13=346. \begin{aligned} N &= \sum_{k=1}^{5} \binom{4}{k-1}^3 \\ &= 1^3 + 4^3 + 6^3 + 4^3 + 1^3 \\ &= 346. \end{aligned}

11.

Considera el conjunto de todos los triángulos OPQOPQ donde OO es el origen y PP y QQ son puntos distintos del plano con coordenadas enteras no negativas (x,y)(x, y) tales que 41x+y=2009.41x + y = 2009. Halla el número de tales triángulos distintos cuya área es un entero positivo.

Consider the set of all triangles OPQOPQ where OO is the origin and PP and QQ are distinct points in the plane with nonnegative integer coordinates (x,y)(x, y) such that 41x+y=2009.41x + y = 2009. Find the number of such distinct triangles whose area is a positive integer.

Nivel de dificultad: 2840

Solución:

Los puntos de la recta con coordenadas enteras no negativas son Pi=(i,200941i)P_i = (i,\, 2009 - 41i) para i=0,1,,49i = 0, 1, \ldots, 49, cincuenta puntos en total. Para P=PiP = P_i y Q=Pj,Q = P_j, la fórmula del cordón de zapato da [OPQ]=12i(200941j)j(200941i)=20092ij. \begin{aligned} [OPQ] &= \small \frac{1}{2}\left|\,i(2009 - 41j) - j(2009 - 41i)\,\right| \\ &= \frac{2009}{2}\,|i - j|. \end{aligned}

Esto es automáticamente positivo para puntos distintos, y como 20092009 es impar, es un entero exactamente cuando iji - j es par, es decir, cuando ii y jj tienen la misma paridad. Hay 2525 índices pares y 2525 impares, así que el número de triángulos es (252)+(252)=300+300=600.\binom{25}{2} + \binom{25}{2} = 300 + 300 = 600.

The points on the line with nonnegative integer coordinates are Pi=(i,200941i)P_i = (i,\, 2009 - 41i) for i=0,1,,49i = 0, 1, \ldots, 49 — fifty points in all. For P=PiP = P_i and Q=Pj,Q = P_j, the shoelace formula gives [OPQ]=12i(200941j)j(200941i)=20092ij. \begin{aligned} [OPQ] &= \small \frac{1}{2}\left|\,i(2009 - 41j) - j(2009 - 41i)\,\right| \\ &= \frac{2009}{2}\,|i - j|. \end{aligned}

This is automatically positive for distinct points, and since 20092009 is odd, it is an integer exactly when iji - j is even, that is, when ii and jj have the same parity. There are 2525 even and 2525 odd indices, so the number of triangles is (252)+(252)=300+300=600.\binom{25}{2} + \binom{25}{2} = 300 + 300 = 600.

12.

En el ABC\triangle ABC rectángulo con hipotenusa AB,\overline{AB}, AC=12,AC = 12, BC=35,BC = 35, y CD\overline{CD} es la altura sobre AB.\overline{AB}. Sea ω\omega la circunferencia que tiene a CD\overline{CD} como diámetro. Sea II un punto fuera del ABC\triangle ABC tal que AI\overline{AI} y BI\overline{BI} son ambas tangentes a la circunferencia ω.\omega. La razón entre el perímetro del ABI\triangle ABI y la longitud ABAB puede expresarse en la forma mn,\frac{m}{n}, donde mm y nn son enteros positivos primos entre sí. Halla m+n.m + n.

In right ABC\triangle ABC with hypotenuse AB,\overline{AB}, AC=12,AC = 12, BC=35,BC = 35, and CD\overline{CD} is the altitude to AB.\overline{AB}. Let ω\omega be the circle having CD\overline{CD} as a diameter. Let II be a point outside ABC\triangle ABC such that AI\overline{AI} and BI\overline{BI} are both tangent to circle ω.\omega. The ratio of the perimeter of ABI\triangle ABI to the length ABAB can be expressed in the form mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Solución:

Como CDAB\overline{CD} \perp \overline{AB} y DD es un extremo del diámetro, ABAB es tangente a ω\omega en D.D. Junto con las rectas tangentes AIAI y BI,BI, esto hace que ω\omega sea la circunferencia inscrita del triángulo ABI.ABI. Escribe AD=y,AD = y, BD=z,BD = z, y sea xx la longitud de la tangente desde I.I. La altura del triángulo rectángulo cumple CD2=ADBD,CD^2 = AD \cdot BD, así que el inradio de ABIABI es r=12yz.r = \frac{1}{2}\sqrt{yz}.

Con semiperímetro s=x+y+z,s = x + y + z, las longitudes de las tangentes son exactamente sAB=x,s - AB = x, sBI=y,s - BI = y, y sAI=z,s - AI = z, así que el área de ABIABI es igual tanto a rsrs como, por la fórmula de Herón, a sxyz.\sqrt{s \cdot xyz}. Igualando y elevando al cuadrado, s2yz4=sxyz,\frac{s^2\,yz}{4} = s\,xyz, de modo que s=4x,s = 4x, lo que da AB=y+z=sx=3x.AB = y + z = s - x = 3x.

El perímetro es 2s=8x,2s = 8x, así que su razón respecto a ABAB es 8x3x=83\frac{8x}{3x} = \frac{8}{3} (independiente de los catetos dados), y m+n=8+3=11.m + n = 8 + 3 = 11.

Because CDAB\overline{CD} \perp \overline{AB} and DD is an endpoint of the diameter, ABAB is tangent to ω\omega at D.D. Together with the tangent lines AIAI and BI,BI, this makes ω\omega the inscribed circle of triangle ABI.ABI. Write AD=y,AD = y, BD=z,BD = z, and let xx be the tangent length from I.I. The right-triangle altitude satisfies CD2=ADBD,CD^2 = AD \cdot BD, so the inradius of ABIABI is r=12yz.r = \frac{1}{2}\sqrt{yz}.

With semiperimeter s=x+y+z,s = x + y + z, the tangent lengths are exactly sAB=x,s - AB = x, sBI=y,s - BI = y, and sAI=z,s - AI = z, so the area of ABIABI equals both rsrs and, by Heron's formula, sxyz.\sqrt{s \cdot xyz}. Equating and squaring, s2yz4=sxyz,\frac{s^2\,yz}{4} = s\,xyz, so s=4x,s = 4x, which gives AB=y+z=sx=3x.AB = y + z = s - x = 3x.

The perimeter is 2s=8x,2s = 8x, so its ratio to ABAB is 8x3x=83\frac{8x}{3x} = \frac{8}{3} (independent of the given legs), and m+n=8+3=11.m + n = 8 + 3 = 11.

13.

Los términos de la sucesión (ai)(a_i) definida por an+2=an+20091+an+1a_{n+2} = \frac{a_n + 2009}{1 + a_{n+1}} para n1n \ge 1 son enteros positivos. Halla el valor mínimo posible de a1+a2.a_1 + a_2.

The terms of the sequence (ai)(a_i) defined by an+2=an+20091+an+1a_{n+2} = \frac{a_n + 2009}{1 + a_{n+1}} for n1n \ge 1 are positive integers. Find the minimum possible value of a1+a2.a_1 + a_2.

Nivel de dificultad: 3060

Solución:

Al eliminar denominadores, an+2(1+an+1)=an+2009a_{n+2}(1 + a_{n+1}) = a_n + 2009 para todo n1.n \ge 1. Restar cada instancia de la siguiente da an+2an=(an+2+1)(an+3an+1). \begin{aligned} &a_{n+2} - a_n \\ &= (a_{n+2} + 1)(a_{n+3} - a_{n+1}). \end{aligned}

Si alguna diferencia an+2ana_{n+2} - a_n fuera no nula, entonces toda diferencia posterior también sería no nula, y como cada an+2+12,a_{n+2} + 1 \ge 2, la identidad obligaría a a3a1|a_3 - a_1| >a4a2\gt |a_4 - a_2| >a5a3\gt |a_5 - a_3| >,\gt \cdots, una sucesión infinita estrictamente decreciente de enteros positivos, lo cual es imposible. Por tanto an+2=ana_{n+2} = a_n para todo n:n: los términos de índice impar son todos iguales y los de índice par son todos iguales, y cualquier elección de enteros positivos así funciona.

La recurrencia entonces se lee a1(1+a2)=a1+2009,a_1(1 + a_2) = a_1 + 2009, de modo que a1a2=2009=7241.a_1 a_2 = 2009 = 7^2 \cdot 41. Entre los pares de factores de 2009,2009, la suma es mínima para 4149,41 \cdot 49, dando 41+49=90.41 + 49 = 90.

Clearing denominators, an+2(1+an+1)=an+2009a_{n+2}(1 + a_{n+1}) = a_n + 2009 for all n1.n \ge 1. Subtracting each instance from the next gives an+2an=(an+2+1)(an+3an+1). \begin{aligned} &a_{n+2} - a_n \\ &= (a_{n+2} + 1)(a_{n+3} - a_{n+1}). \end{aligned}

If some difference an+2ana_{n+2} - a_n were nonzero, then every later difference would be nonzero as well, and since each an+2+12,a_{n+2} + 1 \ge 2, the identity would force a3a1|a_3 - a_1| >a4a2\gt |a_4 - a_2| >a5a3\gt |a_5 - a_3| >,\gt \cdots, an infinite strictly decreasing sequence of positive integers — impossible. Hence an+2=ana_{n+2} = a_n for all n:n: the odd-indexed terms are all equal and the even-indexed terms are all equal, and any such choice of positive integers works.

The recursion then reads a1(1+a2)=a1+2009,a_1(1 + a_2) = a_1 + 2009, so a1a2=2009=7241.a_1 a_2 = 2009 = 7^2 \cdot 41. Among the factor pairs of 2009,2009, the sum is smallest for 4149,41 \cdot 49, giving 41+49=90.41 + 49 = 90.

14.

Para t=1,2,3,4,t = 1, 2, 3, 4, define St=i=1350ait,S_t = \sum_{i=1}^{350} a_i^t, donde ai{1,2,3,4}.a_i \in \{1, 2, 3, 4\}. Si S1=513S_1 = 513 y S4=4745,S_4 = 4745, halla el valor mínimo posible de S2.S_2.

For t=1,2,3,4,t = 1, 2, 3, 4, define St=i=1350ait,S_t = \sum_{i=1}^{350} a_i^t, where ai{1,2,3,4}.a_i \in \{1, 2, 3, 4\}. If S1=513S_1 = 513 and S4=4745,S_4 = 4745, find the minimum possible value for S2.S_2.

Solución:

Para j=1,2,3,4,j = 1, 2, 3, 4, sea mjm_j el número de aia_i iguales a j.j. Entonces m1+m2+m3+m4=350,m1+2m2+3m3+4m4=513,m1+16m2+81m3+256m4=4745. \begin{aligned} &m_1 + m_2 + m_3 + m_4 = 350, \\ &m_1 + 2m_2 + 3m_3 + 4m_4 = 513, \\ &m_1 + 16m_2 + 81m_3 \\ &\quad {}+ 256m_4 = 4745. \end{aligned}

Restar la primera ecuación de las otras dos da m2+2m3+3m4=163m_2 + 2m_3 + 3m_4 = 163 y 15m2+80m3+255m4=4395;15m_2 + 80m_3 + 255m_4 = 4395; restar 1515 veces la primera de la segunda deja 50m3+210m4=1950,50m_3 + 210m_4 = 1950, es decir, 5m3+21m4=195.5m_3 + 21m_4 = 195. Por tanto m4m_4 es un múltiplo no negativo de 5,5, y solo m4=0m_4 = 0 y m4=5m_4 = 5 mantienen todo no negativo, dando (m1,m2,m3,m4)(m_1, m_2, m_3, m_4) =(226,85,39,0)= (226, 85, 39, 0) o (215,112,18,5).(215, 112, 18, 5).

Estos dan S2=m1+4m2S_2 = m_1 + 4m_2 +9m3+16m4+ 9m_3 + 16m_4 =917= 917 y 905905 respectivamente, así que el mínimo es 905.905.

For j=1,2,3,4,j = 1, 2, 3, 4, let mjm_j be the number of aia_i equal to j.j. Then m1+m2+m3+m4=350,m1+2m2+3m3+4m4=513,m1+16m2+81m3+256m4=4745. \begin{aligned} &m_1 + m_2 + m_3 + m_4 = 350, \\ &m_1 + 2m_2 + 3m_3 + 4m_4 = 513, \\ &m_1 + 16m_2 + 81m_3 \\ &\quad {}+ 256m_4 = 4745. \end{aligned}

Subtracting the first equation from the other two gives m2+2m3+3m4=163m_2 + 2m_3 + 3m_4 = 163 and 15m2+80m3+255m4=4395;15m_2 + 80m_3 + 255m_4 = 4395; subtracting 1515 times the former from the latter leaves 50m3+210m4=1950,50m_3 + 210m_4 = 1950, that is, 5m3+21m4=195.5m_3 + 21m_4 = 195. Hence m4m_4 is a nonnegative multiple of 5,5, and only m4=0m_4 = 0 and m4=5m_4 = 5 keep everything nonnegative, giving (m1,m2,m3,m4)(m_1, m_2, m_3, m_4) =(226,85,39,0)= (226, 85, 39, 0) or (215,112,18,5).(215, 112, 18, 5).

These yield S2=m1+4m2S_2 = m_1 + 4m_2 +9m3+16m4+ 9m_3 + 16m_4 =917= 917 and 905905 respectively, so the minimum is 905.905.

15.

En el triángulo ABC,ABC, AB=10,AB = 10, BC=14,BC = 14, y CA=16.CA = 16. Sea DD un punto en el interior de BC.\overline{BC}. Sean IBI_B e ICI_C los incentros de los triángulos ABDABD y ACD,ACD, respectivamente. Las circunferencias circunscritas de los triángulos BIBDBI_BD y CICDCI_CD se cortan en dos puntos distintos PP y D.D. El área máxima posible de BPC\triangle BPC puede expresarse en la forma abc,a - b\sqrt{c}, donde a,a, b,b, y cc son enteros positivos y cc no es divisible por el cuadrado de ningún primo. Halla a+b+c.a + b + c.

In triangle ABC,ABC, AB=10,AB = 10, BC=14,BC = 14, and CA=16.CA = 16. Let DD be a point in the interior of BC.\overline{BC}. Let IBI_B and ICI_C denote the incenters of triangles ABDABD and ACD,ACD, respectively. The circumcircles of triangles BIBDBI_BD and CICDCI_CD meet at distinct points PP and D.D. The maximum possible area of BPC\triangle BPC can be expressed in the form abc,a - b\sqrt{c}, where a,a, b,b, and cc are positive integers and cc is not divisible by the square of any prime. Find a+b+c.a + b + c.

Solución:

En el triángulo ABDABD el incentro cumple BIBD=90+BAD2,\angle B I_B D = 90^\circ + \frac{\angle BAD}{2}, y análogamente CICD=90+DAC2,\angle C I_C D = 90^\circ + \frac{\angle DAC}{2}, así que estos dos ángulos suman 180+BAC2.180^\circ + \frac{\angle BAC}{2}. La ley de cosenos da cosBAC=102+16214221016=12,\cos \angle BAC = \frac{10^2 + 16^2 - 14^2}{2 \cdot 10 \cdot 16} = \frac{1}{2}, así que BAC=60\angle BAC = 60^\circ y la suma es 210.210^\circ.

El segundo punto de intersección PP está en el lado opuesto de BC\overline{BC} respecto de los incentros (si estuviera en el mismo lado, los dos cuadriláteros cíclicos obligarían a BPC=210>180\angle BPC = 210^\circ \gt 180^\circ). Entonces BIBDPBI_BDP y CICDPCI_CDP son cuadriláteros cíclicos convexos, así que BPC=BPD+DPC=(180BIBD)+(180CICD)=360210=150, \begin{aligned} \angle BPC &= \angle BPD + \angle DPC \\ &= \left(180^\circ - \angle BI_BD\right) \\ &\quad {}+ \left(180^\circ - \angle CI_CD\right) \\ &= 360^\circ - 210^\circ = 150^\circ, \end{aligned} independiente de D.D. Por tanto PP se mueve a lo largo de un arco circular fijo que pasa por BB y C.C.

El área del triángulo BPCBPC se maximiza en el punto medio del arco, donde BP=PC=x.BP = PC = x. La ley de cosenos da 142=2x2+3x2,14^2 = 2x^2 + \sqrt{3}\,x^2, así que x2=1962+3=196(23),x^2 = \frac{196}{2 + \sqrt{3}} = 196\left(2 - \sqrt{3}\right), y el área es 12x2sin150=49(23)\frac{1}{2}x^2 \sin 150^\circ = 49\left(2 - \sqrt{3}\right) =98493.= 98 - 49\sqrt{3}. Por tanto a+b+c=98+49+3=150.a + b + c = 98 + 49 + 3 = 150.

In triangle ABDABD the incenter satisfies BIBD=90+BAD2,\angle B I_B D = 90^\circ + \frac{\angle BAD}{2}, and likewise CICD=90+DAC2,\angle C I_C D = 90^\circ + \frac{\angle DAC}{2}, so these two angles sum to 180+BAC2.180^\circ + \frac{\angle BAC}{2}. The law of cosines gives cosBAC=102+16214221016=12,\cos \angle BAC = \frac{10^2 + 16^2 - 14^2}{2 \cdot 10 \cdot 16} = \frac{1}{2}, so BAC=60\angle BAC = 60^\circ and the sum is 210.210^\circ.

The second intersection point PP lies on the opposite side of BC\overline{BC} from the incenters (were it on the same side, the two cyclic quadrilaterals would force BPC=210>180\angle BPC = 210^\circ \gt 180^\circ). Then BIBDPBI_BDP and CICDPCI_CDP are convex cyclic quadrilaterals, so BPC=BPD+DPC=(180BIBD)+(180CICD)=360210=150, \begin{aligned} \angle BPC &= \angle BPD + \angle DPC \\ &= \left(180^\circ - \angle BI_BD\right) \\ &\quad {}+ \left(180^\circ - \angle CI_CD\right) \\ &= 360^\circ - 210^\circ = 150^\circ, \end{aligned} independent of D.D. Hence PP moves along a fixed circular arc through BB and C.C.

The area of triangle BPCBPC is maximized at the midpoint of the arc, where BP=PC=x.BP = PC = x. The law of cosines gives 142=2x2+3x2,14^2 = 2x^2 + \sqrt{3}\,x^2, so x2=1962+3=196(23),x^2 = \frac{196}{2 + \sqrt{3}} = 196\left(2 - \sqrt{3}\right), and the area is 12x2sin150=49(23)\frac{1}{2}x^2 \sin 150^\circ = 49\left(2 - \sqrt{3}\right) =98493.= 98 - 49\sqrt{3}. Thus a+b+c=98+49+3=150.a + b + c = 98 + 49 + 3 = 150.