Problemas del 2016 AIME I

¡Desplázate hacia abajo y presiona Iniciar para intentar el examen! O ve al PDF imprimible, la clave de respuestas, o las soluciones profesionales preparadas por LIVE by Po-Shen Loh.

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

O salta directamente a un solo problema con su solución: 1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 · 9 · 10 · 11 · 12 · 13 · 14 · 15

¿Quieres aprender de forma profesional con clases interactivas en video?

Aprende con LIVE

Con tiempo

3:00:00

1.

Para 1<r<1,-1 \lt r \lt 1, sea S(r)S(r) la suma de la serie geométrica 12+12r+12r2+12r3+.12 + 12r + 12r^2 + 12r^3 + \cdots. Sea aa entre 1-1 y 11 que satisface S(a)S(a)=2016.S(a)S(-a) = 2016. Halla S(a)+S(a).S(a) + S(-a).

For 1<r<1,-1 \lt r \lt 1, let S(r)S(r) denote the sum of the geometric series 12+12r+12r2+12r3+.12 + 12r + 12r^2 + 12r^3 + \cdots. Let aa between 1-1 and 11 satisfy S(a)S(a)=2016.S(a)S(-a) = 2016. Find S(a)+S(a).S(a) + S(-a).

Respuesta: 336
Conceptos:sucesión geométricamanipulación algebraica

Nivel de dificultad: 1840

Solución:

La serie geométrica suma S(r)=121r.S(r) = \frac{12}{1 - r}. Por lo tanto S(a)S(a)=121a121+a=1441a2=2016, \begin{aligned} S(a)S(-a) &= \frac{12}{1 - a} \cdot \frac{12}{1 + a} \\ &= \frac{144}{1 - a^2} = 2016, \end{aligned} así que 11a2=14.\frac{1}{1 - a^2} = 14.

Sumando las dos sumas sobre un común denominador, S(a)+S(a)=121a+121+a=241a2=2414=336. \begin{aligned} S(a) + S(-a) &= \frac{12}{1 - a} \\ &\quad {}+ \frac{12}{1 + a} \\ &= \frac{24}{1 - a^2} \\ &= 24 \cdot 14 = 336. \end{aligned}

The geometric series sums to S(r)=121r.S(r) = \frac{12}{1 - r}. Therefore S(a)S(a)=121a121+a=1441a2=2016, \begin{aligned} S(a)S(-a) &= \frac{12}{1 - a} \cdot \frac{12}{1 + a} \\ &= \frac{144}{1 - a^2} = 2016, \end{aligned} so 11a2=14.\frac{1}{1 - a^2} = 14.

Adding the two sums over a common denominator, S(a)+S(a)=121a+121+a=241a2=2414=336. \begin{aligned} S(a) + S(-a) &= \frac{12}{1 - a} \\ &\quad {}+ \frac{12}{1 + a} \\ &= \frac{24}{1 - a^2} \\ &= 24 \cdot 14 = 336. \end{aligned}

2.

Dos dados parecen ser dados estándar con sus caras numeradas del 11 al 6,6, pero cada dado está sesgado de modo que la probabilidad de sacar el número kk es directamente proporcional a k.k. La probabilidad de sacar un 77 con este par de dados es mn,\frac{m}{n}, donde mm y nn son enteros positivos primos entre sí. Halla m+n.m + n.

Two dice appear to be standard dice with their faces numbered from 11 to 6,6, but each die is weighted so that the probability of rolling the number kk is directly proportional to k.k. The probability of rolling a 77 with this pair of dice is mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Respuesta: 71

Nivel de dificultad: 2070

Solución:

Como 1+2++6=21,1 + 2 + \cdots + 6 = 21, cada dado saca kk con probabilidad k21.\frac{k}{21}. Un total de 77 surge de los pares (k,7k)(k, 7-k) para k=1,,6,k = 1, \ldots, 6, así que su probabilidad es 16+25+34+43+52+61212=56441=863. \begin{aligned} &\scriptsize \frac{1 \cdot 6 + 2 \cdot 5 + 3 \cdot 4 + 4 \cdot 3 + 5 \cdot 2 + 6 \cdot 1}{21^2} \\ &= \frac{56}{441} = \frac{8}{63}. \end{aligned}

Por lo tanto m+n=8+63=71.m + n = 8 + 63 = 71.

Since 1+2++6=21,1 + 2 + \cdots + 6 = 21, each die rolls kk with probability k21.\frac{k}{21}. A total of 77 arises from the pairs (k,7k)(k, 7-k) for k=1,,6,k = 1, \ldots, 6, so its probability is 16+25+34+43+52+61212=56441=863. \begin{aligned} &\scriptsize \frac{1 \cdot 6 + 2 \cdot 5 + 3 \cdot 4 + 4 \cdot 3 + 5 \cdot 2 + 6 \cdot 1}{21^2} \\ &= \frac{56}{441} = \frac{8}{63}. \end{aligned}

Thus m+n=8+63=71.m + n = 8 + 63 = 71.

3.

Un icosaedro regular es un sólido de 2020 caras donde cada cara es un triángulo equilátero y cinco triángulos se encuentran en cada vértice. El icosaedro regular que se muestra abajo tiene un vértice en la parte superior, un vértice en la parte inferior, un pentágono superior de cinco vértices todos adyacentes al vértice superior y todos en el mismo plano horizontal, y un pentágono inferior de cinco vértices todos adyacentes al vértice inferior y todos en otro plano horizontal. Halla el número de trayectorias desde el vértice superior hasta el vértice inferior tales que cada parte de una trayectoria va hacia abajo u horizontalmente a lo largo de una arista del icosaedro, y ningún vértice se repite.

A regular icosahedron is a 2020-faced solid where each face is an equilateral triangle and five triangles meet at every vertex. The regular icosahedron shown below has one vertex at the top, one vertex at the bottom, an upper pentagon of five vertices all adjacent to the top vertex and all in the same horizontal plane, and a lower pentagon of five vertices all adjacent to the bottom vertex and all in another horizontal plane. Find the number of paths from the top vertex to the bottom vertex such that each part of a path goes downward or horizontally along an edge of the icosahedron, and no vertex is repeated.

Respuesta: 810

Nivel de dificultad: 2230

Solución:

Cada vértice del pentágono superior es adyacente al vértice superior, a dos vecinos del pentágono superior y a dos vértices del pentágono inferior; cada vértice del pentágono inferior es adyacente a dos vértices superiores, a dos vecinos del pentágono inferior y al vértice inferior. Así, una trayectoria hacia abajo u horizontal sin vértice repetido debe descender al pentágono superior, rodear parte de él en una dirección, bajar al pentágono inferior, rodear parte de él en una dirección y terminar en el vértice inferior.

Hay 55 opciones para el primer paso hacia abajo. En el pentágono superior la trayectoria puede dar 0,1,2,3,0, 1, 2, 3, o 44 pasos horizontales, en cualquiera de dos direcciones (una inversión repetiría un vértice), lo que da 1+24=91 + 2 \cdot 4 = 9 opciones. Luego hay 22 aristas hacia abajo al pentágono inferior, de nuevo 99 opciones horizontales allí, y 11 último paso hacia abajo.

