Soluciones del 2011 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.

El frasco AA contiene cuatro litros de una solución con 4545% de ácido. El frasco BB contiene cinco litros de una solución con 4848% de ácido. El frasco CC contiene un litro de una solución con kk% de ácido. Del frasco CC se agregan mn\frac{m}{n} litros de la solución al frasco AA, y el resto de la solución del frasco CC se agrega al frasco BB. Al final, tanto el frasco AA como el frasco BB contienen soluciones con 5050% de ácido. Dado que mm y nn son enteros positivos primos entre sí, halla k+m+n.k + m + n.
Jar AA contains four liters of a solution that is 4545% acid. Jar BB contains five liters of a solution that is 4848% acid. Jar CC contains one liter of a solution that is kk% acid. From jar CC, mn\frac{m}{n} liters of the solution is added to jar AA, and the remainder of the solution in jar CC is added to jar BB. At the end both jar AA and jar BB contain solutions that are 5050% acid. Given that mm and nn are relatively prime positive integers, find k+m+n.k + m + n.
Conceptos:mezclaporcentaje
Nivel de dificultad: 1950
Pista pequeña:
Imagina verter los tres frascos juntos: el resultado son 1010 litros que deben tener 5050% de ácido, lo que determina kk
Imagine pouring all three jars together: the result is 1010 liters that must be 5050% acid, which determines kk
Pista grande:
Conocido kk, sea xx la cantidad agregada al frasco AA e iguala el ácido del frasco AA a la mitad de su nuevo volumen
With kk known, let xx be the amount added to jar AA and set jar AA’s acid equal to half of its new volume
Solución:
Si se combinaran los tres frascos, el resultado serían 1010 litros con 5050% de ácido, ya que los dos frascos finales tienen ambos 5050% de ácido. Por lo tanto, el ácido total es de 55 litros, así que 4(0.45)+5(0.48)+0.01k=5,4(0.45) + 5(0.48) + 0.01k = 5, lo que da k=80.k = 80.
Ahora sea xx el número de litros vertidos del frasco CC al frasco AA. El frasco AA contiene entonces 4+x4 + x litros con 1.8+0.8x1.8 + 0.8x litros de ácido, así que 1.8+0.8x=0.5(4+x),1.8 + 0.8x = 0.5(4 + x), lo que da 0.3x=0.2,0.3x = 0.2, por lo que x=23.x = \frac{2}{3}.
Así, m+n=2+3=5,m + n = 2 + 3 = 5, y k+m+n=80+5=85.k + m + n = 80 + 5 = 85.
If all three jars were combined, the result would be 1010 liters of 5050% acid, since both final jars are 5050% acid. The total acid is therefore 55 liters, so 4(0.45)+5(0.48)+0.01k=5,4(0.45) + 5(0.48) + 0.01k = 5, which gives k=80.k = 80.
Now let xx be the number of liters poured from jar CC into jar AA. Jar AA then holds 4+x4 + x liters containing 1.8+0.8x1.8 + 0.8x liters of acid, so 1.8+0.8x=0.5(4+x),1.8 + 0.8x = 0.5(4 + x), giving 0.3x=0.2,0.3x = 0.2, so x=23.x = \frac{2}{3}.
Thus m+n=2+3=5,m + n = 2 + 3 = 5, and k+m+n=80+5=85.k + m + n = 80 + 5 = 85.

2.

En el rectángulo ABCD,ABCD, AB=12AB = 12 y BC=10.BC = 10. Los puntos EE y FF están dentro del rectángulo ABCDABCD de modo que BE=9,BE = 9, DF=8,DF = 8, BE‾∥DF‾,\overline{BE} \parallel \overline{DF}, EF‾∥AB‾,\overline{EF} \parallel \overline{AB}, y la recta BEBE corta al segmento AD‾.\overline{AD}. La longitud EFEF se puede expresar en la forma mn−p,m\sqrt{n} - p, donde m,m, n,n, y pp son enteros positivos y nn no es divisible por el cuadrado de ningún primo. Halla m+n+p.m + n + p.
In rectangle ABCD,ABCD, AB=12AB = 12 and BC=10.BC = 10. Points EE and FF lie inside rectangle ABCDABCD so that BE=9,BE = 9, DF=8,DF = 8, BE‾∥DF‾,\overline{BE} \parallel \overline{DF}, EF‾∥AB‾,\overline{EF} \parallel \overline{AB}, and line BEBE intersects segment AD‾.\overline{AD}. The length EFEF can be expressed in the form mn−p,m\sqrt{n} - p, where m,m, n,n, and pp are positive integers and nn is not divisible by the square of any prime. Find m+n+p.m + n + p.
Nivel de dificultad: 2390
Pista pequeña:
Como BE‾∥DF‾,\overline{BE} \parallel \overline{DF}, escribe E=B−9(u,v)E = B - 9(u, v) y F=D+8(u,v)F = D + 8(u, v) para un vector unitario (u,v)(u, v)
Since BE‾∥DF‾,\overline{BE} \parallel \overline{DF}, write E=B−9(u,v)E = B - 9(u, v) and F=D+8(u,v)F = D + 8(u, v) for one unit vector (u,v)(u, v)
Pista grande:
EF‾∥AB‾\overline{EF} \parallel \overline{AB} obliga a que EE y FF estén a la misma altura, lo que da v=1017;v = \frac{10}{17}; entonces EFEF es una diferencia de coordenadas xx
EF‾∥AB‾\overline{EF} \parallel \overline{AB} forces EE and FF to the same height, giving v=1017;v = \frac{10}{17}; then EFEF is a difference of xx-coordinates
Solución:
Coloca D=(0,0),D = (0, 0), C=(12,0),C = (12, 0), B=(12,10),B = (12, 10), A=(0,10).A = (0, 10). Como BE‾∥DF‾,\overline{BE} \parallel \overline{DF}, existe un vector unitario (u,v)(u, v) con u,v>0u, v \gt 0 tal que E=B−9(u,v)E = B - 9(u, v) y F=D+8(u,v):F = D + 8(u, v): la recta BEBE va hacia abajo y a la izquierda para poder cruzar AD‾,\overline{AD}, mientras que DF‾\overline{DF} apunta hacia arriba y a la derecha, hacia el interior del rectángulo.
Como EF‾∥AB‾\overline{EF} \parallel \overline{AB} es horizontal, EE y FF tienen alturas iguales: 10−9v=8v,10 - 9v = 8v, así que v=1017v = \frac{10}{17} y u=1−v2=32117.u = \sqrt{1 - v^2} = \frac{3\sqrt{21}}{17}.
Entonces EE y FF tienen coordenadas xx iguales a 12−9u12 - 9u y 8u,8u, así que EF=∣12−17u∣EF = |12 - 17u| =∣12−321∣= |12 - 3\sqrt{21}| =321−12,= 3\sqrt{21} - 12, ya que 321>12.3\sqrt{21} \gt 12. Por lo tanto, m+n+p=3+21+12=36.m + n + p = 3 + 21 + 12 = 36.
Place D=(0,0),D = (0, 0), C=(12,0),C = (12, 0), B=(12,10),B = (12, 10), A=(0,10).A = (0, 10). Since BE‾∥DF‾,\overline{BE} \parallel \overline{DF}, there is a unit vector (u,v)(u, v) with u,v>0u, v \gt 0 such that E=B−9(u,v)E = B - 9(u, v) and F=D+8(u,v):F = D + 8(u, v): line BEBE heads down and to the left so that it can cross AD‾,\overline{AD}, while DF‾\overline{DF} points up and to the right into the rectangle.
Because EF‾∥AB‾\overline{EF} \parallel \overline{AB} is horizontal, EE and FF have equal heights: 10−9v=8v,10 - 9v = 8v, so v=1017v = \frac{10}{17} and u=1−v2=32117.u = \sqrt{1 - v^2} = \frac{3\sqrt{21}}{17}.
Then EE and FF have xx-coordinates 12−9u12 - 9u and 8u,8u, so EF=∣12−17u∣EF = |12 - 17u| =∣12−321∣= |12 - 3\sqrt{21}| =321−12,= 3\sqrt{21} - 12, since 321>12.3\sqrt{21} \gt 12. Thus m+n+p=3+21+12=36.m + n + p = 3 + 21 + 12 = 36.

3.

