Soluciones del 2022 AIME II

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.

Los adultos representaban 512\frac{5}{12} del público en un concierto. Después de que llegó un autobús con 5050 personas más, los adultos representaban 1125\frac{11}{25} de las personas en el concierto. Halla el número mínimo de adultos que pudieron estar en el concierto después de que llegó el autobús.

Adults made up 512\frac{5}{12} of the crowd of people at a concert. After a bus carrying 5050 more people arrived, adults made up 1125\frac{11}{25} of the people at the concert. Find the minimum number of adults who could have been at the concert after the bus arrived.

Conceptos:fraccióndivisibilidadoptimización

Nivel de dificultad: 1890

Solución:

Supón que la multitud original tiene 12k12k personas, de las cuales 5k5k son adultos. Después de que llega el autobús hay 12k+5012k + 50 personas, y el número de adultos es 1125(12k+50).\frac{11}{25}(12k + 50). Para que esto sea entero, 2525 debe dividir a 12k+50,12k + 50, así que 2512k,25 \mid 12k, y como gcd(12,25)=1\gcd(12, 25) = 1 esto significa que kk es múltiplo de 25.25.

El número de adultos 1125(12k+50)\frac{11}{25}(12k + 50) crece con k,k, por lo que el mínimo ocurre en k=25:k = 25: el nuevo total es 350350 y el número de adultos es 1125350=154.\frac{11}{25} \cdot 350 = 154. Esto se puede lograr, por ejemplo si el autobús lleva 2929 adultos y 2121 personas no adultas, así que la respuesta es 154.154.

Let the original crowd have 12k12k people, of whom 5k5k are adults. After the bus arrives there are 12k+5012k + 50 people, and the number of adults is 1125(12k+50).\frac{11}{25}(12k + 50). For this to be an integer, 2525 must divide 12k+50,12k + 50, so 2512k,25 \mid 12k, and since gcd(12,25)=1\gcd(12, 25) = 1 this means kk is a multiple of 25.25.

The adult count 1125(12k+50)\frac{11}{25}(12k + 50) increases with k,k, so the minimum occurs at k=25:k = 25: the new total is 350350 and the number of adults is 1125350=154.\frac{11}{25} \cdot 350 = 154. This is achievable, for example if the bus carries 2929 adults and 2121 non-adults, so the answer is 154.154.

2.

Azar, Carl, Jon y Sergey son los cuatro jugadores que quedan en un torneo de tenis individual. Se les asignan oponentes al azar en los partidos de semifinal, y los ganadores de esos partidos se enfrentan entre sí en el partido final para determinar al ganador del torneo. Cuando Azar juega contra Carl, Azar gana el partido con probabilidad 23.\frac{2}{3}. Cuando Azar o Carl juega contra Jon o Sergey, Azar o Carl gana el partido con probabilidad 34.\frac{3}{4}. Supón que los resultados de los distintos partidos son independientes. La probabilidad de que Carl gane el torneo es pq,\frac{p}{q}, donde pp y qq son enteros positivos primos entre sí. Halla p+q.p + q.

Azar, Carl, Jon, and Sergey are the four players left in a singles tennis tournament. They are randomly assigned opponents in the semifinal matches, and the winners of those matches play each other in the final match to determine the winner of the tournament. When Azar plays Carl, Azar will win the match with probability 23.\frac{2}{3}. When either Azar or Carl plays either Jon or Sergey, Azar or Carl will win the match with probability 34.\frac{3}{4}. Assume that outcomes of different matches are independent. The probability that Carl will win the tournament is pq,\frac{p}{q}, where pp and qq are relatively prime positive integers. Find p+q.p + q.

Solución:

Las tres formas de emparejar a los cuatro jugadores son igualmente probables, así que Carl juega contra Azar en la semifinal con probabilidad 13.\frac{1}{3}. En ese caso Carl vence a Azar con probabilidad 13\frac{1}{3} y luego vence al ganador entre Jon y Sergey con probabilidad 34,\frac{3}{4}, por lo que Carl gana el torneo con probabilidad 1334=14.\frac{1}{3} \cdot \frac{3}{4} = \frac{1}{4}.

En caso contrario (con probabilidad 23\frac{2}{3}) Carl juega contra Jon o Sergey y gana con probabilidad 34.\frac{3}{4}. Su oponente en la final es Azar con probabilidad 34\frac{3}{4} (y entonces Carl gana con probabilidad 13\frac{1}{3}) o es Jon o Sergey con probabilidad 14\frac{1}{4} (y entonces Carl gana con probabilidad 34\frac{3}{4}). Así que en este caso Carl gana el torneo con probabilidad 34(3413+1434)=34716=2164. \begin{aligned} &\frac{3}{4}\left(\frac{3}{4} \cdot \frac{1}{3} + \frac{1}{4} \cdot \frac{3}{4}\right) \\ &= \frac{3}{4} \cdot \frac{7}{16} \\ &= \frac{21}{64}. \end{aligned}

La probabilidad total es 1314+232164=112+732=2996,\frac{1}{3} \cdot \frac{1}{4} + \frac{2}{3} \cdot \frac{21}{64} = \frac{1}{12} + \frac{7}{32} = \frac{29}{96}, así que p+q=29+96=125.p + q = 29 + 96 = 125.

The three ways to pair the four players are equally likely, so Carl plays Azar in the semifinal with probability 13.\frac{1}{3}. In that case Carl beats Azar with probability 13\frac{1}{3} and then beats the Jon–Sergey winner with probability 34,\frac{3}{4}, so Carl wins the tournament with probability 1334=14.\frac{1}{3} \cdot \frac{3}{4} = \frac{1}{4}.

Otherwise (probability 23\frac{2}{3}) Carl plays Jon or Sergey and wins with probability 34.\frac{3}{4}. His opponent in the final is Azar with probability 34\frac{3}{4} (Carl then wins with probability 13\frac{1}{3}) and is Jon or Sergey with probability 14\frac{1}{4} (Carl then wins with probability 34\frac{3}{4}). So in this case Carl wins the tournament with probability 34(3413+1434)=34716=2164. \begin{aligned} &\frac{3}{4}\left(\frac{3}{4} \cdot \frac{1}{3} + \frac{1}{4} \cdot \frac{3}{4}\right) \\ &= \frac{3}{4} \cdot \frac{7}{16} \\ &= \frac{21}{64}. \end{aligned}

The total probability is 1314+232164=112+732=2996,\frac{1}{3} \cdot \frac{1}{4} + \frac{2}{3} \cdot \frac{21}{64} = \frac{1}{12} + \frac{7}{32} = \frac{29}{96}, so p+q=29+96=125.p + q = 29 + 96 = 125.

3.

Una pirámide recta de base cuadrada con volumen 5454 tiene una base de lado 6.6. Los cinco vértices de la pirámide están todos sobre una esfera de radio mn,\frac{m}{n}, donde mm y nn son enteros positivos primos entre sí. Halla m+n.m + n.

A right square pyramid with volume 5454 has a base with side length 6.6. The five vertices of the pyramid all lie on a sphere with radius mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Nivel de dificultad: 2110

Solución:

La base tiene área 36,36, así que 1336h=54\frac{1}{3} \cdot 36 \cdot h = 54 da la altura h=92.h = \frac{9}{2}. Por simetría, el centro de la esfera está sobre el eje de la pirámide, digamos a altura zz sobre la base. Cada vértice de la base está a distancia 323\sqrt{2} del eje, así que la distancia del centro a un vértice de la base es z2+18,\sqrt{z^2 + 18}, mientras que su distancia al ápice es 92z.\frac{9}{2} - z.

Igualando (92z)2=z2+18\left(\frac{9}{2} - z\right)^2 = z^2 + 18 se obtiene 8149z=18,\frac{81}{4} - 9z = 18, por lo que z=14.z = \frac{1}{4}. El radio es 9214=174,\frac{9}{2} - \frac{1}{4} = \frac{17}{4}, y m+n=17+4=21.m + n = 17 + 4 = 21.