El total es 5929=810.5 \cdot 9 \cdot 2 \cdot 9 = 810.

Each vertex of the upper pentagon is adjacent to the top vertex, two upper-pentagon neighbors, and two vertices of the lower pentagon; each vertex of the lower pentagon is adjacent to two upper vertices, two lower-pentagon neighbors, and the bottom vertex. So a downward-or-horizontal path with no repeated vertex must descend to the upper pentagon, circle part of it in one direction, drop to the lower pentagon, circle part of it in one direction, and end at the bottom.

There are 55 choices for the first step down. On the upper pentagon the path can take 0,1,2,3,0, 1, 2, 3, or 44 horizontal steps, in either of two directions (a reversal would repeat a vertex), for 1+24=91 + 2 \cdot 4 = 9 options. Then there are 22 edges down to the lower pentagon, again 99 horizontal options there, and 11 final step down.

The total is 5929=810.5 \cdot 9 \cdot 2 \cdot 9 = 810.

4.

Un prisma recto de altura hh tiene bases que son hexágonos regulares con lados de longitud 12.12. Un vértice AA del prisma y sus tres vértices adyacentes son los vértices de una pirámide triangular. El ángulo diedro (el ángulo entre los dos planos) formado por la cara de la pirámide que está en una base del prisma y la cara de la pirámide que no contiene a AA mide 60.60^\circ. Halla h2.h^2.

A right prism with height hh has bases that are regular hexagons with sides of length 12.12. A vertex AA of the prism and its three adjacent vertices are the vertices of a triangular pyramid. The dihedral angle (the angle between the two planes) formed by the face of the pyramid that lies in a base of the prism and the face of the pyramid that does not contain AA measures 60.60^\circ. Find h2.h^2.

Respuesta: 108

Nivel de dificultad: 2340

Solución:

Los tres vértices adyacentes a AA son sus dos vecinos BB y CC en la misma base hexagonal y el vértice DD directamente encima de A,A, con DA=hDA = h perpendicular a la base. La cara en la base es ABC,ABC, y la cara que evita AA es BCD;BCD; se encuentran a lo largo de BC.\overline{BC}.

Sea EE el punto medio de BC.\overline{BC}. Como AB=AC=12AB = AC = 12 y BAC=120\angle BAC = 120^\circ (el ángulo interior de un hexágono regular), AEBC\overline{AE} \perp \overline{BC} y AE=12cos60=6.AE = 12\cos 60^\circ = 6. Como DA\overline{DA} es perpendicular a la base, DEBC\overline{DE} \perp \overline{BC} también, así que el ángulo diedro es DEA=60.\angle DEA = 60^\circ.

En el triángulo rectángulo DAE,DAE, h=AEtan60=63,h = AE\tan 60^\circ = 6\sqrt{3}, así que h2=108.h^2 = 108.

The three vertices adjacent to AA are its two neighbors BB and CC in the same hexagonal base and the vertex DD directly above A,A, with DA=hDA = h perpendicular to the base. The face in the base is ABC,ABC, and the face avoiding AA is BCD;BCD; they meet along BC.\overline{BC}.

Let EE be the midpoint of BC.\overline{BC}. Since AB=AC=12AB = AC = 12 and BAC=120\angle BAC = 120^\circ (the interior angle of a regular hexagon), AEBC\overline{AE} \perp \overline{BC} and AE=12cos60=6.AE = 12\cos 60^\circ = 6. Because DA\overline{DA} is perpendicular to the base, DEBC\overline{DE} \perp \overline{BC} as well, so the dihedral angle is DEA=60.\angle DEA = 60^\circ.

In right triangle DAE,DAE, h=AEtan60=63,h = AE\tan 60^\circ = 6\sqrt{3}, so h2=108.h^2 = 108.

5.

Anh leyó un libro. El primer día leyó nn páginas en tt minutos, donde nn y tt son enteros positivos. El segundo día Anh leyó n+1n + 1 páginas en t+1t + 1 minutos. Cada día siguiente Anh leyó una página más que el día anterior, y le tomó un minuto más que el día anterior hasta que leyó por completo el libro de 374374 páginas. Le tomó un total de 319319 minutos leer el libro. Halla n+t.n + t.

Anh read a book. On the first day she read nn pages in tt minutes, where nn and tt are positive integers. On the second day Anh read n+1n + 1 pages in t+1t + 1 minutes. Each day thereafter Anh read one more page than she read on the previous day, and it took her one more minute than on the previous day until she completely read the 374374 page book. It took her a total of 319319 minutes to read the book. Find n+t.n + t.

Respuesta: 53
Solución:

Supongamos que Anh terminó el día k.k. Sumando las progresiones aritméticas de páginas y de minutos, k(2n+k1)2=374\frac{k(2n + k - 1)}{2} = 374 y k(2t+k1)2=319,\frac{k(2t + k - 1)}{2} = 319, así que k(2n+k1)=748k(2n + k - 1) = 748 y k(2t+k1)=638.k(2t + k - 1) = 638.

Restando, 2k(nt)=110,2k(n - t) = 110, así que k(nt)=55.k(n - t) = 55. Por lo tanto kk divide tanto a 5555 como a gcd(748,638)=22,\gcd(748, 638) = 22, así que k11.k \mid 11. Como la historia abarca más de un día, k=11.k = 11.

Entonces 2n+10=74811=682n + 10 = \frac{748}{11} = 68 da n=29,n = 29, y 2t+10=63811=582t + 10 = \frac{638}{11} = 58 da t=24.t = 24. Por lo tanto n+t=29+24=53.n + t = 29 + 24 = 53.

Say Anh finished on day k.k. Summing the arithmetic progressions of pages and of minutes, k(2n+k1)2=374\frac{k(2n + k - 1)}{2} = 374 and k(2t+k1)2=319,\frac{k(2t + k - 1)}{2} = 319, so k(2n+k1)=748k(2n + k - 1) = 748 and k(2t+k1)=638.k(2t + k - 1) = 638.

Subtracting, 2k(nt)=110,2k(n - t) = 110, so k(nt)=55.k(n - t) = 55. Thus kk divides both 5555 and gcd(748,638)=22,\gcd(748, 638) = 22, so k11.k \mid 11. Since the story spans more than one day, k=11.k = 11.

Then 2n+10=74811=682n + 10 = \frac{748}{11} = 68 gives n=29,n = 29, and 2t+10=63811=582t + 10 = \frac{638}{11} = 58 gives t=24.t = 24. Hence n+t=29+24=53.n + t = 29 + 24 = 53.

6.

En ABC\triangle ABC sea II el centro de la circunferencia inscrita, y sea la bisectriz de ACB\angle ACB que corta a AB\overline{AB} en L.L. La recta que pasa por CC y LL corta a la circunferencia circunscrita de ABC\triangle ABC en los dos puntos CC y D.D. Si LI=2LI = 2 y LD=3,LD = 3, entonces IC=pq,IC = \frac{p}{q}, donde pp y qq son enteros positivos primos entre sí. Halla p+q.p + q.