Sea LL la recta de pendiente 512\frac{5}{12} que contiene al punto A=(24,−1),A = (24, -1), y sea MM la recta perpendicular a la recta LL que contiene al punto B=(5,6).B = (5, 6). Se borran los ejes de coordenadas originales, y la recta LL se toma como eje xx y la recta MM como eje yy. En el nuevo sistema de coordenadas, el punto AA está en el semieje xx positivo, y el punto BB está en el semieje yy positivo. El punto PP con coordenadas (−14,27)(-14, 27) en el sistema original tiene coordenadas (α,β)(\alpha, \beta) en el nuevo sistema de coordenadas. Halla α+β.\alpha + \beta.
Let LL be the line with slope 512\frac{5}{12} that contains the point A=(24,−1),A = (24, -1), and let MM be the line perpendicular to line LL that contains the point B=(5,6).B = (5, 6). The original coordinate axes are erased, and line LL is made the xx-axis and line MM the yy-axis. In the new coordinate system, point AA is on the positive xx-axis, and point BB is on the positive yy-axis. The point PP with coordinates (−14,27)(-14, 27) in the original system has coordinates (α,β)(\alpha, \beta) in the new coordinate system. Find α+β.\alpha + \beta.
Nivel de dificultad: 2390
Pista pequeña:
Las nuevas coordenadas de PP son sus distancias con signo a los nuevos ejes: α\alpha es la distancia a la recta MM y β\beta la distancia a la recta LL
The new coordinates of PP are its signed distances to the new axes: α\alpha is the distance to line MM and β\beta the distance to line LL
Pista grande:
Usa la fórmula de distancia de un punto a una recta, fijando cada signo al comprobar si PP está del mismo lado que AA (para α\alpha) o que BB (para β\beta)
Use the point-to-line distance formula, fixing each sign by checking whether PP is on the same side as AA (for α\alpha) or as BB (for β\beta)
Solución:
La recta LL es 5x−12y−132=05x - 12y - 132 = 0 y la recta MM es 12x+5y−90=0.12x + 5y - 90 = 0. La nueva coordenada xx de un punto es su distancia con signo a la recta M,M, contada como positiva en el lado que contiene a A,A, y la nueva coordenada yy es su distancia con signo a la recta L,L, positiva en el lado que contiene a B.B.
Sustituyendo P=(−14,27)P = (-14, 27) en 12x+5y−9012x + 5y - 90 se obtiene −168+135−90=−123,-168 + 135 - 90 = -123, mientras que AA da 193>0;193 \gt 0; dividiendo entre 122+52=13,\sqrt{12^2 + 5^2} = 13, obtenemos α=−12313.\alpha = -\frac{123}{13}. Sustituyendo PP en 5x−12y−1325x - 12y - 132 se obtiene −70−324−132=−526,-70 - 324 - 132 = -526, y BB da −179,-179, así que PP está del mismo lado de LL que BB y β=52613.\beta = \frac{526}{13}.
Por lo tanto, α+β=−123+52613=40313=31.\alpha + \beta = \frac{-123 + 526}{13} = \frac{403}{13} = 31.
Line LL is 5x−12y−132=05x - 12y - 132 = 0 and line MM is 12x+5y−90=0.12x + 5y - 90 = 0. The new xx-coordinate of a point is its signed distance to line M,M, counted positive on the side containing A,A, and the new yy-coordinate is its signed distance to line L,L, positive on the side containing B.B.
Substituting P=(−14,27)P = (-14, 27) into 12x+5y−9012x + 5y - 90 gives −168+135−90=−123,-168 + 135 - 90 = -123, while AA gives 193>0;193 \gt 0; dividing by 122+52=13,\sqrt{12^2 + 5^2} = 13, we get α=−12313.\alpha = -\frac{123}{13}. Substituting PP into 5x−12y−1325x - 12y - 132 gives −70−324−132=−526,-70 - 324 - 132 = -526, and BB gives −179,-179, so PP lies on the same side of LL as BB and β=52613.\beta = \frac{526}{13}.
Therefore α+β=−123+52613=40313=31.\alpha + \beta = \frac{-123 + 526}{13} = \frac{403}{13} = 31.

4.

En el triángulo ABC,ABC, AB=125,AB = 125, AC=117,AC = 117, y BC=120.BC = 120. La bisectriz del ángulo AA corta a BC‾\overline{BC} en el punto L,L, y la bisectriz del ángulo BB corta a AC‾\overline{AC} en el punto K.K. Sean MM y NN los pies de las perpendiculares desde CC a BK‾\overline{BK} y AL‾,\overline{AL}, respectivamente. Halla MN.MN.
In triangle ABC,ABC, AB=125,AB = 125, AC=117,AC = 117, and BC=120.BC = 120. The angle bisector of angle AA intersects BC‾\overline{BC} at point L,L, and the angle bisector of angle BB intersects AC‾\overline{AC} at point K.K. Let MM and NN be the feet of the perpendiculars from CC to BK‾\overline{BK} and AL‾,\overline{AL}, respectively. Find MN.MN.
Nivel de dificultad: 2510
Pista pequeña:
Prolonga CM‾\overline{CM} y CN‾\overline{CN} hasta que corten a AB‾\overline{AB}
Extend CM‾\overline{CM} and CN‾\overline{CN} until they meet AB‾\overline{AB}
Pista grande:
BMBM es a la vez bisectriz y altura del triángulo BCP,BCP, por lo que ese triángulo es isósceles y MM es un punto medio; entonces MNMN es una paralela media
BMBM is both a bisector and an altitude of triangle BCP,BCP, so that triangle is isosceles and MM is a midpoint; then MNMN is a midline
Solución:
Prolonga CM‾\overline{CM} y CN‾\overline{CN} hasta cortar a AB‾\overline{AB} en PP y Q,Q, respectivamente. En el triángulo BCP,BCP, el segmento BMBM es a la vez bisectriz y altura, por lo que el triángulo es isósceles con BP=BC=120,BP = BC = 120, y MM es el punto medio de CP‾.\overline{CP}. De manera similar, el triángulo ACQACQ es isósceles con AQ=AC=117,AQ = AC = 117, y NN es el punto medio de CQ‾.\overline{CQ}.
Por lo tanto, MN‾\overline{MN} es una paralela media del triángulo CPQ,CPQ, así que MN=PQ2.MN = \frac{PQ}{2}. Como PQ=BP+AQ−AB=120+117−125=112, \begin{aligned} PQ &= BP + AQ - AB \\ &= 120 + 117 - 125 \\ &= 112, \end{aligned} concluimos que MN=56.MN = 56.
Extend CM‾\overline{CM} and CN‾\overline{CN} to meet AB‾\overline{AB} at PP and Q,Q, respectively. In triangle BCP,BCP, the segment BMBM is both an angle bisector and an altitude, so the triangle is isosceles with BP=BC=120,BP = BC = 120, and MM is the midpoint of CP‾.\overline{CP}. Similarly, triangle ACQACQ is isosceles with AQ=AC=117,AQ = AC = 117, and NN is the midpoint of CQ‾.\overline{CQ}.
Hence MN‾\overline{MN} is a midline of triangle CPQ,CPQ, so MN=PQ2.MN = \frac{PQ}{2}. Since PQ=BP+AQ−AB=120+117−125=112, \begin{aligned} PQ &= BP + AQ - AB \\ &= 120 + 117 - 125 \\ &= 112, \end{aligned} we conclude MN=56.MN = 56.

5.