The base has area 36,36, so 1336h=54\frac{1}{3} \cdot 36 \cdot h = 54 gives height h=92.h = \frac{9}{2}. By symmetry the sphere's center lies on the pyramid's axis, say at height zz above the base. Each base vertex is at distance 323\sqrt{2} from the axis, so the center's distance to a base vertex is z2+18,\sqrt{z^2 + 18}, while its distance to the apex is 92z.\frac{9}{2} - z.

Setting (92z)2=z2+18\left(\frac{9}{2} - z\right)^2 = z^2 + 18 gives 8149z=18,\frac{81}{4} - 9z = 18, so z=14.z = \frac{1}{4}. The radius is 9214=174,\frac{9}{2} - \frac{1}{4} = \frac{17}{4}, and m+n=17+4=21.m + n = 17 + 4 = 21.

4.

Existe un número real positivo xx que no es igual a 120\frac{1}{20} ni a 12\frac{1}{2} tal que log20x(22x)=log2x(202x).\log_{20x}(22x) = \log_{2x}(202x). El valor log20x(22x)\log_{20x}(22x) se puede escribir como log10(mn),\log_{10}\left(\frac{m}{n}\right), donde mm y nn son enteros positivos primos entre sí. Halla m+n.m + n.

There is a positive real number xx not equal to either 120\frac{1}{20} or 12\frac{1}{2} such that log20x(22x)=log2x(202x).\log_{20x}(22x) = \log_{2x}(202x). The value log20x(22x)\log_{20x}(22x) can be written as log10(mn),\log_{10}\left(\frac{m}{n}\right), where mm and nn are relatively prime positive integers. Find m+n.m + n.

Nivel de dificultad: 2350

Solución:

Sea yy el valor común. En logaritmos naturales, y=ln22xln20x=ln202xln2x.y = \frac{\ln 22x}{\ln 20x} = \frac{\ln 202x}{\ln 2x}. Cuando dos fracciones son iguales, cada una también es igual al cociente de las diferencias de numeradores y denominadores: y=ln202xln22xln2xln20x=ln10111ln110=log1010111=log1011101. \begin{aligned} y &= \frac{\ln 202x - \ln 22x}{\ln 2x - \ln 20x} \\ &= \frac{\ln \frac{101}{11}}{\ln \frac{1}{10}} \\ &= -\log_{10}\frac{101}{11} \\ &= \log_{10}\frac{11}{101}. \end{aligned}

(Tal xx existe: la ecuación se reordena en una condición resoluble, y los valores excluidos 120,12\frac{1}{20}, \frac{1}{2} solo descartan bases degeneradas.) Como gcd(11,101)=1,\gcd(11, 101) = 1, obtenemos m+n=11+101=112.m + n = 11 + 101 = 112.

Let yy be the common value. In natural logarithms, y=ln22xln20x=ln202xln2x.y = \frac{\ln 22x}{\ln 20x} = \frac{\ln 202x}{\ln 2x}. When two fractions are equal, each also equals the quotient of the differences of numerators and denominators: y=ln202xln22xln2xln20x=ln10111ln110=log1010111=log1011101. \begin{aligned} y &= \frac{\ln 202x - \ln 22x}{\ln 2x - \ln 20x} \\ &= \frac{\ln \frac{101}{11}}{\ln \frac{1}{10}} \\ &= -\log_{10}\frac{101}{11} \\ &= \log_{10}\frac{11}{101}. \end{aligned}

(Such an xx exists: the equation rearranges to a solvable condition, and the excluded values 120,12\frac{1}{20}, \frac{1}{2} only rule out degenerate bases.) Since gcd(11,101)=1,\gcd(11, 101) = 1, we get m+n=11+101=112.m + n = 11 + 101 = 112.

5.

Se marcan veinte puntos distintos en una circunferencia y se etiquetan de 11 a 2020 en sentido horario. Se traza un segmento entre cada par de puntos cuyas etiquetas difieren en un número primo. Halla el número de triángulos formados cuyos vértices están entre los 2020 puntos originales.

Twenty distinct points are marked on a circle and labeled 11 through 2020 in clockwise order. A line segment is drawn between every pair of points whose labels differ by a prime number. Find the number of triangles formed whose vertices are among the original 2020 points.

Nivel de dificultad: 2400

Solución:

Un triángulo tiene vértices i<j<ki \lt j \lt k donde ji,j - i, kj,k - j, y kik - i son todos primos. Como ki=(ji)+(kj)k - i = (j - i) + (k - j) es un primo que es suma de dos primos, y la suma de dos primos impares es par, una de las dos diferencias menores debe ser igual a 2.2. Así que las diferencias son {2,p}\{2, p\} en algún orden con pp y p+2p + 2 ambos primos: los pares de primos gemelos con p+219p + 2 \le 19 son (3,5),(3, 5), (5,7),(5, 7), (11,13),(11, 13), y (17,19).(17, 19).

Para cada par, el vértice del medio puede estar a distancia 22 o a distancia pp del menor, y el tramo total es p+2,p + 2, así que hay 2(20(p+2))2\bigl(20 - (p + 2)\bigr) triángulos. Esto da 215=30,2 \cdot 15 = 30, 213=26,2 \cdot 13 = 26, 27=14,2 \cdot 7 = 14, y 21=22 \cdot 1 = 2 para los cuatro pares.

El total es 30+26+14+2=72.30 + 26 + 14 + 2 = 72.

A triangle has vertices i<j<ki \lt j \lt k where ji,j - i, kj,k - j, and kik - i are all prime. Since ki=(ji)+(kj)k - i = (j - i) + (k - j) is a prime that is a sum of two primes, and the sum of two odd primes is even, one of the two smaller differences must equal 2.2. So the differences are {2,p}\{2, p\} in some order with pp and p+2p + 2 both prime: the twin prime pairs with p+219p + 2 \le 19 are (3,5),(3, 5), (5,7),(5, 7), (11,13),(11, 13), and (17,19).(17, 19).

For each pair, the middle vertex can be at distance 22 or at distance pp from the smallest, and the total span is p+2,p + 2, so there are 2(20(p+2))2\bigl(20 - (p + 2)\bigr) triangles. This gives 215=30,2 \cdot 15 = 30, 213=26,2 \cdot 13 = 26, 27=14,2 \cdot 7 = 14, and 21=22 \cdot 1 = 2 for the four pairs.

The total is 30+26+14+2=72.30 + 26 + 14 + 2 = 72.

6.

Sean x1x2x100x_1 \le x_2 \le \cdots \le x_{100} números reales tales que x1+x2++x100=1|x_1| + |x_2| + \cdots + |x_{100}| = 1 y x1+x2++x100=0.x_1 + x_2 + \cdots + x_{100} = 0. Entre todas esas 100100-tuplas de números, el mayor valor que x76x16x_{76} - x_{16} puede alcanzar es mn,\frac{m}{n}, donde mm y nn son enteros positivos primos entre sí. Halla m+n.m + n.

Let x1x2x100x_1 \le x_2 \le \cdots \le x_{100} be real numbers such that x1+x2++x100=1|x_1| + |x_2| + \cdots + |x_{100}| = 1 and x1+x2++x100=0.x_1 + x_2 + \cdots + x_{100} = 0. Among all such 100100-tuples of numbers, the greatest value that x76x16x_{76} - x_{16} can achieve is mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Nivel de dificultad: 2600

Solución:

Como los términos suman 00 mientras que sus valores absolutos suman 1,1, los términos positivos suman 12\frac{1}{2} y los términos negativos suman 12.-\frac{1}{2}. Si x16<132,x_{16} \lt -\frac{1}{32}, entonces x1,,x16x_1, \ldots, x_{16} son todos menores que 132-\frac{1}{32} y sumarían menos que 12,-\frac{1}{2}, una contradicción; por lo tanto x16132.x_{16} \ge -\frac{1}{32}. De forma similar, si x76>150x_{76} \gt \frac{1}{50} entonces x76,,x100x_{76}, \ldots, x_{100} son 2525 términos cada uno mayor que 150,\frac{1}{50}, que suman más que 12;\frac{1}{2}; por lo tanto x76150.x_{76} \le \frac{1}{50}.