In ABC\triangle ABC let II be the center of the inscribed circle, and let the bisector of ACB\angle ACB intersect AB\overline{AB} at L.L. The line through CC and LL intersects the circumscribed circle of ABC\triangle ABC at the two points CC and D.D. If LI=2LI = 2 and LD=3,LD = 3, then IC=pq,IC = \frac{p}{q}, where pp and qq are relatively prime positive integers. Find p+q.p + q.

Respuesta: 13
Solución:

El incentro II está sobre la bisectriz CL,\overline{CL}, entre CC y L.L. En el triángulo ACI,ACI, el ángulo exterior en II da DIA=IAC+ICA.\angle DIA = \angle IAC + \angle ICA. Por otro lado, DAB=DCB\angle DAB = \angle DCB (ambos subtienden el arco DBDB) y DCB=ICA\angle DCB = \angle ICA (la bisectriz), así que DAI=DAB+BAI=ICA+IAC=DIA. \begin{aligned} \angle DAI &= \angle DAB \\ &\quad {}+ \angle BAI \\ &= \angle ICA + \angle IAC \\ &= \angle DIA. \end{aligned} Por lo tanto el triángulo DAIDAI es isósceles con DA=DI=DL+LI=5.DA = DI = DL + LI = 5.

Los triángulos DALDAL y DCADCA tienen un ángulo común en D,D, y DAL=DAB=DCB\angle DAL = \angle DAB = \angle DCB =DCA,= \angle DCA, así que son semejantes. Por lo tanto DADC=DLDA,\frac{DA}{DC} = \frac{DL}{DA}, lo que da DC=DA2DL=253.DC = \frac{DA^2}{DL} = \frac{25}{3}.

Finalmente IC=DCDI=2535=103,IC = DC - DI = \frac{25}{3} - 5 = \frac{10}{3}, así que p+q=10+3=13.p + q = 10 + 3 = 13.

The incenter II lies on the bisector CL,\overline{CL}, between CC and L.L. In triangle ACI,ACI, the exterior angle at II gives DIA=IAC+ICA.\angle DIA = \angle IAC + \angle ICA. On the other hand, DAB=DCB\angle DAB = \angle DCB (both subtend arc DBDB) and DCB=ICA\angle DCB = \angle ICA (the bisector), so DAI=DAB+BAI=ICA+IAC=DIA. \begin{aligned} \angle DAI &= \angle DAB \\ &\quad {}+ \angle BAI \\ &= \angle ICA + \angle IAC \\ &= \angle DIA. \end{aligned} Hence triangle DAIDAI is isosceles with DA=DI=DL+LI=5.DA = DI = DL + LI = 5.

Triangles DALDAL and DCADCA have a common angle at D,D, and DAL=DAB=DCB\angle DAL = \angle DAB = \angle DCB =DCA,= \angle DCA, so they are similar. Therefore DADC=DLDA,\frac{DA}{DC} = \frac{DL}{DA}, giving DC=DA2DL=253.DC = \frac{DA^2}{DL} = \frac{25}{3}.

Finally IC=DCDI=2535=103,IC = DC - DI = \frac{25}{3} - 5 = \frac{10}{3}, so p+q=10+3=13.p + q = 10 + 3 = 13.

7.

Para enteros aa y bb considera el número complejo ab+2016ab+100(a+bab+100)i.\frac{\sqrt{ab + 2016}}{ab + 100} - \left(\frac{\sqrt{|a + b|}}{ab + 100}\right)i. Halla el número de pares ordenados de enteros (a,b)(a, b) tales que este número complejo sea un número real.

For integers aa and bb consider the complex number ab+2016ab+100(a+bab+100)i.\frac{\sqrt{ab + 2016}}{ab + 100} - \left(\frac{\sqrt{|a + b|}}{ab + 100}\right)i. Find the number of ordered pairs of integers (a,b)(a, b) such that this complex number is a real number.

Respuesta: 103
Solución:

Si ab+20160,ab + 2016 \ge 0, el primer término es real, así que el número es real exactamente cuando a+b=0,\sqrt{|a + b|} = 0, es decir b=a.b = -a. Entonces ab+2016=2016a20ab + 2016 = 2016 - a^2 \ge 0 obliga a a44,|a| \le 44, y el denominador ab+100=100a2ab + 100 = 100 - a^2 descarta a=±10.a = \pm 10. Eso da 892=8789 - 2 = 87 pares.

Si ab+2016<0,ab + 2016 \lt 0, entonces ab+2016=iab2016,\sqrt{ab + 2016} = i\sqrt{-ab - 2016}, así que el número completo es ab2016a+bab+100i,\frac{\sqrt{-ab - 2016} - \sqrt{|a + b|}}{ab + 100}\,i, que es real exactamente cuando ab2016=a+b.-ab - 2016 = |a + b|. Nota que a+b=0a + b = 0 es imposible aquí ya que a2=2016a^2 = 2016 no tiene solución entera. Para a+b>0a + b \gt 0 la ecuación se convierte en ab+a+b+2016=0,ab + a + b + 2016 = 0, es decir (a+1)(b+1)=2015,(a + 1)(b + 1) = -2015, y para a+b<0a + b \lt 0 se convierte en (a1)(b1)=2015.(a - 1)(b - 1) = -2015.

Como 2015=513312015 = 5 \cdot 13 \cdot 31 tiene 88 divisores positivos, (a+1)(b+1)=2015(a+1)(b+1) = -2015 tiene 1616 soluciones enteras ordenadas, y a+b>0a + b \gt 0 se cumple exactamente cuando el factor positivo es el mayor en valor absoluto: 88 soluciones. Simétricamente, el otro caso da 88 más. En todas ellas ab+100=1916a+b0.ab + 100 = -1916 - |a + b| \ne 0. El total es 87+8+8=103.87 + 8 + 8 = 103.

If ab+20160,ab + 2016 \ge 0, the first term is real, so the number is real exactly when a+b=0,\sqrt{|a + b|} = 0, that is b=a.b = -a. Then ab+2016=2016a20ab + 2016 = 2016 - a^2 \ge 0 forces a44,|a| \le 44, and the denominator ab+100=100a2ab + 100 = 100 - a^2 rules out a=±10.a = \pm 10. That gives 892=8789 - 2 = 87 pairs.

If ab+2016<0,ab + 2016 \lt 0, then ab+2016=iab2016,\sqrt{ab + 2016} = i\sqrt{-ab - 2016}, so the whole number is ab2016a+bab+100i,\frac{\sqrt{-ab - 2016} - \sqrt{|a + b|}}{ab + 100}\,i, which is real exactly when ab2016=a+b.-ab - 2016 = |a + b|. Note a+b=0a + b = 0 is impossible here since a2=2016a^2 = 2016 has no integer solution. For a+b>0a + b \gt 0 the equation becomes ab+a+b+2016=0,ab + a + b + 2016 = 0, that is (a+1)(b+1)=2015,(a + 1)(b + 1) = -2015, and for a+b<0a + b \lt 0 it becomes (a1)(b1)=2015.(a - 1)(b - 1) = -2015.

Since 2015=513312015 = 5 \cdot 13 \cdot 31 has 88 positive divisors, (a+1)(b+1)=2015(a+1)(b+1) = -2015 has 1616 ordered integer solutions, and a+b>0a + b \gt 0 holds exactly when the positive factor is the larger in absolute value: 88 solutions. Symmetrically the other case gives 88 more. In all of these ab+100=1916a+b0.ab + 100 = -1916 - |a + b| \ne 0. The total is 87+8+8=103.87 + 8 + 8 = 103.