Los vértices de un nonágono regular (polígono de 99 lados) se van a etiquetar con los dígitos 11 a 99 de tal manera que la suma de los números en cada tres vértices consecutivos sea múltiplo de 3.3. Dos disposiciones aceptables se consideran indistinguibles si una se puede obtener de la otra rotando el nonágono en el plano. Halla el número de disposiciones aceptables distinguibles.
The vertices of a regular nonagon (99-sided polygon) are to be labeled with the digits 11 through 99 in such a way that the sum of the numbers on every three consecutive vertices is a multiple of 3.3. Two acceptable arrangements are considered to be indistinguishable if one can be obtained from the other by rotating the nonagon in the plane. Find the number of distinguishable acceptable arrangements.
Nivel de dificultad: 2420
Pista pequeña:
Compara dos tripletas solapadas de vértices consecutivos: sus sumas difieren en las etiquetas separadas por tres posiciones, así que las etiquetas separadas por tres posiciones son congruentes módulo 33
Compare two overlapping triples of consecutive vertices: their sums differ by the labels three apart, so labels three apart are congruent mod 33
Pista grande:
Cada una de las clases de residuos {3,6,9},\{3,6,9\}, {1,4,7},\{1,4,7\}, {2,5,8}\{2,5,8\} ocupa una de las tres clases de posiciones; cuenta las asignaciones y ordenamientos, luego divide entre 99 rotaciones
Each of the residue classes {3,6,9},\{3,6,9\}, {1,4,7},\{1,4,7\}, {2,5,8}\{2,5,8\} occupies one of the three position classes; count assignments and orderings, then divide by 99 rotations
Solución:
Dos tripletas solapadas de vértices consecutivos comparten dos etiquetas, así que sus sumas difieren en las etiquetas separadas por tres posiciones. Como todas las sumas de tripletas son múltiplos de 3,3, las etiquetas separadas por tres posiciones son congruentes módulo 3.3. Por lo tanto, las clases de posiciones {1,4,7},\{1, 4, 7\}, {2,5,8},\{2, 5, 8\}, {3,6,9}\{3, 6, 9\} llevan cada una una sola clase de residuos de dígitos, y los dígitos 11 a 99 constan exactamente de tres dígitos de cada clase de residuos módulo 3.3.
Entonces cada tripleta de posiciones consecutivas contiene un dígito de cada clase de residuos, con suma ≡0+1+2≡0(mod3),\equiv 0 + 1 + 2 \equiv 0 \pmod 3, así que las 3!3! asignaciones de clases de residuos a clases de posiciones son todas aceptables, y dentro de cada clase de posiciones los tres dígitos se pueden ordenar de 3!3! maneras. Eso da 3!⋅(3!)3=64=12963! \cdot (3!)^3 = 6^4 = 1296 etiquetados aceptables.
Como los dígitos son distintos, ninguna rotación no trivial fija un etiquetado, así que los 12961296 etiquetados se dividen en clases de rotación de tamaño 9,9, lo que da 12969=144\frac{1296}{9} = 144 disposiciones distinguibles.
Two overlapping triples of consecutive vertices share two labels, so their sums differ by labels three positions apart. Since all triple sums are multiples of 3,3, labels three apart are congruent mod 3.3. Thus the position classes {1,4,7},\{1, 4, 7\}, {2,5,8},\{2, 5, 8\}, {3,6,9}\{3, 6, 9\} each carry a single residue class of digits, and the digits 11 through 99 consist of exactly three digits from each residue class mod 3.3.
Every triple of consecutive positions then contains one digit from each residue class, with sum ≡0+1+2≡0(mod3),\equiv 0 + 1 + 2 \equiv 0 \pmod 3, so all 3!3! assignments of residue classes to position classes are acceptable, and within each position class the three digits can be arranged in 3!3! ways. That gives 3!⋅(3!)3=64=12963! \cdot (3!)^3 = 6^4 = 1296 acceptable labelings.
Because the digits are distinct, no nontrivial rotation fixes a labeling, so the 12961296 labelings split into rotation classes of size 9,9, giving 12969=144\frac{1296}{9} = 144 distinguishable arrangements.

6.

Supón que una parábola tiene vértice (14,−98)\left(\frac{1}{4}, -\frac{9}{8}\right) y ecuación y=ax2+bx+c,y = ax^2 + bx + c, donde a>0a \gt 0 y a+b+ca + b + c es un entero. El mínimo valor posible de aa se puede escribir en la forma pq,\frac{p}{q}, donde pp y qq son enteros positivos primos entre sí. Halla p+q.p + q.
Suppose that a parabola has vertex (14,−98)\left(\frac{1}{4}, -\frac{9}{8}\right) and equation y=ax2+bx+c,y = ax^2 + bx + c, where a>0a \gt 0 and a+b+ca + b + c is an integer. The minimum possible value of aa can be written in the form pq,\frac{p}{q}, where pp and qq are relatively prime positive integers. Find p+q.p + q.
Nivel de dificultad: 2300
Pista pequeña:
Escribe la parábola en forma canónica y observa que a+b+ca + b + c es el valor de yy en x=1x = 1
Write the parabola in vertex form and note that a+b+ca + b + c is the value of yy at x=1x = 1
Pista grande:
Así que 9(a−2)16\frac{9(a-2)}{16} debe ser un entero; elige el entero que haga aa lo más pequeño posible manteniendo a>0a \gt 0
So 9(a−2)16\frac{9(a-2)}{16} must be an integer; choose the integer that makes aa as small as possible while keeping a>0a \gt 0
Solución:
En forma canónica la parábola es y=a(x−14)2−98.y = a\left(x - \frac{1}{4}\right)^2 - \frac{9}{8}. Como a+b+ca + b + c es igual al valor de yy en x=1,x = 1, a+b+c=a(34)2−98=9(a−2)16. \begin{aligned} a + b + c &= a\left(\frac{3}{4}\right)^2 - \frac{9}{8} \\ &= \frac{9(a - 2)}{16}. \end{aligned}
Si esto es igual al entero n,n, entonces a=2+16n9.a = 2 + \frac{16n}{9}. La condición a>0a \gt 0 requiere 16n>−18,16n \gt -18, es decir n≥−1,n \ge -1, y aa es mínimo cuando n=−1,n = -1, lo que da a=2−169=29.a = 2 - \frac{16}{9} = \frac{2}{9}.
Así, p+q=2+9=11.p + q = 2 + 9 = 11.
In vertex form the parabola is y=a(x−14)2−98.y = a\left(x - \frac{1}{4}\right)^2 - \frac{9}{8}. Since a+b+ca + b + c equals the value of yy at x=1,x = 1, a+b+c=a(34)2−98=9(a−2)16. \begin{aligned} a + b + c &= a\left(\frac{3}{4}\right)^2 - \frac{9}{8} \\ &= \frac{9(a - 2)}{16}. \end{aligned}
If this equals the integer n,n, then a=2+16n9.a = 2 + \frac{16n}{9}. The condition a>0a \gt 0 requires 16n>−18,16n \gt -18, that is n≥−1,n \ge -1, and aa is smallest when n=−1,n = -1, giving a=2−169=29.a = 2 - \frac{16}{9} = \frac{2}{9}.
Thus p+q=2+9=11.p + q = 2 + 9 = 11.

7.

Halla el número de enteros positivos mm para los cuales existen enteros no negativos x0,x_0, x1,x_1, …,\ldots, x2011,x_{2011}, tales que mx0=∑k=12011mxk.m^{x_0} = \sum_{k=1}^{2011} m^{x_k}.
Find the number of positive integers mm for which there exist nonnegative integers x0,x_0, x1,x_1, …,\ldots, x2011,x_{2011}, such that mx0=∑k=12011mxk.m^{x_0} = \sum_{k=1}^{2011} m^{x_k}.
Nivel de dificultad: 2710
Pista pequeña:
Reduce ambos lados módulo m−1:m - 1: toda potencia de mm es congruente con 11
Reduce both sides mod m−1:m - 1: every power of mm is congruent to 11
Pista grande:
Así que m−1m - 1 debe dividir a 2010.2010. Recíprocamente, expande mnm^n descomponiendo repetidamente una potencia en mm copias de la potencia inmediatamente inferior; cada descomposición añade m−1m - 1 términos.
So m−1m - 1 must divide 2010.2010. Conversely, expand mnm^n by repeatedly splitting one power into mm copies of the next-lower power; each split adds m−1m - 1 terms.
Solución:
El valor m=1m = 1 falla, ya que el lado derecho sería 20112011 mientras que el lado izquierdo es 1.1. Para m≥2,m \ge 2, reduce módulo m−1:m - 1: toda potencia de mm es ≡1,\equiv 1, así que la ecuación obliga a 1≡2011(modm−1),1 \equiv 2011 \pmod{m - 1}, es decir, m−1m - 1 divide a 2010.2010.
Recíprocamente, supón que 2010=(m−1)n.2010 = (m - 1)n. Toma x0=n,x_0 = n, haz que mm de los xkx_k sean iguales a 0,0, y para cada r=1,2,…,n−1r = 1, 2, \ldots, n - 1 haz que m−1m - 1 de los xkx_k sean iguales a r.r. Esto usa m+(m−1)(n−1)m + (m - 1)(n - 1) =n(m−1)+1= n(m - 1) + 1 =2011= 2011 términos, y la suma es telescópica: m+(m−1)⋅(m+m2+⋯+mn−1)=m+(mn−m)=mn=mx0. \begin{aligned} &m \\ &\quad {}+ (m - 1) \\ &\quad {}\cdot (m + m^2 + \cdots + m^{n-1}) \\ &\quad {}= m + (m^n - m) \\ &\quad {}= m^n = m^{x_0}. \end{aligned}
Así que la ecuación tiene solución exactamente cuando m−1m - 1 divide a 2010=2⋅3⋅5⋅67,2010 = 2 \cdot 3 \cdot 5 \cdot 67, que tiene 24=162^4 = 16 divisores. Hay 1616 de tales m.m.
The value m=1m = 1 fails, since the right side would be 20112011 while the left side is 1.1. For m≥2,m \ge 2, reduce mod m−1:m - 1: every power of mm is ≡1,\equiv 1, so the equation forces 1≡2011(modm−1),1 \equiv 2011 \pmod{m - 1}, that is, m−1m - 1 divides 2010.2010.
Conversely, suppose 2010=(m−1)n.2010 = (m - 1)n. Take x0=n,x_0 = n, let mm of the xkx_k equal 0,0, and for each r=1,2,…,n−1r = 1, 2, \ldots, n - 1 let m−1m - 1 of the xkx_k equal r.r. This uses m+(m−1)(n−1)m + (m - 1)(n - 1) =n(m−1)+1= n(m - 1) + 1 =2011= 2011 terms, and the sum telescopes: m+(m−1)⋅(m+m2+⋯+mn−1)=m+(mn−m)=mn=mx0. \begin{aligned} &m \\ &\quad {}+ (m - 1) \\ &\quad {}\cdot (m + m^2 + \cdots + m^{n-1}) \\ &\quad {}= m + (m^n - m) \\ &\quad {}= m^n = m^{x_0}. \end{aligned}
So the equation is solvable exactly when m−1m - 1 divides 2010=2⋅3⋅5⋅67,2010 = 2 \cdot 3 \cdot 5 \cdot 67, which has 24=162^4 = 16 divisors. There are 1616 such m.m.