Por lo tanto x76x16150+132x_{76} - x_{16} \le \frac{1}{50} + \frac{1}{32} =16+25800= \frac{16 + 25}{800} =41800,= \frac{41}{800}, y esto se logra tomando x1==x16=132,x_1 = \cdots = x_{16} = -\frac{1}{32}, x17==x75=0,x_{17} = \cdots = x_{75} = 0, y x76==x100=150.x_{76} = \cdots = x_{100} = \frac{1}{50}.

Como gcd(41,800)=1,\gcd(41, 800) = 1, la respuesta es 41+800=841.41 + 800 = 841.

Since the terms sum to 00 while their absolute values sum to 1,1, the positive terms sum to 12\frac{1}{2} and the negative terms sum to 12.-\frac{1}{2}. If x16<132,x_{16} \lt -\frac{1}{32}, then x1,,x16x_1, \ldots, x_{16} are all less than 132-\frac{1}{32} and would sum below 12,-\frac{1}{2}, a contradiction; hence x16132.x_{16} \ge -\frac{1}{32}. Similarly, if x76>150x_{76} \gt \frac{1}{50} then x76,,x100x_{76}, \ldots, x_{100} are 2525 terms each exceeding 150,\frac{1}{50}, summing above 12;\frac{1}{2}; hence x76150.x_{76} \le \frac{1}{50}.

Therefore x76x16150+132x_{76} - x_{16} \le \frac{1}{50} + \frac{1}{32} =16+25800= \frac{16 + 25}{800} =41800,= \frac{41}{800}, and this is achieved by taking x1==x16=132,x_1 = \cdots = x_{16} = -\frac{1}{32}, x17==x75=0,x_{17} = \cdots = x_{75} = 0, and x76==x100=150.x_{76} = \cdots = x_{100} = \frac{1}{50}.

Since gcd(41,800)=1,\gcd(41, 800) = 1, the answer is 41+800=841.41 + 800 = 841.

7.

Una circunferencia de radio 66 es tangente externamente a una circunferencia de radio 24.24. Halla el área de la región triangular limitada por las tres tangentes comunes de estas dos circunferencias.

A circle with radius 66 is externally tangent to a circle with radius 24.24. Find the area of the triangular region bounded by the three common tangent lines of these two circles.

Nivel de dificultad: 2510

Solución:

Los centros O1O_1 (radio 2424) y O2O_2 (radio 66) están a distancia 3030. Las dos tangentes externas se encuentran en un punto PP sobre la recta O1O2O_1O_2 más allá de la circunferencia pequeña, con PO1PO2=246=4.\frac{PO_1}{PO_2} = \frac{24}{6} = 4. Combinado con PO1PO2=30,PO_1 - PO_2 = 30, esto da PO1=40PO_1 = 40 y PO2=10.PO_2 = 10. Cada tangente externa forma un ángulo θ\theta con la recta de los centros, donde sinθ=2440=35,\sin\theta = \frac{24}{40} = \frac{3}{5}, así que tanθ=34.\tan\theta = \frac{3}{4}.

La tercera tangente común es la tangente en el punto de tangencia T,T, que es perpendicular a O1O2O_1O_2 a distancia 2424 de O1.O_1. El triángulo limitado por las tres tangentes tiene ápice PP y base sobre esta recta, con altura PT=4024=16PT = 40 - 24 = 16 y semibase 16tanθ=12.16\tan\theta = 12.

Su área es 122416=192.\frac{1}{2} \cdot 24 \cdot 16 = 192.

The centers O1O_1 (radius 2424) and O2O_2 (radius 66) are 3030 apart. The two external tangents meet at a point PP on line O1O2O_1O_2 beyond the small circle, with PO1PO2=246=4.\frac{PO_1}{PO_2} = \frac{24}{6} = 4. Combined with PO1PO2=30,PO_1 - PO_2 = 30, this gives PO1=40PO_1 = 40 and PO2=10.PO_2 = 10. Each external tangent makes angle θ\theta with the center line, where sinθ=2440=35,\sin\theta = \frac{24}{40} = \frac{3}{5}, so tanθ=34.\tan\theta = \frac{3}{4}.

The third common tangent is the tangent at the point of tangency T,T, which is perpendicular to O1O2O_1O_2 at distance 2424 from O1.O_1. The triangle bounded by the three tangents has apex PP and base on this line, with height PT=4024=16PT = 40 - 24 = 16 and half-base 16tanθ=12.16\tan\theta = 12.

Its area is 122416=192.\frac{1}{2} \cdot 24 \cdot 16 = 192.

8.

Halla el número de enteros positivos n600n \le 600 cuyo valor puede determinarse de forma única entre todos los enteros positivos cuando se dan los valores de n4,\left\lfloor \frac{n}{4} \right\rfloor, n5,\left\lfloor \frac{n}{5} \right\rfloor, y n6\left\lfloor \frac{n}{6} \right\rfloor, donde x\lfloor x \rfloor denota el mayor entero menor o igual que el número real x.x.

Find the number of positive integers n600n \le 600 whose value can be uniquely determined among all positive integers when the values of n4,\left\lfloor \frac{n}{4} \right\rfloor, n5,\left\lfloor \frac{n}{5} \right\rfloor, and n6\left\lfloor \frac{n}{6} \right\rfloor are given, where x\lfloor x \rfloor denotes the greatest integer less than or equal to the real number x.x.

Solución:

El conjunto de enteros positivos que comparten una terna dada (n4,n5,n6)\left(\left\lfloor \frac{n}{4} \right\rfloor, \left\lfloor \frac{n}{5} \right\rfloor, \left\lfloor \frac{n}{6} \right\rfloor\right) es una intersección de tres intervalos, por lo tanto un bloque de enteros consecutivos. Así que nn queda determinado de forma única exactamente cuando ni n1n - 1 ni n+1n + 1 dan la misma terna: algún suelo debe bajar en n1,n - 1, lo que significa que 4,5,4, 5, o 66 divide a n,n, y algún suelo debe saltar en n+1,n + 1, lo que significa que 4,5,4, 5, o 66 divide a n+1.n + 1.

Como nn y n+1n + 1 no pueden ser ambos pares, los pares de divisores para (n,n+1)(n, n + 1) son (4,5),(4, 5), (5,4),(5, 4), (5,6),(5, 6), y (6,5).(6, 5). Trabajando módulo 60:60: 4n,  5n+14 \mid n,\; 5 \mid n + 1 da n4,24,44;n \equiv 4, 24, 44; 5n,  4n+15 \mid n,\; 4 \mid n + 1 da n15,35,55;n \equiv 15, 35, 55; 5n,  6n+15 \mid n,\; 6 \mid n + 1 da n5,35;n \equiv 5, 35; y 6n,  5n+16 \mid n,\; 5 \mid n + 1 da n24,54.n \equiv 24, 54. La unión son los 88 residuos {4,5,15,24,35,44,54,55}\{4, 5, 15, 24, 35, 44, 54, 55\} módulo 60.60.

Cada residuo ocurre 1010 veces entre 1n600,1 \le n \le 600, así que el conteo es 810=80.8 \cdot 10 = 80. (Nota que n=600n = 600 falla: 601601 no es divisible por ninguno de 4,5,6,4, 5, 6, así que 601,602,603601, 602, 603 comparten la terna de 600600.)

The set of positive integers sharing a given triple (n4,n5,n6)\left(\left\lfloor \frac{n}{4} \right\rfloor, \left\lfloor \frac{n}{5} \right\rfloor, \left\lfloor \frac{n}{6} \right\rfloor\right) is an intersection of three intervals, hence a block of consecutive integers. So nn is uniquely determined exactly when neither n1n - 1 nor n+1n + 1 gives the same triple: some floor must drop at n1,n - 1, meaning 4,5,4, 5, or 66 divides n,n, and some floor must jump at n+1,n + 1, meaning 4,5,4, 5, or 66 divides n+1.n + 1.