8.

Para una permutación p=(a1,a2,,a9)p = (a_1, a_2, \ldots, a_9) de los dígitos 1,2,,9,1, 2, \ldots, 9, sea s(p)s(p) la suma de los tres números de 33 dígitos a1a2a3,a_1a_2a_3, a4a5a6,a_4a_5a_6, y a7a8a9.a_7a_8a_9. Sea mm el valor mínimo de s(p)s(p) sujeto a la condición de que el dígito de las unidades de s(p)s(p) sea 0.0. Sea nn el número de permutaciones pp con s(p)=m.s(p) = m. Halla mn.|m - n|.

For a permutation p=(a1,a2,,a9)p = (a_1, a_2, \ldots, a_9) of the digits 1,2,,9,1, 2, \ldots, 9, let s(p)s(p) denote the sum of the three 33-digit numbers a1a2a3,a_1a_2a_3, a4a5a6,a_4a_5a_6, and a7a8a9.a_7a_8a_9. Let mm be the minimum value of s(p)s(p) subject to the condition that the units digit of s(p)s(p) is 0.0. Let nn denote the number of permutations pp with s(p)=m.s(p) = m. Find mn.|m - n|.

Respuesta: 162

Nivel de dificultad: 2710

Solución:

Por valor posicional, s(p)=100(a1+a4+a7)s(p) = 100(a_1 + a_4 + a_7) +10(a2+a5+a8)+ 10(a_2 + a_5 + a_8) +(a3+a6+a9),+ (a_3 + a_6 + a_9), y los nueve dígitos suman 45.45. El dígito de las unidades de s(p)s(p) es 00 exactamente cuando a3+a6+a9=10a_3 + a_6 + a_9 = 10 o 20.20. Escribiendo X=a1+a4+a7,X = a_1 + a_4 + a_7, si la columna de unidades suma 1010 entonces s(p)=100X+10(35X)+10s(p) = 100X + 10(35 - X) + 10 =90X+360900,= 90X + 360 \ge 900, mientras que si suma 2020 entonces s(p)=90X+270s(p) = 90X + 270 906+270=810.\ge 90 \cdot 6 + 270 = 810. Así que m=810,m = 810, alcanzado exactamente cuando {a1,a4,a7}={1,2,3}\{a_1, a_4, a_7\} = \{1, 2, 3\} y los dígitos de las unidades suman 20.20.

Los dígitos restantes {4,5,6,7,8,9}\{4, 5, 6, 7, 8, 9\} deben dividirse de modo que la terna de unidades sume 20:20: las posibilidades son {4,7,9},\{4, 7, 9\}, {5,6,9},\{5, 6, 9\}, y {5,7,8}.\{5, 7, 8\}. Cada una de las 33 divisiones permite 3!3!3!=2163! \cdot 3! \cdot 3! = 216 disposiciones de las tres columnas, así que n=3216=648.n = 3 \cdot 216 = 648.

Por lo tanto mn=810648=162.|m - n| = |810 - 648| = 162.

By place value, s(p)=100(a1+a4+a7)s(p) = 100(a_1 + a_4 + a_7) +10(a2+a5+a8)+ 10(a_2 + a_5 + a_8) +(a3+a6+a9),+ (a_3 + a_6 + a_9), and all nine digits sum to 45.45. The units digit of s(p)s(p) is 00 exactly when a3+a6+a9=10a_3 + a_6 + a_9 = 10 or 20.20. Writing X=a1+a4+a7,X = a_1 + a_4 + a_7, if the units column sums to 1010 then s(p)=100X+10(35X)+10s(p) = 100X + 10(35 - X) + 10 =90X+360900,= 90X + 360 \ge 900, while if it sums to 2020 then s(p)=90X+270s(p) = 90X + 270 906+270=810.\ge 90 \cdot 6 + 270 = 810. So m=810,m = 810, achieved exactly when {a1,a4,a7}={1,2,3}\{a_1, a_4, a_7\} = \{1, 2, 3\} and the units digits sum to 20.20.

The remaining digits {4,5,6,7,8,9}\{4, 5, 6, 7, 8, 9\} must split so the units triple sums to 20:20: the possibilities are {4,7,9},\{4, 7, 9\}, {5,6,9},\{5, 6, 9\}, and {5,7,8}.\{5, 7, 8\}. Each of the 33 splits allows 3!3!3!=2163! \cdot 3! \cdot 3! = 216 arrangements of the three columns, so n=3216=648.n = 3 \cdot 216 = 648.

Therefore mn=810648=162.|m - n| = |810 - 648| = 162.

9.

El triángulo ABCABC tiene AB=40,AB = 40, AC=31,AC = 31, y sinA=15.\sin A = \frac{1}{5}. Este triángulo está inscrito en el rectángulo AQRSAQRS con BB en QR\overline{QR} y CC en RS.\overline{RS}. Halla el área máxima posible de AQRS.AQRS.

Triangle ABCABC has AB=40,AB = 40, AC=31,AC = 31, and sinA=15.\sin A = \frac{1}{5}. This triangle is inscribed in rectangle AQRSAQRS with BB on QR\overline{QR} and CC on RS.\overline{RS}. Find the maximum possible area of AQRS.AQRS.

Respuesta: 744

Nivel de dificultad: 2990

Solución:

Sea β=BAQ\beta = \angle BAQ y γ=CAS,\gamma = \angle CAS, de modo que β+γ=90A.\beta + \gamma = 90^\circ - A. A partir de los triángulos rectángulos AQBAQB y ASC,ASC, los lados del rectángulo son AQ=40cosβAQ = 40\cos\beta y AS=31cosγ,AS = 31\cos\gamma, así que su área es 4031cosβcosγ=620(cos(βγ)+cos(β+γ))=620(cos(βγ)+sinA), \begin{aligned} 40 \cdot 31 \cos\beta\cos\gamma \\ &\tiny = 620\bigl(\cos(\beta - \gamma) + \cos(\beta + \gamma)\bigr) \\ &\tiny = 620\bigl(\cos(\beta - \gamma) + \sin A\bigr), \end{aligned} usando la identidad de producto a suma y cos(90A)=sinA.\cos(90^\circ - A) = \sin A.

Esto se maximiza cuando β=γ,\beta = \gamma, lo cual permite la restricción, dando un área de 620(1+15)=744.620\left(1 + \frac{1}{5}\right) = 744.

Let β=BAQ\beta = \angle BAQ and γ=CAS,\gamma = \angle CAS, so β+γ=90A.\beta + \gamma = 90^\circ - A. From the right triangles AQBAQB and ASC,ASC, the sides of the rectangle are AQ=40cosβAQ = 40\cos\beta and AS=31cosγ,AS = 31\cos\gamma, so its area is 4031cosβcosγ=620(cos(βγ)+cos(β+γ))=620(cos(βγ)+sinA), \begin{aligned} 40 \cdot 31 \cos\beta\cos\gamma \\ &\tiny = 620\bigl(\cos(\beta - \gamma) + \cos(\beta + \gamma)\bigr) \\ &\tiny = 620\bigl(\cos(\beta - \gamma) + \sin A\bigr), \end{aligned} using the product-to-sum identity and cos(90A)=sinA.\cos(90^\circ - A) = \sin A.