8.

En △ABC,\triangle ABC, BC=23,BC = 23, CA=27,CA = 27, y AB=30.AB = 30. Los puntos VV y WW están sobre AC‾\overline{AC} con VV sobre AW‾,\overline{AW}, los puntos XX y YY están sobre BC‾\overline{BC} con XX sobre CY‾,\overline{CY}, y los puntos ZZ y UU están sobre AB‾\overline{AB} con ZZ sobre BU‾.\overline{BU}. Además, los puntos se ubican de modo que UV‾∥BC‾,\overline{UV} \parallel \overline{BC}, WX‾∥AB‾,\overline{WX} \parallel \overline{AB}, y YZ‾∥CA‾.\overline{YZ} \parallel \overline{CA}. Luego se hacen pliegues en ángulo recto a lo largo de UV‾,\overline{UV}, WX‾,\overline{WX}, y YZ‾.\overline{YZ}. La figura resultante se coloca sobre un piso nivelado para formar una mesa con patas triangulares. Sea hh la máxima altura posible de una mesa construida a partir de △ABC\triangle ABC cuya superficie sea paralela al piso. Entonces hh se puede escribir en la forma kmn,\frac{k\sqrt{m}}{n}, donde kk y nn son enteros positivos primos entre sí y mm es un entero positivo no divisible por el cuadrado de ningún primo. Halla k+m+n.k + m + n.
In △ABC,\triangle ABC, BC=23,BC = 23, CA=27,CA = 27, and AB=30.AB = 30. Points VV and WW are on AC‾\overline{AC} with VV on AW‾,\overline{AW}, points XX and YY are on BC‾\overline{BC} with XX on CY‾,\overline{CY}, and points ZZ and UU are on AB‾\overline{AB} with ZZ on BU‾.\overline{BU}. In addition, the points are positioned so that UV‾∥BC‾,\overline{UV} \parallel \overline{BC}, WX‾∥AB‾,\overline{WX} \parallel \overline{AB}, and YZ‾∥CA‾.\overline{YZ} \parallel \overline{CA}. Right angle folds are then made along UV‾,\overline{UV}, WX‾,\overline{WX}, and YZ‾.\overline{YZ}. The resulting figure is placed on a level floor to make a table with triangular legs. Let hh be the maximum possible height of a table constructed from △ABC\triangle ABC whose top is parallel to the floor. Then hh can be written in the form kmn,\frac{k\sqrt{m}}{n}, where kk and nn are relatively prime positive integers and mm is a positive integer that is not divisible by the square of any prime. Find k+m+n.k + m + n.
Nivel de dificultad: 3060
Pista pequeña:
Una solapa doblada hacia abajo desde un vértice cuelga hasta una profundidad igual a la distancia de ese vértice a su línea de pliegue, así que las tres líneas de pliegue deben estar a distancia hh de sus vértices
A flap folded down from a vertex hangs to a depth equal to the distance from that vertex to its fold line, so all three fold lines must be at distance hh from their vertices
Pista grande:
Dos pliegues que cortan el mismo lado no deben solaparse: para cada lado, el producto de hh por la suma de las longitudes de los otros dos lados es como máximo el doble del área del triángulo; la mayor de esas sumas es la restricción determinante
Two folds cutting the same side must not overlap: for each side, multiplying hh by the sum of the other two side lengths gives at most twice the triangle’s area; the largest such sum is the binding constraint
Solución:
Escribe a=BC=23,a = BC = 23, b=CA=27,b = CA = 27, c=AB=30,c = AB = 30, y sea KK el área de △ABC.\triangle ABC. Por la fórmula de Herón con semiperímetro 40,40, K=40⋅17⋅13⋅10K = \sqrt{40 \cdot 17 \cdot 13 \cdot 10} =20221.= 20\sqrt{221}. Cuando la esquina en un vértice se dobla hacia abajo en ángulo recto, la solapa cuelga hasta una profundidad igual a la distancia de ese vértice a la línea de pliegue, así que para una superficie de mesa nivelada de altura h,h, cada línea de pliegue debe estar a distancia hh de su vértice.
La solapa en AA es semejante a △ABC\triangle ABC con razón h2Ka=ha2K\frac{h}{\frac{2K}{a}} = \frac{ha}{2K} (dividiendo hh entre la distancia de AA a BC‾\overline{BC}), así que ocupa AU=c⋅ha2KAU = c \cdot \frac{ha}{2K} del lado AB‾;\overline{AB}; de igual modo la solapa en BB ocupa BZ=c⋅hb2KBZ = c \cdot \frac{hb}{2K} del mismo lado. Los dos pliegues caben sin cruzarse exactamente cuando AU+BZ≤c,AU + BZ \le c, es decir, h(a+b)≤2K.h(a + b) \le 2K. Los otros dos lados dan h(b+c)≤2Kh(b + c) \le 2K y h(c+a)≤2K.h(c + a) \le 2K.
La restricción determinante proviene de la suma mayor, b+c=57,b + c = 57, así que la altura máxima es h=2K57=4022157,h = \frac{2K}{57} = \frac{40\sqrt{221}}{57}, y k+m+n=40+221+57k + m + n = 40 + 221 + 57 =318.= 318.
Write a=BC=23,a = BC = 23, b=CA=27,b = CA = 27, c=AB=30,c = AB = 30, and let KK be the area of △ABC.\triangle ABC. By Heron’s formula with semiperimeter 40,40, K=40⋅17⋅13⋅10K = \sqrt{40 \cdot 17 \cdot 13 \cdot 10} =20221.= 20\sqrt{221}. When the corner at a vertex is folded down at a right angle, the flap hangs to a depth equal to the distance from that vertex to the fold line, so for a level tabletop of height h,h, each fold line must lie at distance hh from its vertex.
The flap at AA is similar to △ABC\triangle ABC with ratio h2Ka=ha2K\frac{h}{\frac{2K}{a}} = \frac{ha}{2K} (dividing hh by the distance from AA to BC‾\overline{BC}), so it uses up AU=c⋅ha2KAU = c \cdot \frac{ha}{2K} of side AB‾;\overline{AB}; likewise the flap at BB uses BZ=c⋅hb2KBZ = c \cdot \frac{hb}{2K} of the same side. The two folds fit without crossing exactly when AU+BZ≤c,AU + BZ \le c, that is, h(a+b)≤2K.h(a + b) \le 2K. The other two sides give h(b+c)≤2Kh(b + c) \le 2K and h(c+a)≤2K.h(c + a) \le 2K.
The binding constraint comes from the largest sum, b+c=57,b + c = 57, so the maximum height is h=2K57=4022157,h = \frac{2K}{57} = \frac{40\sqrt{221}}{57}, and k+m+n=40+221+57k + m + n = 40 + 221 + 57 =318.= 318.

9.