Since nn and n+1n + 1 cannot both be even, the divisor pairs for (n,n+1)(n, n + 1) are (4,5),(4, 5), (5,4),(5, 4), (5,6),(5, 6), and (6,5).(6, 5). Working modulo 60:60: 4n,  5n+14 \mid n,\; 5 \mid n + 1 gives n4,24,44;n \equiv 4, 24, 44; 5n,  4n+15 \mid n,\; 4 \mid n + 1 gives n15,35,55;n \equiv 15, 35, 55; 5n,  6n+15 \mid n,\; 6 \mid n + 1 gives n5,35;n \equiv 5, 35; and 6n,  5n+16 \mid n,\; 5 \mid n + 1 gives n24,54.n \equiv 24, 54. The union is the 88 residues {4,5,15,24,35,44,54,55}\{4, 5, 15, 24, 35, 44, 54, 55\} modulo 60.60.

Each residue occurs 1010 times among 1n600,1 \le n \le 600, so the count is 810=80.8 \cdot 10 = 80. (Note n=600n = 600 fails: 601601 is divisible by none of 4,5,6,4, 5, 6, so 601,602,603601, 602, 603 share 600600's triple.)

9.

Sean A\ell_A y B\ell_B dos rectas paralelas distintas. Para enteros positivos mm y n,n, puntos distintos A1,A2,A3,,AmA_1, A_2, A_3, \ldots, A_m están sobre A,\ell_A, y puntos distintos B1,B2,B3,,BnB_1, B_2, B_3, \ldots, B_n están sobre B.\ell_B. Además, cuando se trazan los segmentos AiBj\overline{A_iB_j} para todos los i=1,2,3,,mi = 1, 2, 3, \ldots, m y j=1,2,3,,n,j = 1, 2, 3, \ldots, n, ningún punto estrictamente entre A\ell_A y B\ell_B está en más de dos de los segmentos. Halla el número de regiones acotadas en las que esta figura divide el plano cuando m=7m = 7 y n=5.n = 5. La figura muestra que hay 88 regiones cuando m=3m = 3 y n=2.n = 2.

Let A\ell_A and B\ell_B be two distinct parallel lines. For positive integers mm and n,n, distinct points A1,A2,A3,,AmA_1, A_2, A_3, \ldots, A_m lie on A,\ell_A, and distinct points B1,B2,B3,,BnB_1, B_2, B_3, \ldots, B_n lie on B.\ell_B. Additionally, when segments AiBj\overline{A_iB_j} are drawn for all i=1,2,3,,mi = 1, 2, 3, \ldots, m and j=1,2,3,,n,j = 1, 2, 3, \ldots, n, no point strictly between A\ell_A and B\ell_B lies on more than two of the segments. Find the number of bounded regions into which this figure divides the plane when m=7m = 7 and n=5.n = 5. The figure shows that there are 88 regions when m=3m = 3 and n=2.n = 2.

Solución:

Dos segmentos AiBj\overline{A_iB_j} y AkBl\overline{A_kB_l} se cruzan estrictamente entre las rectas exactamente cuando uno de los puntos AA va primero y el BB del otro va primero, lo cual ocurre para exactamente un emparejamiento de cualesquiera dos puntos AA con cualesquiera dos puntos BB. Por la hipótesis de posición general estos cruces son distintos, así que hay X=(m2)(n2)X = \binom{m}{2}\binom{n}{2} de ellos.

Recorta las dos rectas a segmentos largos y aplica la fórmula de Euler. Los vértices son los m+nm + n puntos marcados, los XX cruces, y los 44 extremos recortados de las rectas, así que V=m+n+X+4.V = m + n + X + 4. La recta A\ell_A queda dividida en m+1m + 1 aristas y B\ell_B en n+1;n + 1; cada cruce parte dos segmentos, así que los segmentos trazados aportan mn+2Xmn + 2X aristas, dando E=mn+m+n+2X+2.E = mn + m + n + 2X + 2. Entonces F=EV+2=mn+X,F = E - V + 2 = mn + X, de las cuales una cara es no acotada, así que hay mn+X1mn + X - 1 regiones acotadas. Para m=3,m = 3, n=2n = 2 esto da 6+31=8,6 + 3 - 1 = 8, coincidiendo con la figura.

Para m=7m = 7 y n=5:n = 5: 35+(72)(52)135 + \binom{7}{2}\binom{5}{2} - 1 =35+21101= 35 + 21 \cdot 10 - 1 =244.= 244.

Two segments AiBj\overline{A_iB_j} and AkBl\overline{A_kB_l} cross strictly between the lines exactly when one of the AA's comes first and the other's BB comes first, which happens for exactly one pairing of any two AA's with any two BB's. By the general-position hypothesis these crossings are distinct, so there are X=(m2)(n2)X = \binom{m}{2}\binom{n}{2} of them.

Clip the two lines to long segments and apply Euler's formula. The vertices are the m+nm + n marked points, the XX crossings, and the 44 clipped line ends, so V=m+n+X+4.V = m + n + X + 4. Line A\ell_A is divided into m+1m + 1 edges and B\ell_B into n+1;n + 1; each crossing splits two segments, so the drawn segments contribute mn+2Xmn + 2X edges, giving E=mn+m+n+2X+2.E = mn + m + n + 2X + 2. Then F=EV+2=mn+X,F = E - V + 2 = mn + X, of which one face is unbounded, so there are mn+X1mn + X - 1 bounded regions. For m=3,m = 3, n=2n = 2 this gives 6+31=8,6 + 3 - 1 = 8, matching the figure.

For m=7m = 7 and n=5:n = 5: 35+(72)(52)135 + \binom{7}{2}\binom{5}{2} - 1 =35+21101= 35 + 21 \cdot 10 - 1 =244.= 244.

10.

Halla el residuo cuando ((32)2)+((42)2)++((402)2)\binom{\binom{3}{2}}{2} + \binom{\binom{4}{2}}{2} + \cdots + \binom{\binom{40}{2}}{2} se divide entre 1000.1000.

Find the remainder when ((32)2)+((42)2)++((402)2)\binom{\binom{3}{2}}{2} + \binom{\binom{4}{2}}{2} + \cdots + \binom{\binom{40}{2}}{2} is divided by 1000.1000.

Nivel de dificultad: 2650

Solución:

Como (n2)=n(n1)2\binom{n}{2} = \frac{n(n-1)}{2} y (n2)1=(n+1)(n2)2,\binom{n}{2} - 1 = \frac{(n+1)(n-2)}{2}, ((n2)2)=12n(n1)2(n+1)(n2)2=(n+1)n(n1)(n2)8=3(n+14). \begin{aligned} \binom{\binom{n}{2}}{2} \\ &= \frac{1}{2} \cdot \frac{n(n-1)}{2} \\ &\quad {}\cdot \frac{(n+1)(n-2)}{2} \\ &= \small \frac{(n+1)n(n-1)(n-2)}{8} \\ &= 3\binom{n+1}{4}. \end{aligned}

Por la identidad del palo de hockey, n=3403(n+14)=3k=441(k4)=3(425)=3850668=2552004. \begin{aligned} \sum_{n=3}^{40} 3\binom{n+1}{4} &= 3\sum_{k=4}^{41}\binom{k}{4} \\ &= 3\binom{42}{5} \\ &= 3 \cdot 850668 \\ &= 2552004. \end{aligned}

El residuo al dividir entre 10001000 es 4.4.

Since (n2)=n(n1)2\binom{n}{2} = \frac{n(n-1)}{2} and (n2)1=(n+1)(n2)2,\binom{n}{2} - 1 = \frac{(n+1)(n-2)}{2}, ((n2)2)=12n(n1)2(n+1)(n2)2=(n+1)n(n1)(n2)8=3(n+14). \begin{aligned} \binom{\binom{n}{2}}{2} \\ &= \frac{1}{2} \cdot \frac{n(n-1)}{2} \\ &\quad {}\cdot \frac{(n+1)(n-2)}{2} \\ &= \small \frac{(n+1)n(n-1)(n-2)}{8} \\ &= 3\binom{n+1}{4}. \end{aligned}

By the hockey stick identity, n=3403(n+14)=3k=441(k4)=3(425)=3850668=2552004. \begin{aligned} \sum_{n=3}^{40} 3\binom{n+1}{4} &= 3\sum_{k=4}^{41}\binom{k}{4} \\ &= 3\binom{42}{5} \\ &= 3 \cdot 850668 \\ &= 2552004. \end{aligned}

The remainder upon division by 10001000 is 4.4.

11.

Sea ABCDABCD un cuadrilátero convexo con AB=2,AB = 2, AD=7,AD = 7, y CD=3CD = 3 tal que las bisectrices de los ángulos agudos DAB\angle DAB y ADC\angle ADC se cortan en el punto medio de BC.\overline{BC}. Halla el cuadrado del área de ABCD.ABCD.

Let ABCDABCD be a convex quadrilateral with AB=2,AB = 2, AD=7,AD = 7, and CD=3CD = 3 such that the bisectors of acute angles DAB\angle DAB and ADC\angle ADC intersect at the midpoint of BC.\overline{BC}. Find the square of the area of ABCD.ABCD.

Solución:

Coloca A=(0,0)A = (0, 0) y D=(7,0)D = (7, 0) con B,CB, C por encima del eje, y sea MM el punto medio de BC.\overline{BC}. Reflejar BB sobre la recta bisectriz AMAM lleva el rayo ABAB al rayo AD,AD, así que BB se transforma en B=(2,0),B' = (2, 0), y reflejar CC sobre la bisectriz DMDM da C=(4,0).C' = (4, 0). Como MM está sobre ambas rectas espejo, MB=MB=MC=MC,MB' = MB = MC = MC', así que MM es equidistante de BB' y CC' y por lo tanto M=(3,h)M = (3, h) para algún h>0.h \gt 0.

Escribe DAB=2α\angle DAB = 2\alpha y ADC=2δ,\angle ADC = 2\delta, de modo que tanα=h3\tan\alpha = \frac{h}{3} y tanδ=h4.\tan\delta = \frac{h}{4}. Entonces B=(2cos2α,2sin2α)B = (2\cos 2\alpha,\, 2\sin 2\alpha) y C=(73cos2δ,3sin2δ),C = (7 - 3\cos 2\delta,\, 3\sin 2\delta), y la condición del punto medio en las coordenadas xx dice 2cos2α3cos2δ=1.2\cos 2\alpha - 3\cos 2\delta = -1. Sustituyendo cos2α=9h29+h2\cos 2\alpha = \frac{9 - h^2}{9 + h^2} y cos2δ=16h216+h2\cos 2\delta = \frac{16 - h^2}{16 + h^2} y despejando los denominadores se obtiene 2h4=10h2,2h^4 = 10h^2, así que h2=5.h^2 = 5. (La condición de la coordenada yy se satisface entonces automáticamente: 2sin2α2\sin 2\alpha +3sin2δ{}+ 3\sin 2\delta =657+857= \frac{6\sqrt{5}}{7} + \frac{8\sqrt{5}}{7} =2h.= 2h.)

Ahora cos2α=27,\cos 2\alpha = \frac{2}{7}, sin2α=357,\sin 2\alpha = \frac{3\sqrt{5}}{7}, cos2δ=1121,\cos 2\delta = \frac{11}{21}, sin2δ=8521,\sin 2\delta = \frac{8\sqrt{5}}{21}, así que B=(47,657)B = \left(\frac{4}{7}, \frac{6\sqrt{5}}{7}\right) y C=(387,857).C = \left(\frac{38}{7}, \frac{8\sqrt{5}}{7}\right). La fórmula del cordón de zapato sobre A,B,C,DA, B, C, D da área 65,6\sqrt{5}, cuyo cuadrado es 180.180.

Place A=(0,0)A = (0, 0) and D=(7,0)D = (7, 0) with B,CB, C above the axis, and let MM be the midpoint of BC.\overline{BC}. Reflecting BB over the bisector line AMAM carries ray ABAB to ray AD,AD, so BB maps to B=(2,0),B' = (2, 0), and reflecting CC over the bisector DMDM gives C=(4,0).C' = (4, 0). Since MM lies on both mirror lines, MB=MB=MC=MC,MB' = MB = MC = MC', so MM is equidistant from BB' and CC' and hence M=(3,h)M = (3, h) for some h>0.h \gt 0.

Write DAB=2α\angle DAB = 2\alpha and ADC=2δ,\angle ADC = 2\delta, so tanα=h3\tan\alpha = \frac{h}{3} and tanδ=h4.\tan\delta = \frac{h}{4}. Then B=(2cos2α,2sin2α)B = (2\cos 2\alpha,\, 2\sin 2\alpha) and C=(73cos2δ,3sin2δ),C = (7 - 3\cos 2\delta,\, 3\sin 2\delta), and the midpoint condition on the xx-coordinates reads 2cos2α3cos2δ=1.2\cos 2\alpha - 3\cos 2\delta = -1. Substituting cos2α=9h29+h2\cos 2\alpha = \frac{9 - h^2}{9 + h^2} and cos2δ=16h216+h2\cos 2\delta = \frac{16 - h^2}{16 + h^2} and clearing denominators gives 2h4=10h2,2h^4 = 10h^2, so h2=5.h^2 = 5. (The yy-coordinate condition is then satisfied automatically: 2sin2α2\sin 2\alpha +3sin2δ{}+ 3\sin 2\delta =657+857= \frac{6\sqrt{5}}{7} + \frac{8\sqrt{5}}{7} =2h.= 2h.)

Now cos2α=27,\cos 2\alpha = \frac{2}{7}, sin2α=357,\sin 2\alpha = \frac{3\sqrt{5}}{7}, cos2δ=1121,\cos 2\delta = \frac{11}{21}, sin2δ=8521,\sin 2\delta = \frac{8\sqrt{5}}{21}, so B=(47,657)B = \left(\frac{4}{7}, \frac{6\sqrt{5}}{7}\right) and C=(387,857).C = \left(\frac{38}{7}, \frac{8\sqrt{5}}{7}\right). The shoelace formula on A,B,C,DA, B, C, D gives area 65,6\sqrt{5}, whose square is 180.180.

12.

Sean a,b,x,a, b, x, y yy números reales con a>4a \gt 4 y b>1b \gt 1 tales que x2a2+y2a216=(x20)2b21+(y11)2b2=1. \begin{aligned} \frac{x^2}{a^2} + \frac{y^2}{a^2 - 16} &= \frac{(x - 20)^2}{b^2 - 1} \\ &\quad {}+ \frac{(y - 11)^2}{b^2} \\ &= 1. \end{aligned} Halla el menor valor posible de a+b.a + b.

Let a,b,x,a, b, x, and yy be real numbers with a>4a \gt 4 and b>1b \gt 1 such that x2a2+y2a216=(x20)2b21+(y11)2b2=1. \begin{aligned} \frac{x^2}{a^2} + \frac{y^2}{a^2 - 16} &= \frac{(x - 20)^2}{b^2 - 1} \\ &\quad {}+ \frac{(y - 11)^2}{b^2} \\ &= 1. \end{aligned} Find the least possible value of a+b.a + b.

Nivel de dificultad: 3160

Solución:

La primera elipse tiene c2=a2(a216)=16,c^2 = a^2 - (a^2 - 16) = 16, por lo que sus focos son F1=(4,0)F_1 = (-4, 0) y F2=(4,0),F_2 = (4, 0), con suma de distancias 2a.2a. La segunda está centrada en (20,11)(20, 11) con eje mayor vertical y c2=b2(b21)=1,c^2 = b^2 - (b^2 - 1) = 1, por lo que sus focos son G1=(20,10)G_1 = (20, 10) y G2=(20,12),G_2 = (20, 12), con suma de distancias 2b.2b. Si P=(x,y)P = (x, y) está en ambas, entonces 2a+2b=(PF1+PG1)+(PF2+PG2)F1G1+F2G2=242+102+162+122=26+20=46, \begin{aligned} 2a + 2b \\ &= (PF_1 + PG_1) \\ &\quad {}+ (PF_2 + PG_2) \\ &\ge F_1G_1 + F_2G_2 \\ &= \sqrt{24^2 + 10^2} \\ &\quad {}+ \sqrt{16^2 + 12^2} \\ &= 26 + 20 \\ &= 46, \end{aligned} así que a+b23.a + b \ge 23.

La igualdad requiere que PP esté sobre ambos segmentos F1G1\overline{F_1G_1} y F2G2.\overline{F_2G_2}. Estos segmentos sí se cortan, en P=(14,152):P = \left(14, \frac{15}{2}\right): entonces PF1=392,PF_1 = \frac{39}{2}, PF2=252,PF_2 = \frac{25}{2}, así que 2a=32,2a = 32, a=16>4;a = 16 \gt 4; y PG1=132,PG_1 = \frac{13}{2}, PG2=152,PG_2 = \frac{15}{2}, así que 2b=14,2b = 14, b=7>1.b = 7 \gt 1.

Por lo tanto el menor valor posible de a+ba + b es 16+7=23.16 + 7 = 23.

The first ellipse has c2=a2(a216)=16,c^2 = a^2 - (a^2 - 16) = 16, hence foci F1=(4,0)F_1 = (-4, 0) and F2=(4,0),F_2 = (4, 0), with distance sum 2a.2a. The second is centered at (20,11)(20, 11) with vertical major axis and c2=b2(b21)=1,c^2 = b^2 - (b^2 - 1) = 1, hence foci G1=(20,10)G_1 = (20, 10) and G2=(20,12),G_2 = (20, 12), with distance sum 2b.2b. If P=(x,y)P = (x, y) lies on both, then 2a+2b=(PF1+PG1)+(PF2+PG2)F1G1+F2G2=242+102+162+122=26+20=46, \begin{aligned} 2a + 2b \\ &= (PF_1 + PG_1) \\ &\quad {}+ (PF_2 + PG_2) \\ &\ge F_1G_1 + F_2G_2 \\ &= \sqrt{24^2 + 10^2} \\ &\quad {}+ \sqrt{16^2 + 12^2} \\ &= 26 + 20 \\ &= 46, \end{aligned} so a+b23.a + b \ge 23.

Equality requires PP to lie on both segments F1G1\overline{F_1G_1} and F2G2.\overline{F_2G_2}. These segments do intersect, at P=(14,152):P = \left(14, \frac{15}{2}\right): then PF1=392,PF_1 = \frac{39}{2}, PF2=252,PF_2 = \frac{25}{2}, so 2a=32,2a = 32, a=16>4;a = 16 \gt 4; and PG1=132,PG_1 = \frac{13}{2}, PG2=152,PG_2 = \frac{15}{2}, so 2b=14,2b = 14, b=7>1.b = 7 \gt 1.

Hence the least possible value of a+ba + b is 16+7=23.16 + 7 = 23.

13.

Existe un polinomio P(x)P(x) con coeficientes enteros tal que P(x)=(x23101)6(x1051)(x701)(x421)(x301) \begin{aligned} P(x) &= \tiny \frac{(x^{2310} - 1)^6}{(x^{105} - 1)(x^{70} - 1)(x^{42} - 1)(x^{30} - 1)} \end{aligned} se cumple para todo 0<x<1.0 \lt x \lt 1. Halla el coeficiente de x2022x^{2022} en P(x).P(x).

There is a polynomial P(x)P(x) with integer coefficients such that P(x)=(x23101)6(x1051)(x701)(x421)(x301) \begin{aligned} P(x) &= \tiny \frac{(x^{2310} - 1)^6}{(x^{105} - 1)(x^{70} - 1)(x^{42} - 1)(x^{30} - 1)} \end{aligned} holds for every 0<x<1.0 \lt x \lt 1. Find the coefficient of x2022x^{2022} in P(x).P(x).

Solución:

Para 0<x<1,0 \lt x \lt 1, P(x)=(1x2310)61(1x105)(1x70)(1x42)(1x30), \begin{aligned} P(x) &= (1 - x^{2310})^6 \\ &\quad {}\cdot \tiny \frac{1}{(1 - x^{105})(1 - x^{70})(1 - x^{42})(1 - x^{30})}, \end{aligned} y cada factor 11xk\frac{1}{1 - x^k} se desarrolla como una serie geométrica. Como 2022<2310,2022 \lt 2310, el factor (1x2310)6(1 - x^{2310})^6 solo aporta su término constante 1,1, así que el coeficiente de x2022x^{2022} es el número de soluciones enteras no negativas de 105a+70b+42c+30d=2022.105a + 70b + 42c + 30d = 2022.

Reduciendo módulo 22 se obtiene 105a2022,105a \equiv 2022, así que aa es par; módulo 33 da 70b20220,70b \equiv 2022 \equiv 0, así que 3b;3 \mid b; módulo 55 da 2c20222,2c \equiv 2022 \equiv 2, así que c1(mod5);c \equiv 1 \pmod 5; módulo 77 da 2d20226,2d \equiv 2022 \equiv 6, así que d3(mod7).d \equiv 3 \pmod 7. Escribiendo a=2a,a = 2a', b=3b,b = 3b', c=5c+1,c = 5c' + 1, d=7d+3d = 7d' + 3 la ecuación se convierte en 210(a+b+c+d)+42+90=2022, \begin{aligned} &210(a' + b' + c' + d') + 42 \\ &\quad {}+ 90 = 2022, \end{aligned} así que a+b+c+d=9.a' + b' + c' + d' = 9.

Por estrellas y barras hay (123)=220\binom{12}{3} = 220 soluciones, así que el coeficiente es 220.220.

For 0<x<1,0 \lt x \lt 1, P(x)=(1x2310)61(1x105)(1x70)(1x42)(1x30), \begin{aligned} P(x) &= (1 - x^{2310})^6 \\ &\quad {}\cdot \tiny \frac{1}{(1 - x^{105})(1 - x^{70})(1 - x^{42})(1 - x^{30})}, \end{aligned} and each factor 11xk\frac{1}{1 - x^k} expands as a geometric series. Since 2022<2310,2022 \lt 2310, the factor (1x2310)6(1 - x^{2310})^6 contributes only its constant term 1,1, so the coefficient of x2022x^{2022} is the number of nonnegative integer solutions of 105a+70b+42c+30d=2022.105a + 70b + 42c + 30d = 2022.

Reducing modulo 22 gives 105a2022,105a \equiv 2022, so aa is even; modulo 33 gives 70b20220,70b \equiv 2022 \equiv 0, so 3b;3 \mid b; modulo 55 gives 2c20222,2c \equiv 2022 \equiv 2, so c1(mod5);c \equiv 1 \pmod 5; modulo 77 gives 2d20226,2d \equiv 2022 \equiv 6, so d3(mod7).d \equiv 3 \pmod 7. Writing a=2a,a = 2a', b=3b,b = 3b', c=5c+1,c = 5c' + 1, d=7d+3d = 7d' + 3 turns the equation into 210(a+b+c+d)+42+90=2022, \begin{aligned} &210(a' + b' + c' + d') + 42 \\ &\quad {}+ 90 = 2022, \end{aligned} so a+b+c+d=9.a' + b' + c' + d' = 9.

By stars and bars there are (123)=220\binom{12}{3} = 220 solutions, so the coefficient is 220.220.

14.

Para enteros positivos a,a, b,b, y cc con a<b<c,a \lt b \lt c, considera colecciones de estampillas postales de denominaciones a,a, b,b, y cc centavos que contienen al menos una estampilla de cada denominación. Si existe tal colección que contiene subcolecciones que valen cada número entero de centavos hasta 10001000 centavos, sea f(a,b,c)f(a, b, c) el número mínimo de estampillas en tal colección. Halla la suma de los tres menores valores de cc tales que f(a,b,c)=97f(a, b, c) = 97 para alguna elección de aa y b.b.

For positive integers a,a, b,b, and cc with a<b<c,a \lt b \lt c, consider collections of postage stamps in denominations a,a, b,b, and cc cents that contain at least one stamp of each denomination. If there exists such a collection that contains sub-collections worth every whole number of cents up to 10001000 cents, let f(a,b,c)f(a, b, c) be the minimum number of stamps in such a collection. Find the sum of the three least values of cc such that f(a,b,c)=97f(a, b, c) = 97 for some choice of aa and b.b.

Solución:

Para formar 11 centavo necesitamos a=1.a = 1. Supón que la colección tiene xx de a uno, yy estampillas de b,b, y zz de c.c. El valor b1b - 1 debe formarse solo con las de a uno, así que xb1;x \ge b - 1; el valor c1c - 1 debe formarse con las de a uno y las de b,b, así que x+ybc1;x + yb \ge c - 1; y el total x+yb+zcx + yb + zc debe ser al menos 1000.1000. Recíprocamente estas tres condiciones bastan: con xb1x \ge b - 1 las de a uno y las de bb forman todo valor hasta x+yb,x + yb, y entonces las de cc lo extienden a todo valor hasta el total. Así que el óptimo toma x=b1,x = b - 1, luego el menor yy con x+ybc1,x + yb \ge c - 1, luego el menor zz que alcanza 1000.1000.

Fijado c,c, el conteo f(1,b,c)f(1, b, c) se maximiza en b=c1b = c - 1 (muchas de a uno, que cubren valor de la forma menos eficiente), donde la colección óptima es c2c - 2 de a uno, una estampilla de c1,c - 1, y 10032cc\left\lceil \frac{1003 - 2c}{c} \right\rceil estampillas de c,c, para un total de c3+1003c.c - 3 + \left\lceil \frac{1003}{c} \right\rceil. Para 12c8712 \le c \le 87 este máximo es a lo sumo 9696 (es 9393 en c=12,c = 12, decrece en el medio, y regresa a 9696 en c=87c = 87), así que ningún bb da 97;97; una comprobación rápida de c10c \le 10 muestra que los conteos posibles también saltan 9797 ahí.

Para c=11,c = 11, tomando b=7b = 7 se obtienen 66 de a uno, una de 77 (alcanzando 131013 \ge 10), y 98711=90\left\lceil \frac{987}{11} \right\rceil = 90 de a once: f(1,7,11)=6+1+90=97.f(1, 7, 11) = 6 + 1 + 90 = 97. Para c=88c = 88 y c=89,c = 89, tomando b=87b = 87 se obtienen 8686 de a uno, una de 8787 (alcanzando 173173), y 82788=82789=10\left\lceil \frac{827}{88} \right\rceil = \left\lceil \frac{827}{89} \right\rceil = 10 estampillas de c,c, para 86+1+10=9786 + 1 + 10 = 97 en ambos casos. Así que los tres menores valores de cc son 11,88,89,11, 88, 89, con suma 188.188.

To form 11 cent we need a=1.a = 1. Suppose the collection has xx ones, yy stamps of b,b, and zz of c.c. The value b1b - 1 must be made from ones alone, so xb1;x \ge b - 1; the value c1c - 1 must be made from ones and bb's, so x+ybc1;x + yb \ge c - 1; and the total x+yb+zcx + yb + zc must be at least 1000.1000. Conversely these three conditions suffice: with xb1x \ge b - 1 the ones and bb's make every value up to x+yb,x + yb, and then cc's extend this to every value up to the total. So the optimum takes x=b1,x = b - 1, then the least yy with x+ybc1,x + yb \ge c - 1, then the least zz reaching 1000.1000.

For fixed c,c, the count f(1,b,c)f(1, b, c) is maximized at b=c1b = c - 1 (many ones, which cover value least efficiently), where the optimal collection is c2c - 2 ones, one stamp of c1,c - 1, and 10032cc\left\lceil \frac{1003 - 2c}{c} \right\rceil stamps of c,c, totaling c3+1003c.c - 3 + \left\lceil \frac{1003}{c} \right\rceil. For 12c8712 \le c \le 87 this maximum is at most 9696 (it is 9393 at c=12,c = 12, decreases in the middle, and returns to 9696 at c=87c = 87), so no bb gives 97;97; a quick check of c10c \le 10 shows the possible counts skip 9797 there as well.

For c=11,c = 11, taking b=7b = 7 gives 66 ones, one 77 (reaching 131013 \ge 10), and 98711=90\left\lceil \frac{987}{11} \right\rceil = 90 elevens: f(1,7,11)=6+1+90=97.f(1, 7, 11) = 6 + 1 + 90 = 97. For c=88c = 88 and c=89,c = 89, taking b=87b = 87 gives 8686 ones, one 8787 (reaching 173173), and 82788=82789=10\left\lceil \frac{827}{88} \right\rceil = \left\lceil \frac{827}{89} \right\rceil = 10 stamps of c,c, for 86+1+10=9786 + 1 + 10 = 97 in both cases. So the three least values of cc are 11,88,89,11, 88, 89, with sum 188.188.

15.

Dos circunferencias tangentes externamente ω1\omega_1 y ω2\omega_2 tienen centros O1O_1 y O2,O_2, respectivamente. Una tercera circunferencia Ω\Omega que pasa por O1O_1 y O2O_2 corta a ω1\omega_1 en BB y CC y a ω2\omega_2 en AA y D,D, como se muestra. Supón que AB=2,AB = 2, O1O2=15,O_1O_2 = 15, CD=16,CD = 16, y ABO1CDO2ABO_1CDO_2 es un hexágono convexo. Halla el área de este hexágono.

Two externally tangent circles ω1\omega_1 and ω2\omega_2 have centers O1O_1 and O2,O_2, respectively. A third circle Ω\Omega passing through O1O_1 and O2O_2 intersects ω1\omega_1 at BB and CC and ω2\omega_2 at AA and D,D, as shown. Suppose that AB=2,AB = 2, O1O2=15,O_1O_2 = 15, CD=16,CD = 16, and ABO1CDO2ABO_1CDO_2 is a convex hexagon. Find the area of this hexagon.

Solución:

Los seis vértices del hexágono están sobre Ω:\Omega: O1O_1 y O2O_2 por hipótesis, y A,B,C,DA, B, C, D como puntos de intersección con Ω.\Omega. Sea RR el radio de Ω,\Omega, y sean los arcos determinados por los lados AB,AB, BO1,BO_1, O1C,O_1C, CD,CD, DO2,DO_2, O2AO_2A iguales a 2α,2β,2β,2γ,2δ,2δ2\alpha, 2\beta, 2\beta, 2\gamma, 2\delta, 2\delta (los dos β\beta porque las cuerdas BO1=O1C=r1,BO_1 = O_1C = r_1, el radio de ω1,\omega_1, e igualmente O2A=O2D=r2O_2A = O_2D = r_2), de modo que α+2β+γ+2δ=π.\alpha + 2\beta + \gamma + 2\delta = \pi. Cada cuerda es igual a 2Rsin(half its arc):2R\sin(\text{half its arc}): 2Rsinα=2,2R\sin\alpha = 2, 2Rsinγ=16,2R\sin\gamma = 16, y la cuerda O1O2\overline{O_1O_2} subtiende 2β+2γ+2δ,2\beta + 2\gamma + 2\delta, dando 2Rsin(α+σ)=152R\sin(\alpha + \sigma) = 15 donde σ=β+δ.\sigma = \beta + \delta. La tangencia externa da una segunda ecuación que vale 15:15: r1+r2=2R(sinβ+sinδ)=15.r_1 + r_2 = 2R(\sin\beta + \sin\delta) = 15.

Como γ=πα2σ,\gamma = \pi - \alpha - 2\sigma, tenemos sinγ=sin(α+2σ).\sin\gamma = \sin(\alpha + 2\sigma). La transformación de suma a producto da entonces 18=2R[sin(α+2σ)+sinα]=4Rsin(α+σ)cosσ=30cosσ, \begin{aligned} 18 &= 2R\left[\sin(\alpha + 2\sigma) + \sin\alpha\right] \\ &= 4R\sin(\alpha + \sigma)\cos\sigma \\ &= 30\cos\sigma, \end{aligned} así que cosσ=35,\cos\sigma = \frac{3}{5}, y de forma similar 14=4Rcos(α+σ)sinσ14 = 4R\cos(\alpha + \sigma)\sin\sigma da Rcos(α+σ)=358.R\cos(\alpha + \sigma) = \frac{35}{8}. Combinando con 2Rsin(α+σ)=152R\sin(\alpha + \sigma) = 15 se obtiene 4R2=225+122516,4R^2 = 225 + \frac{1225}{16}, así que R2=482564.R^2 = \frac{4825}{64}. Además 15=2R(sinβ+sinδ)15 = 2R(\sin\beta + \sin\delta) =4Rsinσ2cosβδ2= 4R\sin\frac{\sigma}{2}\cos\frac{\beta - \delta}{2} con sinσ2=15,\sin\frac{\sigma}{2} = \frac{1}{\sqrt{5}}, así que cosβδ2=1554R\cos\frac{\beta - \delta}{2} = \frac{15\sqrt{5}}{4R} y cos(βδ)=11258R21.\cos(\beta - \delta) = \frac{1125}{8R^2} - 1.

Uniendo el centro de Ω\Omega con los seis vértices se divide el hexágono en seis triángulos, así que su área es 12R2\frac{1}{2}R^2 [sin2α+2sin2β+2sin2δ+sin2γ].{}\cdot \small \left[\sin 2\alpha + 2\sin 2\beta + 2\sin 2\delta + \sin 2\gamma\right]. Ahora R2(sin2β+sin2δ)R^2(\sin 2\beta + \sin 2\delta) =2R2sinσcos(βδ)= 2R^2 \sin\sigma\cos(\beta - \delta) =85(11258R2)= \frac{8}{5}\left(\frac{1125}{8} - R^2\right) =8358,= \frac{835}{8}, mientras que sin2α+sin2γ\sin 2\alpha + \sin 2\gamma =2sin2σcos(2(α+σ))= -2\sin 2\sigma \cos\bigl(2(\alpha + \sigma)\bigr) =22425(95193)= -2 \cdot \frac{24}{25} \cdot \left(-\frac{95}{193}\right) ya que cos(2(α+σ))=122254R2\cos\bigl(2(\alpha+\sigma)\bigr) = 1 - \frac{2 \cdot 225}{4R^2} =95193,= -\frac{95}{193}, así que 12R2(sin2α+sin2γ)\frac{1}{2}R^2(\sin 2\alpha + \sin 2\gamma) =12482564912965= \frac{1}{2} \cdot \frac{4825}{64} \cdot \frac{912}{965} =2858.= \frac{285}{8}. El área es 8358+2858=140.\frac{835}{8} + \frac{285}{8} = 140.

All six hexagon vertices lie on Ω:\Omega: O1O_1 and O2O_2 by hypothesis, and A,B,C,DA, B, C, D as intersection points with Ω.\Omega. Let RR be the radius of Ω,\Omega, and let the arcs cut off by the sides AB,AB, BO1,BO_1, O1C,O_1C, CD,CD, DO2,DO_2, O2AO_2A be 2α,2β,2β,2γ,2δ,2δ2\alpha, 2\beta, 2\beta, 2\gamma, 2\delta, 2\delta (the two β\beta's because chords BO1=O1C=r1,BO_1 = O_1C = r_1, the radius of ω1,\omega_1, and likewise O2A=O2D=r2O_2A = O_2D = r_2), so α+2β+γ+2δ=π.\alpha + 2\beta + \gamma + 2\delta = \pi. Each chord equals 2Rsin(half its arc):2R\sin(\text{half its arc}): 2Rsinα=2,2R\sin\alpha = 2, 2Rsinγ=16,2R\sin\gamma = 16, and the chord O1O2\overline{O_1O_2} subtends 2β+2γ+2δ,2\beta + 2\gamma + 2\delta, giving 2Rsin(α+σ)=152R\sin(\alpha + \sigma) = 15 where σ=β+δ.\sigma = \beta + \delta. External tangency gives a second equation worth 15:15: r1+r2=2R(sinβ+sinδ)=15.r_1 + r_2 = 2R(\sin\beta + \sin\delta) = 15.

Since γ=πα2σ,\gamma = \pi - \alpha - 2\sigma, we have sinγ=sin(α+2σ).\sin\gamma = \sin(\alpha + 2\sigma). Sum-to-product then gives 18=2R[sin(α+2σ)+sinα]=4Rsin(α+σ)cosσ=30cosσ, \begin{aligned} 18 &= 2R\left[\sin(\alpha + 2\sigma) + \sin\alpha\right] \\ &= 4R\sin(\alpha + \sigma)\cos\sigma \\ &= 30\cos\sigma, \end{aligned} so cosσ=35,\cos\sigma = \frac{3}{5}, and similarly 14=4Rcos(α+σ)sinσ14 = 4R\cos(\alpha + \sigma)\sin\sigma gives Rcos(α+σ)=358.R\cos(\alpha + \sigma) = \frac{35}{8}. Combining with 2Rsin(α+σ)=152R\sin(\alpha + \sigma) = 15 yields 4R2=225+122516,4R^2 = 225 + \frac{1225}{16}, so R2=482564.R^2 = \frac{4825}{64}. Also 15=2R(sinβ+sinδ)15 = 2R(\sin\beta + \sin\delta) =4Rsinσ2cosβδ2= 4R\sin\frac{\sigma}{2}\cos\frac{\beta - \delta}{2} with sinσ2=15,\sin\frac{\sigma}{2} = \frac{1}{\sqrt{5}}, so cosβδ2=1554R\cos\frac{\beta - \delta}{2} = \frac{15\sqrt{5}}{4R} and cos(βδ)=11258R21.\cos(\beta - \delta) = \frac{1125}{8R^2} - 1.

Joining the center of Ω\Omega to the six vertices splits the hexagon into six triangles, so its area is 12R2\frac{1}{2}R^2 [sin2α+2sin2β+2sin2δ+sin2γ].{}\cdot \small \left[\sin 2\alpha + 2\sin 2\beta + 2\sin 2\delta + \sin 2\gamma\right]. Now R2(sin2β+sin2δ)R^2(\sin 2\beta + \sin 2\delta) =2R2sinσcos(βδ)= 2R^2 \sin\sigma\cos(\beta - \delta) =85(11258R2)= \frac{8}{5}\left(\frac{1125}{8} - R^2\right) =8358,= \frac{835}{8}, while sin2α+sin2γ\sin 2\alpha + \sin 2\gamma =2sin2σcos(2(α+σ))= -2\sin 2\sigma \cos\bigl(2(\alpha + \sigma)\bigr) =22425(95193)= -2 \cdot \frac{24}{25} \cdot \left(-\frac{95}{193}\right) since cos(2(α+σ))=122254R2\cos\bigl(2(\alpha+\sigma)\bigr) = 1 - \frac{2 \cdot 225}{4R^2} =95193,= -\frac{95}{193}, so 12R2(sin2α+sin2γ)\frac{1}{2}R^2(\sin 2\alpha + \sin 2\gamma) =12482564912965= \frac{1}{2} \cdot \frac{4825}{64} \cdot \frac{912}{965} =2858.= \frac{285}{8}. The area is 8358+2858=140.\frac{835}{8} + \frac{285}{8} = 140.