This is maximized when β=γ,\beta = \gamma, which the constraint allows, giving area 620(1+15)=744.620\left(1 + \frac{1}{5}\right) = 744.

10.

Una sucesión estrictamente creciente de enteros positivos a1,a_1, a2,a_2, a3,a_3, \ldots tiene la propiedad de que para todo entero positivo k,k, la subsucesión a2k1,a_{2k-1}, a2k,a_{2k}, a2k+1a_{2k+1} es geométrica y la subsucesión a2k,a_{2k}, a2k+1,a_{2k+1}, a2k+2a_{2k+2} es aritmética. Supongamos que a13=2016.a_{13} = 2016. Halla a1.a_1.

A strictly increasing sequence of positive integers a1,a_1, a2,a_2, a3,a_3, \ldots has the property that for every positive integer k,k, the subsequence a2k1,a_{2k-1}, a2k,a_{2k}, a2k+1a_{2k+1} is geometric and the subsequence a2k,a_{2k}, a2k+1,a_{2k+1}, a2k+2a_{2k+2} is arithmetic. Suppose that a13=2016.a_{13} = 2016. Find a1.a_1.

Respuesta: 504
Solución:

Escribe la razón común de a1,a2,a3a_1, a_2, a_3 como ba\frac{b}{a} en su forma más simple, con b>a1b \gt a \ge 1 ya que la sucesión crece. Como a3=a1(ba)2a_3 = a_1 \left(\frac{b}{a}\right)^2 es un entero y gcd(a,b)=1,\gcd(a, b) = 1, obtenemos a2a1;a^2 \mid a_1; sea c=a1a2.c = \frac{a_1}{a^2}. Entonces a1=ca2,a_1 = ca^2, a2=cab,a_2 = cab, a3=cb2,a_3 = cb^2, y la condición aritmética da a4=2cb2cab=cb(2ba).a_4 = 2cb^2 - cab = cb(2b - a). Continuando, la inducción muestra para todo kk que a2k+1=c(kb(k1)a)2,a2k+2=c(kb(k1)a)((k+1)bka). \begin{aligned} a_{2k+1} &= c\,\bigl(kb - (k-1)a\bigr)^2, \\ a_{2k+2} &= c\,\bigl(kb - (k-1)a\bigr) \\ &\quad {}\cdot \bigl((k+1)b - ka\bigr). \end{aligned}

En particular a13=c(6b5a)2a_{13} = c\,(6b - 5a)^2 =2016=25327.= 2016 = 2^5 \cdot 3^2 \cdot 7. Sea N=6b5a;N = 6b - 5a; entonces N22016,N^2 \mid 2016, así que N12.N \le 12. Pero N=a+6(ba)a+67,N = a + 6(b - a) \ge a + 6 \ge 7, y el único valor en el rango con N22016N^2 \mid 2016 es N=12,N = 12, lo que da c=2016144=14.c = \frac{2016}{144} = 14. De 6(ba)=12a6(b - a) = 12 - a necesitamos 6a6 \mid a con a6,a \le 6, así que a=6a = 6 y b=7,b = 7, que son coprimos.

Por lo tanto a1=ca2=1436=504.a_1 = ca^2 = 14 \cdot 36 = 504. (De hecho la sucesión comienza 504,588,686,784,896,504, 588, 686, 784, 896, \ldots y alcanza a13=14122=2016.a_{13} = 14 \cdot 12^2 = 2016.)

Write the common ratio of a1,a2,a3a_1, a_2, a_3 as ba\frac{b}{a} in lowest terms, with b>a1b \gt a \ge 1 since the sequence increases. Because a3=a1(ba)2a_3 = a_1 \left(\frac{b}{a}\right)^2 is an integer and gcd(a,b)=1,\gcd(a, b) = 1, we get a2a1;a^2 \mid a_1; set c=a1a2.c = \frac{a_1}{a^2}. Then a1=ca2,a_1 = ca^2, a2=cab,a_2 = cab, a3=cb2,a_3 = cb^2, and the arithmetic condition gives a4=2cb2cab=cb(2ba).a_4 = 2cb^2 - cab = cb(2b - a). Continuing, induction shows for every kk that a2k+1=c(kb(k1)a)2,a2k+2=c(kb(k1)a)((k+1)bka). \begin{aligned} a_{2k+1} &= c\,\bigl(kb - (k-1)a\bigr)^2, \\ a_{2k+2} &= c\,\bigl(kb - (k-1)a\bigr) \\ &\quad {}\cdot \bigl((k+1)b - ka\bigr). \end{aligned}

In particular a13=c(6b5a)2a_{13} = c\,(6b - 5a)^2 =2016=25327.= 2016 = 2^5 \cdot 3^2 \cdot 7. Let N=6b5a;N = 6b - 5a; then N22016,N^2 \mid 2016, so N12.N \le 12. But N=a+6(ba)a+67,N = a + 6(b - a) \ge a + 6 \ge 7, and the only value in range with N22016N^2 \mid 2016 is N=12,N = 12, giving c=2016144=14.c = \frac{2016}{144} = 14. From 6(ba)=12a6(b - a) = 12 - a we need 6a6 \mid a with a6,a \le 6, so a=6a = 6 and b=7,b = 7, which are coprime.

Therefore a1=ca2=1436=504.a_1 = ca^2 = 14 \cdot 36 = 504. (Indeed the sequence begins 504,588,686,784,896,504, 588, 686, 784, 896, \ldots and reaches a13=14122=2016.a_{13} = 14 \cdot 12^2 = 2016.)

11.

Sea P(x)P(x) un polinomio no nulo tal que (x1)P(x+1)=(x+2)P(x)(x - 1)P(x + 1) = (x + 2)P(x) para todo real x,x, y (P(2))2=P(3).\left(P(2)\right)^2 = P(3). Entonces P(72)=mn,P\left(\tfrac{7}{2}\right) = \tfrac{m}{n}, donde mm y nn son enteros positivos primos entre sí. Halla m+n.m + n.

Let P(x)P(x) be a nonzero polynomial such that (x1)P(x+1)=(x+2)P(x)(x - 1)P(x + 1) = (x + 2)P(x) for every real x,x, and (P(2))2=P(3).\left(P(2)\right)^2 = P(3). Then P(72)=mn,P\left(\tfrac{7}{2}\right) = \tfrac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Respuesta: 109

Nivel de dificultad: 2990

Solución:

Poniendo x=1x = 1 en la identidad da 0=3P(1),0 = 3P(1), así que P(1)=0.P(1) = 0. Poniendo x=0x = 0 da P(1)=2P(0),-P(1) = 2P(0), así que P(0)=0,P(0) = 0, y poniendo x=2x = -2 da 3P(1)=0,-3P(-1) = 0, así que P(1)=0.P(-1) = 0. Por lo tanto P(x)=x(x1)(x+1)L(x)P(x) = x(x - 1)(x + 1)L(x) para algún polinomio L.L.