Supón que xx está en el intervalo [0,π2]\left[0, \frac{\pi}{2}\right] y log⁡24sin⁡x(24cos⁡x)=32.\log_{24 \sin x}(24 \cos x) = \frac{3}{2}. Halla 24cot⁡2x.24 \cot^2 x.
Suppose xx is in the interval [0,π2]\left[0, \frac{\pi}{2}\right] and log⁡24sin⁡x(24cos⁡x)=32.\log_{24 \sin x}(24 \cos x) = \frac{3}{2}. Find 24cot⁡2x.24 \cot^2 x.
Nivel de dificultad: 2650
Pista pequeña:
Reescribe la ecuación en forma exponencial y eleva al cuadrado ambos lados para obtener cos⁡2x=24sin⁡3x\cos^2 x = 24 \sin^3 x
Rewrite the equation in exponential form and square both sides to get cos⁡2x=24sin⁡3x\cos^2 x = 24 \sin^3 x
Pista grande:
Reemplaza cos⁡2x\cos^2 x por 1−sin⁡2x1 - \sin^2 x y busca una raíz racional de la ecuación cúbica resultante en sin⁡x\sin x
Replace cos⁡2x\cos^2 x by 1−sin⁡2x1 - \sin^2 x and look for a rational root of the resulting cubic in sin⁡x\sin x
Solución:
En forma exponencial la ecuación dice (24sin⁡x)32=24cos⁡x.(24 \sin x)^{\frac{3}{2}} = 24 \cos x. Elevando al cuadrado se obtiene 243sin⁡3x=242cos⁡2x,24^3 \sin^3 x = 24^2 \cos^2 x, así que cos⁡2x=24sin⁡3x.\cos^2 x = 24 \sin^3 x.
Escribiendo s=sin⁡xs = \sin x y usando cos⁡2x=1−s2,\cos^2 x = 1 - s^2, obtenemos 24s3+s2−1=0,24s^3 + s^2 - 1 = 0, que se factoriza como (3s−1)(8s2+3s+1)=0.(3s - 1)(8s^2 + 3s + 1) = 0. El factor cuadrático tiene discriminante negativo, así que sin⁡x=13.\sin x = \frac{1}{3}.
Entonces 24cot⁡2x=24⋅1−sin⁡2xsin⁡2x=24⋅8919=24⋅8=192. \begin{aligned} 24 \cot^2 x &= 24 \cdot \frac{1 - \sin^2 x}{\sin^2 x} \\ &= 24 \cdot \frac{\frac{8}{9}}{\frac{1}{9}} \\ &= 24 \cdot 8 = 192. \end{aligned}
In exponential form the equation says (24sin⁡x)32=24cos⁡x.(24 \sin x)^{\frac{3}{2}} = 24 \cos x. Squaring gives 243sin⁡3x=242cos⁡2x,24^3 \sin^3 x = 24^2 \cos^2 x, so cos⁡2x=24sin⁡3x.\cos^2 x = 24 \sin^3 x.
Writing s=sin⁡xs = \sin x and using cos⁡2x=1−s2,\cos^2 x = 1 - s^2, we get 24s3+s2−1=0,24s^3 + s^2 - 1 = 0, which factors as (3s−1)(8s2+3s+1)=0.(3s - 1)(8s^2 + 3s + 1) = 0. The quadratic factor has negative discriminant, so sin⁡x=13.\sin x = \frac{1}{3}.
Then 24cot⁡2x=24⋅1−sin⁡2xsin⁡2x=24⋅8919=24⋅8=192. \begin{aligned} 24 \cot^2 x &= 24 \cdot \frac{1 - \sin^2 x}{\sin^2 x} \\ &= 24 \cdot \frac{\frac{8}{9}}{\frac{1}{9}} \\ &= 24 \cdot 8 = 192. \end{aligned}

10.

La probabilidad de que un conjunto de tres vértices distintos elegidos al azar entre los vértices de un nn-ágono regular determinen un triángulo obtuso es 93125.\frac{93}{125}. Halla la suma de todos los valores posibles de n.n.
The probability that a set of three distinct vertices chosen at random from among the vertices of a regular nn-gon determine an obtuse triangle is 93125.\frac{93}{125}. Find the sum of all possible values of n.n.
Nivel de dificultad: 2990
Pista pequeña:
Un triángulo inscrito en un círculo es obtuso exactamente cuando sus tres vértices están estrictamente dentro de algún semicírculo
A triangle inscribed in a circle is obtuse exactly when its three vertices lie strictly inside some semicircle
Pista grande:
Cuenta los triángulos obtusos según su primer vértice en sentido horario, y trata por separado nn par e impar (solo nn par tiene triángulos rectángulos)
Count obtuse triangles by their clockwise-first vertex, and handle even and odd nn separately (only even nn has right triangles)
Solución:
Por el teorema del ángulo inscrito, un triángulo inscrito es obtuso exactamente cuando sus tres vértices están estrictamente dentro de algún semicírculo. Cuenta los triángulos obtusos según su vértice “primero”, el vértice desde el cual se llega a los otros dos yendo en sentido horario dentro de media circunferencia. Si n=2k,n = 2k, el semicírculo abierto en sentido horario desde un vértice contiene k−1k - 1 vértices, lo que da n(k−12)n\binom{k-1}{2} triángulos obtusos; si n=2k+1,n = 2k + 1, contiene kk vértices, lo que da n(k2).n\binom{k}{2}.
Para n=2kn = 2k la probabilidad es 2k(k−12)(2k3)=3(k−2)2(2k−1)=93125,\frac{2k\binom{k-1}{2}}{\binom{2k}{3}} = \frac{3(k - 2)}{2(2k - 1)} = \frac{93}{125}, así que 375(k−2)=186(2k−1),375(k - 2) = 186(2k - 1), lo que da 3k=564,3k = 564, k=188,k = 188, y n=376.n = 376.
Para n=2k+1n = 2k + 1 la probabilidad es 3(k−1)2(2k−1)=93125,\frac{3(k - 1)}{2(2k - 1)} = \frac{93}{125}, así que 375(k−1)=186(2k−1),375(k - 1) = 186(2k - 1), lo que da 3k=189,3k = 189, k=63,k = 63, y n=127.n = 127. La suma de todos los valores posibles es 376+127=503.376 + 127 = 503.
By the inscribed angle theorem, an inscribed triangle is obtuse exactly when its three vertices lie strictly within some semicircle. Count obtuse triangles by their “first” vertex, the vertex from which the other two are reached going clockwise within half the circle. If n=2k,n = 2k, the open semicircle clockwise of a vertex contains k−1k - 1 vertices, giving n(k−12)n\binom{k-1}{2} obtuse triangles; if n=2k+1,n = 2k + 1, it contains kk vertices, giving n(k2).n\binom{k}{2}.
For n=2kn = 2k the probability is 2k(k−12)(2k3)=3(k−2)2(2k−1)=93125,\frac{2k\binom{k-1}{2}}{\binom{2k}{3}} = \frac{3(k - 2)}{2(2k - 1)} = \frac{93}{125}, so 375(k−2)=186(2k−1),375(k - 2) = 186(2k - 1), giving 3k=564,3k = 564, k=188,k = 188, and n=376.n = 376.
For n=2k+1n = 2k + 1 the probability is 3(k−1)2(2k−1)=93125,\frac{3(k - 1)}{2(2k - 1)} = \frac{93}{125}, so 375(k−1)=186(2k−1),375(k - 1) = 186(2k - 1), giving 3k=189,3k = 189, k=63,k = 63, and n=127.n = 127. The sum of all possible values is 376+127=503.376 + 127 = 503.

11.

Sea RR el conjunto de todos los residuos posibles cuando un número de la forma 2n,2^n, con nn entero no negativo, se divide entre 1000.1000. Sea SS la suma de los elementos de R.R. Halla el residuo cuando SS se divide entre 1000.1000.
Let RR be the set of all possible remainders when a number of the form 2n,2^n, nn a nonnegative integer, is divided by 1000.1000. Let SS be the sum of the elements in R.R. Find the remainder when SS is divided by 1000.1000.
Nivel de dificultad: 2990
Pista pequeña:
A partir de 232^3, todo residuo es múltiplo de 8,8, y las potencias de 22 se repiten módulo 125125 con período 100100
From 232^3 on, every remainder is a multiple of 8,8, and the powers of 22 repeat mod 125125 with period 100100
Pista grande:
Demuestra que 250≡−1(mod125),2^{50} \equiv -1 \pmod{125}, de modo que los residuos separados por 5050 en el ciclo suman exactamente 10001000
Show 250≡−1(mod125),2^{50} \equiv -1 \pmod{125}, so remainders 5050 apart in the cycle sum to exactly 10001000
Solución:
Los residuos 20=1,2^0 = 1, 21=2,2^1 = 2, y 22=42^2 = 4 aparecen, y para n≥3n \ge 3 todo 2n2^n es divisible por 8.8. Módulo 125125 las potencias de 22 para n≥3n \ge 3 se repiten con período 100,100, así que RR consta de 1,1, 2,2, 4,4, y los 100100 residuos distintos de 23,24,…,2102.2^3, 2^4, \ldots, 2^{102}.
El hecho clave es 250≡−1(mod125):2^{50} \equiv -1 \pmod{125}: en efecto 250+1=(210+1)2^{50} + 1 = (2^{10} + 1) ⋅(240−230+220−210+1),\cdot (2^{40} - 2^{30} + 2^{20} - 2^{10} + 1), donde 210+1=10252^{10} + 1 = 1025 es divisible por 2525 y el segundo factor es ≡1+1+1+1+1\equiv 1 + 1 + 1 + 1 + 1 ≡0(mod5)\equiv 0 \pmod 5 porque 210≡−1(mod5).2^{10} \equiv -1 \pmod 5. Por lo tanto, para n≥3,n \ge 3, la suma 2n+50+2n2^{n+50} + 2^n es divisible por 125125 y por 8,8, así que es divisible por 1000.1000.
Emparejar cada residuo del ciclo con el que está 5050 pasos después da entonces 5050 pares de residuos distintos, cada par sumando exactamente 1000,1000, así que esos 100100 residuos contribuyen un múltiplo de 10001000 a S.S. Por lo tanto, S≡1+2+4=7(mod1000).S \equiv 1 + 2 + 4 = 7 \pmod{1000}.
The remainders 20=1,2^0 = 1, 21=2,2^1 = 2, and 22=42^2 = 4 occur, and for n≥3n \ge 3 every 2n2^n is divisible by 8.8. Modulo 125125 the powers of 22 for n≥3n \ge 3 repeat with period 100,100, so RR consists of 1,1, 2,2, 4,4, and the 100100 distinct remainders of 23,24,…,2102.2^3, 2^4, \ldots, 2^{102}.
The key fact is 250≡−1(mod125):2^{50} \equiv -1 \pmod{125}: indeed 250+1=(210+1)2^{50} + 1 = (2^{10} + 1) ⋅(240−230+220−210+1),\cdot (2^{40} - 2^{30} + 2^{20} - 2^{10} + 1), where 210+1=10252^{10} + 1 = 1025 is divisible by 2525 and the second factor is ≡1+1+1+1+1\equiv 1 + 1 + 1 + 1 + 1 ≡0(mod5)\equiv 0 \pmod 5 because 210≡−1(mod5).2^{10} \equiv -1 \pmod 5. Hence for n≥3,n \ge 3, the sum 2n+50+2n2^{n+50} + 2^n is divisible by 125125 and by 8,8, so by 1000.1000.
Pairing each remainder in the cycle with the one 5050 steps later therefore gives 5050 pairs of distinct remainders, each pair summing to exactly 1000,1000, so those 100100 remainders contribute a multiple of 10001000 to S.S. Thus S≡1+2+4=7(mod1000).S \equiv 1 + 2 + 4 = 7 \pmod{1000}.

12.

Seis hombres y cierto número de mujeres se colocan en fila en orden aleatorio. Sea pp la probabilidad de que al menos cuatro hombres estén juntos en la fila, dado que cada hombre está junto a al menos otro hombre. Halla el menor número de mujeres en la fila tal que pp no exceda el 11 por ciento.
Six men and some number of women stand in a line in random order. Let pp be the probability that a group of at least four men stand together in the line, given that every man stands next to at least one other man. Find the least number of women in the line such that pp does not exceed 11 percent.
Nivel de dificultad: 3060
Pista pequeña:
Que cada hombre esté junto a otro hombre significa que los hombres se dividen en bloques de tamaños 2+2+2,2+2+2, 2+4,2+4, 4+2,4+2, 3+3,3+3, o 6;6; coloca los bloques en los huecos entre las mujeres
Every man next to a man means the men split into blocks of sizes 2+2+2,2+2+2, 2+4,2+4, 4+2,4+2, 3+3,3+3, or 6;6; place the blocks into gaps between the women
Pista grande:
La probabilidad condicional se simplifica a 6(n+1)n2+8n+6;\frac{6(n+1)}{n^2 + 8n + 6}; exige que sea a lo sumo 1100\frac{1}{100}
The conditional probability simplifies to 6(n+1)n2+8n+6;\frac{6(n+1)}{n^2 + 8n + 6}; require it to be at most 1100\frac{1}{100}
Solución:
Sea nn el número de mujeres; solo importa el patrón de las posiciones de hombres y mujeres. Si cada hombre está junto a otro hombre, los hombres forman bloques maximales cuyos tamaños, en orden, son 2+2+2,2+2+2, 2+4,2+4, 4+2,4+2, 3+3,3+3, o 6.6. Un patrón con jj bloques equivale a elegir jj de los n+1n + 1 huecos determinados por las mujeres, así que hay (n+13)\binom{n+1}{3} patrones para 2+2+2,2+2+2, (n+12)\binom{n+1}{2} para cada uno de los tres órdenes de dos bloques, y n+1n + 1 para un solo bloque.
Al menos cuatro hombres están juntos en los órdenes 2+4,2+4, 4+2,4+2, y 6,6, así que p=2(n+12)+(n+1)(n+13)+3(n+12)+(n+1)=(n+1)2(n+1)(n2+8n+6)6=6(n+1)n2+8n+6. \begin{aligned} p &= \frac{2\binom{n+1}{2} + (n+1)}{\binom{n+1}{3} + 3\binom{n+1}{2} + (n+1)} \\ &= \frac{(n+1)^2}{\frac{(n+1)(n^2 + 8n + 6)}{6}} \\ &= \frac{6(n+1)}{n^2 + 8n + 6}. \end{aligned}
La condición p≤1100p \le \frac{1}{100} se convierte en f(n)=n2−592n−594≥0.f(n) = n^2 - 592n - 594 \ge 0. Como f(593)=593−594=−1<0f(593) = 593 - 594 = -1 \lt 0 y f(594)=2⋅594−594f(594) = 2 \cdot 594 - 594 =594>0,= 594 \gt 0, el menor número de mujeres es 594.594.
Let nn be the number of women; only the pattern of men’s and women’s positions matters. If every man stands next to another man, the men form maximal blocks whose sizes, in order, are 2+2+2,2+2+2, 2+4,2+4, 4+2,4+2, 3+3,3+3, or 6.6. A pattern with jj blocks amounts to choosing jj of the n+1n + 1 gaps determined by the women, so there are (n+13)\binom{n+1}{3} patterns for 2+2+2,2+2+2, (n+12)\binom{n+1}{2} for each of the three two-block orders, and n+1n + 1 for a single block.
At least four men stand together in the orders 2+4,2+4, 4+2,4+2, and 6,6, so p=2(n+12)+(n+1)(n+13)+3(n+12)+(n+1)=(n+1)2(n+1)(n2+8n+6)6=6(n+1)n2+8n+6. \begin{aligned} p &= \frac{2\binom{n+1}{2} + (n+1)}{\binom{n+1}{3} + 3\binom{n+1}{2} + (n+1)} \\ &= \frac{(n+1)^2}{\frac{(n+1)(n^2 + 8n + 6)}{6}} \\ &= \frac{6(n+1)}{n^2 + 8n + 6}. \end{aligned}
The condition p≤1100p \le \frac{1}{100} becomes f(n)=n2−592n−594≥0.f(n) = n^2 - 592n - 594 \ge 0. Since f(593)=593−594=−1<0f(593) = 593 - 594 = -1 \lt 0 and f(594)=2⋅594−594f(594) = 2 \cdot 594 - 594 =594>0,= 594 \gt 0, the least number of women is 594.594.

13.