Sustituyendo de nuevo, (x1)(x+1)x(x+2)L(x+1)(x - 1)\,(x + 1)x(x + 2)L(x + 1) =(x+2)x(x1)(x+1)L(x),= (x + 2)\,x(x - 1)(x + 1)L(x), así que L(x+1)=L(x)L(x + 1) = L(x) para todo real x,x, lo cual obliga a que LL sea una constante c.c. La normalización (P(2))2=P(3)\left(P(2)\right)^2 = P(3) queda (6c)2=24c,(6c)^2 = 24c, así que c=23.c = \frac{2}{3}.

Entonces P(72)=23725292=1054,P\left(\tfrac{7}{2}\right) = \frac{2}{3} \cdot \frac{7}{2} \cdot \frac{5}{2} \cdot \frac{9}{2} = \frac{105}{4}, y m+n=105+4=109.m + n = 105 + 4 = 109.

Setting x=1x = 1 in the identity gives 0=3P(1),0 = 3P(1), so P(1)=0.P(1) = 0. Setting x=0x = 0 gives P(1)=2P(0),-P(1) = 2P(0), so P(0)=0,P(0) = 0, and setting x=2x = -2 gives 3P(1)=0,-3P(-1) = 0, so P(1)=0.P(-1) = 0. Hence P(x)=x(x1)(x+1)L(x)P(x) = x(x - 1)(x + 1)L(x) for some polynomial L.L.

Substituting back, (x1)(x+1)x(x+2)L(x+1)(x - 1)\,(x + 1)x(x + 2)L(x + 1) =(x+2)x(x1)(x+1)L(x),= (x + 2)\,x(x - 1)(x + 1)L(x), so L(x+1)=L(x)L(x + 1) = L(x) for all real x,x, which forces LL to be a constant c.c. The normalization (P(2))2=P(3)\left(P(2)\right)^2 = P(3) reads (6c)2=24c,(6c)^2 = 24c, so c=23.c = \frac{2}{3}.

Then P(72)=23725292=1054,P\left(\tfrac{7}{2}\right) = \frac{2}{3} \cdot \frac{7}{2} \cdot \frac{5}{2} \cdot \frac{9}{2} = \frac{105}{4}, and m+n=105+4=109.m + n = 105 + 4 = 109.

12.

Halla el menor entero positivo mm tal que m2m+11m^2 - m + 11 sea un producto de al menos cuatro primos no necesariamente distintos.

Find the least positive integer mm such that m2m+11m^2 - m + 11 is a product of at least four not necessarily distinct primes.

Respuesta: 132
Solución:

Sea e(m)=m2m+11.e(m) = m^2 - m + 11. Como m2mm^2 - m es siempre par, e(m)e(m) es impar. Verificar todos los residuos muestra que m2m+11m^2 - m + 11 tampoco es nunca 00 módulo 3,3, 5,5, o 7,7, así que cada factor primo de e(m)e(m) es al menos 11.11. Un producto de cuatro primos así es al menos 114=14641,11^4 = 14641, y los dos candidatos más pequeños son 11411^4 y 11313=17303.11^3 \cdot 13 = 17303.

Para e(m)=14641,e(m) = 14641, el discriminante de m2m14630=0m^2 - m - 14630 = 0 es 58521,58521, que está estrictamente entre 2412=58081241^2 = 58081 y 2422=58564,242^2 = 58564, así que no hay solución entera. Para e(m)=17303:e(m) = 17303: como e(m)=m(m1)+11e(m) = m(m - 1) + 11 debe ser divisible por 11,11, o bien m=11km = 11k o m=11k+1.m = 11k + 1. Probar m=11km = 11k da 11k2k+1=1573,11k^2 - k + 1 = 1573, es decir k(11k1)=1572,k(11k - 1) = 1572, que k=12k = 12 satisface: 12131=1572.12 \cdot 131 = 1572.

Como ee es creciente para m1,m \ge 1, todo mm más pequeño tiene e(m)<17303,e(m) \lt 17303, y el único valor de cuatro primos por debajo de eso, 114,11^4, es inalcanzable. Por lo tanto el menor mm es 1112=132,11 \cdot 12 = 132, donde e(132)=17303=11313.e(132) = 17303 = 11^3 \cdot 13.

Let e(m)=m2m+11.e(m) = m^2 - m + 11. Since m2mm^2 - m is always even, e(m)e(m) is odd. Checking all residues shows m2m+11m^2 - m + 11 is never 00 modulo 3,3, 5,5, or 77 either, so every prime factor of e(m)e(m) is at least 11.11. A product of four such primes is at least 114=14641,11^4 = 14641, and the two smallest candidates are 11411^4 and 11313=17303.11^3 \cdot 13 = 17303.

For e(m)=14641,e(m) = 14641, the discriminant of m2m14630=0m^2 - m - 14630 = 0 is 58521,58521, which lies strictly between 2412=58081241^2 = 58081 and 2422=58564,242^2 = 58564, so there is no integer solution. For e(m)=17303:e(m) = 17303: since e(m)=m(m1)+11e(m) = m(m - 1) + 11 must be divisible by 11,11, either m=11km = 11k or m=11k+1.m = 11k + 1. Trying m=11km = 11k gives 11k2k+1=1573,11k^2 - k + 1 = 1573, that is k(11k1)=1572,k(11k - 1) = 1572, which k=12k = 12 satisfies: 12131=1572.12 \cdot 131 = 1572.

Since ee is increasing for m1,m \ge 1, every smaller mm has e(m)<17303,e(m) \lt 17303, and the only four-prime value below that, 114,11^4, is unattainable. Hence the least mm is 1112=132,11 \cdot 12 = 132, where e(132)=17303=11313.e(132) = 17303 = 11^3 \cdot 13.

13.

La rana Freddy salta por el plano coordenado buscando un río, que está en la recta horizontal y=24.y = 24. Una cerca está ubicada en la recta horizontal y=0.y = 0. En cada salto Freddy elige aleatoriamente una dirección paralela a uno de los ejes coordenados y se mueve una unidad en esa dirección. Cuando está en un punto donde y=0,y = 0, con iguales probabilidades elige una de tres direcciones en las que salta paralelo a la cerca o salta alejándose de la cerca, pero nunca elige la dirección que lo haría cruzar la cerca hacia donde y<0.y \lt 0. Freddy comienza su búsqueda en el punto (0,21)(0, 21) y se detendrá al llegar a un punto del río. Halla el número esperado de saltos que le tomará a Freddy llegar al río.

Freddy the frog is jumping around the coordinate plane searching for a river, which lies on the horizontal line y=24.y = 24. A fence is located at the horizontal line y=0.y = 0. On each jump Freddy randomly chooses a direction parallel to one of the coordinate axes and moves one unit in that direction. When he is at a point where y=0,y = 0, with equal likelihoods he chooses one of three directions where he either jumps parallel to the fence or jumps away from the fence, but he never chooses the direction that would have him cross over the fence to where y<0.y \lt 0. Freddy starts his search at the point (0,21)(0, 21) and will stop once he reaches a point on the river. Find the expected number of jumps it will take Freddy to reach the river.

Respuesta: 273

Nivel de dificultad: 3270

Solución:

Los saltos horizontales no cambian nada relevante, así que sea T(y)T(y) el número esperado de saltos para llegar al río desde la altura y.y. Entonces T(24)=0;T(24) = 0; para 1y231 \le y \le 23 cada salto va hacia arriba, hacia abajo o de lado con probabilidades 14,14,12,\frac{1}{4}, \frac{1}{4}, \frac{1}{2}, así que T(y)=1+14T(y+1)+14T(y1)+12T(y), \begin{aligned} T(y) &= 1 + \tfrac{1}{4}T(y + 1) \\ &\quad {}+ \tfrac{1}{4}T(y - 1) \\ &\quad {}+ \tfrac{1}{2}T(y), \end{aligned} lo cual se simplifica a 2T(y)=4+T(y1)2T(y) = 4 + T(y - 1) +T(y+1).+ T(y + 1). En la cerca los tres movimientos igualmente probables dan T(0)=1+23T(0)+13T(1),T(0) = 1 + \frac{2}{3}T(0) + \frac{1}{3}T(1), es decir T(0)=3+T(1).T(0) = 3 + T(1).

Sumar 2T(y)=4+T(y1)2T(y) = 4 + T(y - 1) +T(y+1)+ T(y + 1) sobre y=1,,23y = 1, \ldots, 23 telescopa a T(1)+T(23)=92+T(0)T(1) + T(23) = 92 + T(0) +T(24).+ T(24). Sustituir T(0)=3+T(1)T(0) = 3 + T(1) y T(24)=0T(24) = 0 da T(23)=95.T(23) = 95.

Ahora ejecuta la recurrencia hacia abajo como T(y1)=2T(y)T(y+1)T(y - 1) = 2T(y) - T(y + 1) 4:- 4: desde T(24)=0T(24) = 0 y T(23)=95,T(23) = 95, obtenemos T(22)=29504=186T(22) = 2 \cdot 95 - 0 - 4 = 186 y T(21)=2186954=273.T(21) = 2 \cdot 186 - 95 - 4 = 273. Freddy comienza en la altura 21,21, así que la respuesta es 273.273.

Horizontal jumps change nothing that matters, so let T(y)T(y) be the expected number of jumps to reach the river from height y.y. Then T(24)=0;T(24) = 0; for 1y231 \le y \le 23 each jump goes up, down, or sideways with probabilities 14,14,12,\frac{1}{4}, \frac{1}{4}, \frac{1}{2}, so T(y)=1+14T(y+1)+14T(y1)+12T(y), \begin{aligned} T(y) &= 1 + \tfrac{1}{4}T(y + 1) \\ &\quad {}+ \tfrac{1}{4}T(y - 1) \\ &\quad {}+ \tfrac{1}{2}T(y), \end{aligned} which simplifies to 2T(y)=4+T(y1)2T(y) = 4 + T(y - 1) +T(y+1).+ T(y + 1). At the fence the three equally likely moves give T(0)=1+23T(0)+13T(1),T(0) = 1 + \frac{2}{3}T(0) + \frac{1}{3}T(1), that is T(0)=3+T(1).T(0) = 3 + T(1).

Summing 2T(y)=4+T(y1)2T(y) = 4 + T(y - 1) +T(y+1)+ T(y + 1) over y=1,,23y = 1, \ldots, 23 telescopes to T(1)+T(23)=92+T(0)T(1) + T(23) = 92 + T(0) +T(24).+ T(24). Substituting T(0)=3+T(1)T(0) = 3 + T(1) and T(24)=0T(24) = 0 yields T(23)=95.T(23) = 95.

Now run the recurrence downward as T(y1)=2T(y)T(y+1)T(y - 1) = 2T(y) - T(y + 1) 4:- 4: from T(24)=0T(24) = 0 and T(23)=95,T(23) = 95, we get T(22)=29504=186T(22) = 2 \cdot 95 - 0 - 4 = 186 and T(21)=2186954=273.T(21) = 2 \cdot 186 - 95 - 4 = 273. Freddy starts at height 21,21, so the answer is 273.273.

14.

Centrados en cada punto reticular del plano coordenado hay una circunferencia de radio 110\frac{1}{10} y un cuadrado con lados de longitud 15\frac{1}{5} cuyos lados son paralelos a los ejes coordenados. El segmento de recta desde (0,0)(0, 0) hasta (1001,429)(1001, 429) corta mm de los cuadrados y nn de las circunferencias. Halla m+n.m + n.

Centered at each lattice point in the coordinate plane are a circle radius 110\frac{1}{10} and a square with sides of length 15\frac{1}{5} whose sides are parallel to the coordinate axes. The line segment from (0,0)(0, 0) to (1001,429)(1001, 429) intersects mm of the squares and nn of the circles. Find m+n.m + n.

Respuesta: 574
Solución:

Como gcd(1001,429)=143,\gcd(1001, 429) = 143, el segmento pasa por los puntos reticulares (7k,3k)(7k, 3k) para k=0,,143k = 0, \ldots, 143 y consta de 143143 copias trasladadas del segmento desde (0,0)(0, 0) hasta (7,3).(7, 3). La recta es y=37x.y = \frac{3}{7}x. Corta el cuadrado centrado en (m,n)(m, n) exactamente cuando su altura pasa a menos de 110\frac{1}{10} de nn para algún xx a menos de 110\frac{1}{10} de m,m, es decir cuando 3m7n110+37110=17,\left|\frac{3m}{7} - n\right| \le \frac{1}{10} + \frac{3}{7} \cdot \frac{1}{10} = \frac{1}{7}, o equivalentemente 3m7n1.|3m - 7n| \le 1.

Para 0m70 \le m \le 7 las soluciones son (0,0)(0, 0) y (7,3)(7, 3) con 3m7n=0,3m - 7n = 0, y (2,1)(2, 1) y (5,2)(5, 2) con 3m7n=1.3m - 7n = \mp 1. En las dos primeras la recta pasa por el centro, así que también corta la circunferencia. En las otras dos, la igualdad significa que la recta pasa exactamente por una esquina del cuadrado (para (2,1),(2, 1), la esquina (2.1,0.9)(2.1, 0.9)), mientras que su distancia al centro es 132+72=158>110,\frac{1}{\sqrt{3^2 + 7^2}} = \frac{1}{\sqrt{58}} \gt \frac{1}{10}, así que no toca la circunferencia. Por lo tanto cada copia del segmento corta 44 cuadrados y 22 circunferencias.

Los 142142 puntos reticulares interiores (7k,3k)(7k, 3k) son compartidos cada uno por dos copias consecutivas, así que m=4143142=430m = 4 \cdot 143 - 142 = 430 y n=2143142=144,n = 2 \cdot 143 - 142 = 144, lo que da m+n=574.m + n = 574.

Since gcd(1001,429)=143,\gcd(1001, 429) = 143, the segment passes through the lattice points (7k,3k)(7k, 3k) for k=0,,143k = 0, \ldots, 143 and consists of 143143 translated copies of the segment from (0,0)(0, 0) to (7,3).(7, 3). The line is y=37x.y = \frac{3}{7}x. It meets the square centered at (m,n)(m, n) exactly when its height passes within 110\frac{1}{10} of nn for some xx within 110\frac{1}{10} of m,m, that is when 3m7n110+37110=17,\left|\frac{3m}{7} - n\right| \le \frac{1}{10} + \frac{3}{7} \cdot \frac{1}{10} = \frac{1}{7}, or equivalently 3m7n1.|3m - 7n| \le 1.