Un cubo de lado 1010 está suspendido sobre un plano. El vértice más cercano al plano se etiqueta A.A. Los tres vértices adyacentes al vértice AA están a alturas 10,10, 11,11, y 1212 sobre el plano. La distancia del vértice AA al plano se puede expresar como r−st,\frac{r - \sqrt{s}}{t}, donde r,r, s,s, y tt son enteros positivos. Halla r+s+t.r + s + t.
A cube with side length 1010 is suspended above a plane. The vertex closest to the plane is labeled A.A. The three vertices adjacent to vertex AA are at heights 10,10, 11,11, and 1212 above the plane. The distance from vertex AA to the plane can be expressed as r−st,\frac{r - \sqrt{s}}{t}, where r,r, s,s, and tt are positive integers. Find r+s+t.r + s + t.
Nivel de dificultad: 2990
Pista pequeña:
Si AA está a altura h,h, las tres aristas en AA ganan alturas 10−h,10 - h, 11−h,11 - h, y 12−h12 - h
If AA is at height h,h, the three edges at AA gain heights 10−h,10 - h, 11−h,11 - h, and 12−h12 - h
Pista grande:
Esas ganancias son 1010 veces las componentes, en las direcciones de las tres aristas perpendiculares, de la normal unitaria al plano orientada hacia arriba, así que la suma de sus cuadrados es 100100
Those gains are 1010 times the components of the upward unit normal along the three perpendicular edges, so their squares sum to 100100
Solución:
Sea hh la altura de A,A, y sean e1,e_1, e2,e_2, e3e_3 vectores unitarios a lo largo de las tres aristas mutuamente perpendiculares en A.A. Si uu es la normal unitaria al plano orientada hacia arriba, la altura del vértice a lo largo de la arista ii es h+10(ei⋅u),h + 10(e_i \cdot u), así que 10(e1⋅u)=10−h,10(e_1 \cdot u) = 10 - h, 10(e2⋅u)=11−h,10(e_2 \cdot u) = 11 - h, y 10(e3⋅u)=12−h.10(e_3 \cdot u) = 12 - h. Como e1,e2,e3e_1, e_2, e_3 forman una base ortonormal, (e1⋅u)2+(e2⋅u)2(e_1 \cdot u)^2 + (e_2 \cdot u)^2 +(e3⋅u)2=1.+ (e_3 \cdot u)^2 = 1.
Por lo tanto, (10−h)2+(11−h)2+(12−h)2=100, \begin{aligned} &(10 - h)^2 + (11 - h)^2 \\ &\quad {}+ (12 - h)^2 = 100, \end{aligned} lo que se simplifica a 3h2−66h+265=0,3h^2 - 66h + 265 = 0, así que h=33±332−3⋅2653=33±2943.h = \frac{33 \pm \sqrt{33^2 - 3 \cdot 265}}{3} = \frac{33 \pm \sqrt{294}}{3}.
Como AA es el vértice más cercano al plano, h<10,h \lt 10, lo que obliga a h=33−2943,h = \frac{33 - \sqrt{294}}{3}, y r+s+t=33+294+3=330.r + s + t = 33 + 294 + 3 = 330.
Let hh be the height of A,A, and let e1,e_1, e2,e_2, e3e_3 be unit vectors along the three mutually perpendicular edges at A.A. If uu is the upward unit normal of the plane, the height of the vertex along edge ii is h+10(ei⋅u),h + 10(e_i \cdot u), so 10(e1⋅u)=10−h,10(e_1 \cdot u) = 10 - h, 10(e2⋅u)=11−h,10(e_2 \cdot u) = 11 - h, and 10(e3⋅u)=12−h.10(e_3 \cdot u) = 12 - h. Because e1,e2,e3e_1, e_2, e_3 form an orthonormal basis, (e1⋅u)2+(e2⋅u)2(e_1 \cdot u)^2 + (e_2 \cdot u)^2 +(e3⋅u)2=1.+ (e_3 \cdot u)^2 = 1.
Therefore (10−h)2+(11−h)2+(12−h)2=100, \begin{aligned} &(10 - h)^2 + (11 - h)^2 \\ &\quad {}+ (12 - h)^2 = 100, \end{aligned} which simplifies to 3h2−66h+265=0,3h^2 - 66h + 265 = 0, so h=33±332−3⋅2653=33±2943.h = \frac{33 \pm \sqrt{33^2 - 3 \cdot 265}}{3} = \frac{33 \pm \sqrt{294}}{3}.
Since AA is the closest vertex to the plane, h<10,h \lt 10, forcing h=33−2943,h = \frac{33 - \sqrt{294}}{3}, and r+s+t=33+294+3=330.r + s + t = 33 + 294 + 3 = 330.

14.

Sea A1A2A3A4A5A6A7A8A_1A_2A_3A_4A_5A_6A_7A_8 un octágono regular. Sean M1,M_1, M3,M_3, M5,M_5, y M7M_7 los puntos medios de los lados A1A2‾,\overline{A_1A_2}, A3A4‾,\overline{A_3A_4}, A5A6‾,\overline{A_5A_6}, y A7A8‾,\overline{A_7A_8}, respectivamente. Para i=1,i = 1, 3,3, 5,5, 7,7, se construye el rayo RiR_i desde MiM_i hacia el interior del octágono de modo que R1⊥R3,R_1 \perp R_3, R3⊥R5,R_3 \perp R_5, R5⊥R7,R_5 \perp R_7, y R7⊥R1.R_7 \perp R_1. Los pares de rayos R1R_1 y R3,R_3, R3R_3 y R5,R_5, R5R_5 y R7,R_7, y R7R_7 y R1R_1 se cortan en B1,B_1, B3,B_3, B5,B_5, y B7,B_7, respectivamente. Si B1B3=A1A2,B_1B_3 = A_1A_2, entonces cos⁡2∠A3M3B1\cos 2\angle A_3M_3B_1 se puede escribir en la forma m−n,m - \sqrt{n}, donde mm y nn son enteros positivos. Halla m+n.m + n.
Let A1A2A3A4A5A6A7A8A_1A_2A_3A_4A_5A_6A_7A_8 be a regular octagon. Let M1,M_1, M3,M_3, M5,M_5, and M7M_7 be the midpoints of sides A1A2‾,\overline{A_1A_2}, A3A4‾,\overline{A_3A_4}, A5A6‾,\overline{A_5A_6}, and A7A8‾,\overline{A_7A_8}, respectively. For i=1,i = 1, 3,3, 5,5, 7,7, ray RiR_i is constructed from MiM_i towards the interior of the octagon such that R1⊥R3,R_1 \perp R_3, R3⊥R5,R_3 \perp R_5, R5⊥R7,R_5 \perp R_7, and R7⊥R1.R_7 \perp R_1. Pairs of rays R1R_1 and R3,R_3, R3R_3 and R5,R_5, R5R_5 and R7,R_7, and R7R_7 and R1R_1 meet at B1,B_1, B3,B_3, B5,B_5, and B7,B_7, respectively. If B1B3=A1A2,B_1B_3 = A_1A_2, then cos⁡2∠A3M3B1\cos 2\angle A_3M_3B_1 can be written in the form m−n,m - \sqrt{n}, where mm and nn are positive integers. Find m+n.m + n.
Nivel de dificultad: 3500
Pista pequeña:
Por la simetría de rotación de 90∘90^\circ tanto B1B_1 como B3B_3 están en el rayo R3,R_3, así que M3B1−M3B3=B1B3=A1A2M_3B_1 - M_3B_3 = B_1B_3 = A_1A_2
By the 90∘90^\circ rotational symmetry, both B1B_1 and B3B_3 lie on ray R3,R_3, so M3B1−M3B3=B1B3=A1A2M_3B_1 - M_3B_3 = B_1B_3 = A_1A_2
Pista grande:
El triángulo rectángulo M1B1M3M_1B_1M_3 da a2+b2=M1M32;a^2 + b^2 = M_1M_3^2; conocido b−ab - a, halla a+ba + b y usa tan⁡∠A3M3B1=a+bb−a\tan \angle A_3M_3B_1 = \frac{a+b}{b-a}
Right triangle M1B1M3M_1B_1M_3 gives a2+b2=M1M32;a^2 + b^2 = M_1M_3^2; with b−ab - a known, find a+ba + b and use tan⁡∠A3M3B1=a+bb−a\tan \angle A_3M_3B_1 = \frac{a+b}{b-a}
Solución:
Escala de modo que A1A2=2.A_1A_2 = 2. Una rotación de 90∘90^\circ alrededor del centro lleva toda la configuración a sí misma, así que B1B3B5B7B_1B_3B_5B_7 es un cuadrado y las distancias a=MiBia = M_iB_i y b=MiBi−2b = M_iB_{i-2} no dependen de i.i. Tanto B3B_3 como B1B_1 están en el rayo R3R_3 (a distancias aa y bb de M3M_3), así que b−a=B1B3=2.b - a = B_1B_3 = 2. Además, R1⊥R3R_1 \perp R_3 hace que el triángulo M1B1M3M_1B_1M_3 sea rectángulo en B1,B_1, así que a2+b2=M1M32.a^2 + b^2 = M_1M_3^2.
Las rectas A1A2A_1A_2 y A3A4A_3A_4 se cortan en un punto CC en ángulo recto, y el triángulo A2CA3A_2CA_3 es un triángulo rectángulo isósceles con catetos A2C=A3C=2,A_2C = A_3C = \sqrt{2}, así que M1C=M3C=1+2M_1C = M_3C = 1 + \sqrt{2} y a2+b2=M1M32=2(1+2)2.a^2 + b^2 = M_1M_3^2 = 2(1 + \sqrt{2})^2. Entonces (a+b)2=2(a2+b2)−(b−a)2=4(1+2)2−4=8+82. \begin{aligned} (a + b)^2 &= 2(a^2 + b^2) - (b - a)^2 \\ &= 4(1 + \sqrt{2})^2 - 4 \\ &= 8 + 8\sqrt{2}. \end{aligned}
Como el triángulo M1CM3M_1CM_3 es un triángulo rectángulo isósceles y A3A_3 está sobre el segmento M3C‾,\overline{M_3C}, tenemos ∠A3M3M1=45∘,\angle A_3M_3M_1 = 45^\circ, mientras que tan⁡∠M1M3B1=ab\tan \angle M_1M_3B_1 = \frac{a}{b} por el triángulo rectángulo. La fórmula de adición de la tangente da tan⁡∠A3M3B1=1+ab1−ab=a+bb−a, \begin{aligned} \tan \angle A_3M_3B_1 &= \frac{1 + \frac{a}{b}}{1 - \frac{a}{b}} \\ &= \frac{a + b}{b - a}, \end{aligned} así que tan⁡2∠A3M3B1=8+824=2+22. \begin{aligned} \tan^2 \angle A_3M_3B_1 &= \frac{8 + 8\sqrt{2}}{4} \\ &= 2 + 2\sqrt{2}. \end{aligned} Por lo tanto, cos⁡2∠A3M3B1=1−tan⁡2∠A3M3B11+tan⁡2∠A3M3B1=−1−223+22=−(1+22)(3−22)=5−42=5−32, \begin{aligned} &\cos 2\angle A_3M_3B_1 \\ &\quad {}= \scriptsize \frac{1 - \tan^2 \angle A_3M_3B_1}{1 + \tan^2 \angle A_3M_3B_1} \\ &\quad {}= \frac{-1 - 2\sqrt{2}}{3 + 2\sqrt{2}} \\ &\quad {}= -(1 + 2\sqrt{2})(3 - 2\sqrt{2}) \\ &\quad {}= 5 - 4\sqrt{2} \\ &\quad {}= 5 - \sqrt{32}, \end{aligned} y m+n=5+32=37.m + n = 5 + 32 = 37.
Scale so that A1A2=2.A_1A_2 = 2. A 90∘90^\circ rotation about the center carries the whole configuration to itself, so B1B3B5B7B_1B_3B_5B_7 is a square and the distances a=MiBia = M_iB_i and b=MiBi−2b = M_iB_{i-2} do not depend on i.i. Both B3B_3 and B1B_1 lie on ray R3R_3 (at distances aa and bb from M3M_3), so b−a=B1B3=2.b - a = B_1B_3 = 2. Also, R1⊥R3R_1 \perp R_3 makes triangle M1B1M3M_1B_1M_3 right-angled at B1,B_1, so a2+b2=M1M32.a^2 + b^2 = M_1M_3^2.
Lines A1A2A_1A_2 and A3A4A_3A_4 meet at a point CC at a right angle, and triangle A2CA3A_2CA_3 is an isosceles right triangle with legs A2C=A3C=2,A_2C = A_3C = \sqrt{2}, so M1C=M3C=1+2M_1C = M_3C = 1 + \sqrt{2} and a2+b2=M1M32=2(1+2)2.a^2 + b^2 = M_1M_3^2 = 2(1 + \sqrt{2})^2. Then (a+b)2=2(a2+b2)−(b−a)2=4(1+2)2−4=8+82. \begin{aligned} (a + b)^2 &= 2(a^2 + b^2) - (b - a)^2 \\ &= 4(1 + \sqrt{2})^2 - 4 \\ &= 8 + 8\sqrt{2}. \end{aligned}
Since triangle M1CM3M_1CM_3 is an isosceles right triangle and A3A_3 lies on segment M3C‾,\overline{M_3C}, we have ∠A3M3M1=45∘,\angle A_3M_3M_1 = 45^\circ, while tan⁡∠M1M3B1=ab\tan \angle M_1M_3B_1 = \frac{a}{b} from the right triangle. The tangent addition formula gives tan⁡∠A3M3B1=1+ab1−ab=a+bb−a, \begin{aligned} \tan \angle A_3M_3B_1 &= \frac{1 + \frac{a}{b}}{1 - \frac{a}{b}} \\ &= \frac{a + b}{b - a}, \end{aligned} so tan⁡2∠A3M3B1=8+824=2+22. \begin{aligned} \tan^2 \angle A_3M_3B_1 &= \frac{8 + 8\sqrt{2}}{4} \\ &= 2 + 2\sqrt{2}. \end{aligned} Therefore cos⁡2∠A3M3B1=1−tan⁡2∠A3M3B11+tan⁡2∠A3M3B1=−1−223+22=−(1+22)(3−22)=5−42=5−32, \begin{aligned} &\cos 2\angle A_3M_3B_1 \\ &\quad {}= \scriptsize \frac{1 - \tan^2 \angle A_3M_3B_1}{1 + \tan^2 \angle A_3M_3B_1} \\ &\quad {}= \frac{-1 - 2\sqrt{2}}{3 + 2\sqrt{2}} \\ &\quad {}= -(1 + 2\sqrt{2})(3 - 2\sqrt{2}) \\ &\quad {}= 5 - 4\sqrt{2} \\ &\quad {}= 5 - \sqrt{32}, \end{aligned} and m+n=5+32=37.m + n = 5 + 32 = 37.