For 0m70 \le m \le 7 the solutions are (0,0)(0, 0) and (7,3)(7, 3) with 3m7n=0,3m - 7n = 0, and (2,1)(2, 1) and (5,2)(5, 2) with 3m7n=1.3m - 7n = \mp 1. In the first two the line passes through the center, so it meets the circle as well. In the other two, equality means the line passes exactly through a corner of the square (for (2,1),(2, 1), the corner (2.1,0.9)(2.1, 0.9)), while its distance to the center is 132+72=158>110,\frac{1}{\sqrt{3^2 + 7^2}} = \frac{1}{\sqrt{58}} \gt \frac{1}{10}, so it misses the circle. Thus each copy of the segment meets 44 squares and 22 circles.

The 142142 interior lattice points (7k,3k)(7k, 3k) are each shared by two consecutive copies, so m=4143142=430m = 4 \cdot 143 - 142 = 430 and n=2143142=144,n = 2 \cdot 143 - 142 = 144, giving m+n=574.m + n = 574.

15.

Las circunferencias ω1\omega_1 y ω2\omega_2 se cortan en los puntos XX y Y.Y. La recta \ell es tangente a ω1\omega_1 y ω2\omega_2 en AA y B,B, respectivamente, con la recta ABAB más cerca del punto XX que de Y.Y. La circunferencia ω\omega pasa por AA y BB cortando a ω1\omega_1 de nuevo en DAD \ne A y cortando a ω2\omega_2 de nuevo en CB.C \ne B. Los tres puntos C,C, Y,Y, DD son colineales, XC=67,XC = 67, XY=47,XY = 47, y XD=37.XD = 37. Halla AB2.AB^2.

Circles ω1\omega_1 and ω2\omega_2 intersect at points XX and Y.Y. Line \ell is tangent to ω1\omega_1 and ω2\omega_2 at AA and B,B, respectively, with line ABAB closer to point XX than to Y.Y. Circle ω\omega passes through AA and BB intersecting ω1\omega_1 again at DAD \ne A and intersecting ω2\omega_2 again at CB.C \ne B. The three points C,C, Y,Y, DD are collinear, XC=67,XC = 67, XY=47,XY = 47, and XD=37.XD = 37. Find AB2.AB^2.

Respuesta: 270
Solución:

La recta ADAD es el eje radical de ω\omega y ω1,\omega_1, la recta BCBC el de ω\omega y ω2,\omega_2, y la recta XYXY el de ω1\omega_1 y ω2,\omega_2, así que las tres rectas se encuentran en el centro radical Z.Z. (No pueden ser paralelas: eso obligaría a una configuración simétrica con XC=XD.XC = XD.) Sea M=XYAB.M = XY \cap AB. La potencia de MM respecto a cada circunferencia da MA2=MXMY=MB2,MA^2 = MX \cdot MY = MB^2, así que MM es el punto medio de AB,\overline{AB}, con XX entre MM y Y.Y.

Como ADYXADYX es cíclico, XAZ=XYD,\angle XAZ = \angle XYD, y como BCYXBCYX es cíclico, XBZ=XYC;\angle XBZ = \angle XYC; al ser C,C, Y,Y, DD colineales estos suman 180,180^\circ, así que ZAXBZAXB es cíclico. El ángulo tangente-cuerda en BB da XYB=ABX=AZX,\angle XYB = \angle ABX = \angle AZX, así que BYZA,BY \parallel ZA, y simétricamente AYZB.AY \parallel ZB. Por lo tanto AYBZAYBZ es un paralelogramo, y como MM es el punto medio de la diagonal AB,\overline{AB}, también es el punto medio de ZY:\overline{ZY}: por lo tanto XZ=XM+MZXZ = XM + MZ =MX+MY.= MX + MY. Además XCZ=XYB=XZD\angle XCZ = \angle XYB = \angle XZD y (por el ángulo tangente-cuerda en AA) XZC=XAB=XYA\angle XZC = \angle XAB = \angle XYA =XDZ,= \angle XDZ, así que los triángulos XZCXZC y XDZXDZ son semejantes, dando XZ2=XCXD.XZ^2 = XC \cdot XD.

Juntando todo, AB2=4MA2=4MXMY=(MX+MY)2(MYMX)2=XZ2XY2=XCXDXY2, \begin{aligned} AB^2 &= 4MA^2 = 4\,MX \cdot MY \\ &= (MX + MY)^2 \\ &\quad {}- (MY - MX)^2 \\ &= XZ^2 - XY^2 \\ &= XC \cdot XD - XY^2, \end{aligned} lo cual es igual a 6737472=2479220967 \cdot 37 - 47^2 = 2479 - 2209 =270.= 270.

Line ADAD is the radical axis of ω\omega and ω1,\omega_1, line BCBC that of ω\omega and ω2,\omega_2, and line XYXY that of ω1\omega_1 and ω2,\omega_2, so the three lines meet at the radical center Z.Z. (They cannot be parallel: that would force a symmetric configuration with XC=XD.XC = XD.) Let M=XYAB.M = XY \cap AB. The power of MM with respect to each circle gives MA2=MXMY=MB2,MA^2 = MX \cdot MY = MB^2, so MM is the midpoint of AB,\overline{AB}, with XX between MM and Y.Y.

Since ADYXADYX is cyclic, XAZ=XYD,\angle XAZ = \angle XYD, and since BCYXBCYX is cyclic, XBZ=XYC;\angle XBZ = \angle XYC; as C,C, Y,Y, DD are collinear these add to 180,180^\circ, so ZAXBZAXB is cyclic. The tangent-chord angle at BB gives XYB=ABX=AZX,\angle XYB = \angle ABX = \angle AZX, so BYZA,BY \parallel ZA, and symmetrically AYZB.AY \parallel ZB. Hence AYBZAYBZ is a parallelogram, and since MM is the midpoint of diagonal AB,\overline{AB}, it is also the midpoint of ZY:\overline{ZY}: therefore XZ=XM+MZXZ = XM + MZ =MX+MY.= MX + MY. Moreover XCZ=XYB=XZD\angle XCZ = \angle XYB = \angle XZD and (by the tangent-chord angle at AA) XZC=XAB=XYA\angle XZC = \angle XAB = \angle XYA =XDZ,= \angle XDZ, so triangles XZCXZC and XDZXDZ are similar, giving XZ2=XCXD.XZ^2 = XC \cdot XD.

Putting it together, AB2=4MA2=4MXMY=(MX+MY)2(MYMX)2=XZ2XY2=XCXDXY2, \begin{aligned} AB^2 &= 4MA^2 = 4\,MX \cdot MY \\ &= (MX + MY)^2 \\ &\quad {}- (MY - MX)^2 \\ &= XZ^2 - XY^2 \\ &= XC \cdot XD - XY^2, \end{aligned} which equals 6737472=2479220967 \cdot 37 - 47^2 = 2479 - 2209 =270.= 270.