15.

Para algún entero m,m, el polinomio x3−2011x+mx^3 - 2011x + m tiene tres raíces enteras a,a, b,b, y c.c. Halla ∣a∣+∣b∣+∣c∣.|a| + |b| + |c|.
For some integer m,m, the polynomial x3−2011x+mx^3 - 2011x + m has the three integer roots a,a, b,b, and c.c. Find ∣a∣+∣b∣+∣c∣.|a| + |b| + |c|.
Nivel de dificultad: 3270
Pista pequeña:
Vieta da a+b+c=0a + b + c = 0 y ab+bc+ca=−2011;ab + bc + ca = -2011; elimina cc para obtener a2+ab+b2=2011a^2 + ab + b^2 = 2011
Vieta gives a+b+c=0a + b + c = 0 and ab+bc+ca=−2011;ab + bc + ca = -2011; eliminate cc to get a2+ab+b2=2011a^2 + ab + b^2 = 2011
Pista grande:
Multiplica por 4:4: (2a+b)2+3b2=8044.(2a + b)^2 + 3b^2 = 8044. Si bb es la menor raíz no negativa, entonces 3b2≤2011;3b^2 \le 2011; prueba qué bb hace de 8044−3b28044 - 3b^2 un cuadrado perfecto.
Multiply by 4:4: (2a+b)2+3b2=8044.(2a + b)^2 + 3b^2 = 8044. If bb is the smaller nonnegative root, then 3b2≤2011;3b^2 \le 2011; test which bb makes 8044−3b28044 - 3b^2 a perfect square.
Solución:
Por las fórmulas de Vieta, a+b+c=0a + b + c = 0 y ab+bc+ca=−2011.ab + bc + ca = -2011. Negar las tres raíces reemplaza mm por −m,-m, así que podemos suponer que dos raíces, digamos a≥b,a \ge b, son no negativas. Sustituir c=−(a+b)c = -(a + b) en la segunda ecuación da ab−(a+b)2=−2011,ab - (a + b)^2 = -2011, es decir, a2+ab+b2=2011.a^2 + ab + b^2 = 2011.
Multiplicando por 44 y completando el cuadrado, (2a+b)2+3b2=8044.(2a + b)^2 + 3b^2 = 8044. Como a≥b≥0,a \ge b \ge 0, tenemos 3b2≤a2+ab+b2=2011,3b^2 \le a^2 + ab + b^2 = 2011, así que 0≤b≤25.0 \le b \le 25. Al revisar estos valores, 8044−3b28044 - 3b^2 es un cuadrado perfecto solo para b=10,b = 10, donde 8044−300=7744=882.8044 - 300 = 7744 = 88^2.
Entonces 2a+b=882a + b = 88 da a=39,a = 39, y c=−(a+b)=−49.c = -(a + b) = -49. (En efecto 39⋅10−492=−2011.39 \cdot 10 - 49^2 = -2011.) Por lo tanto, ∣a∣+∣b∣+∣c∣=39+10+49|a| + |b| + |c| = 39 + 10 + 49 =98.= 98.
By Vieta’s formulas, a+b+c=0a + b + c = 0 and ab+bc+ca=−2011.ab + bc + ca = -2011. Negating all three roots replaces mm by −m,-m, so we may assume two roots, say a≥b,a \ge b, are nonnegative. Substituting c=−(a+b)c = -(a + b) into the second equation gives ab−(a+b)2=−2011,ab - (a + b)^2 = -2011, that is, a2+ab+b2=2011.a^2 + ab + b^2 = 2011.
Multiplying by 44 and completing the square, (2a+b)2+3b2=8044.(2a + b)^2 + 3b^2 = 8044. Since a≥b≥0,a \ge b \ge 0, we have 3b2≤a2+ab+b2=2011,3b^2 \le a^2 + ab + b^2 = 2011, so 0≤b≤25.0 \le b \le 25. Checking these values, 8044−3b28044 - 3b^2 is a perfect square only for b=10,b = 10, where 8044−300=7744=882.8044 - 300 = 7744 = 88^2.
Then 2a+b=882a + b = 88 gives a=39,a = 39, and c=−(a+b)=−49.c = -(a + b) = -49. (Indeed 39⋅10−492=−2011.39 \cdot 10 - 49^2 = -2011.) Therefore ∣a∣+∣b∣+∣c∣=39+10+49|a| + |b| + |c| = 39 + 10 + 49 =98.= 98.