Problemas del 1998 AIME

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

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

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

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

Aprende con LIVE

Con tiempo

3:00:00

1.

¿Para cuántos valores de kk es 121212^{12} el mínimo común múltiplo de los enteros positivos 666^6, 888^8 y kk?

For how many values of kk is 121212^{12} the least common multiple of the positive integers 66,6^6, 88,8^8, and k?k?

Respuesta: 25
Conceptos:mínimo común múltiplofactorización en primos

Nivel de dificultad: 1890

Solución:

Como 1212=22431212^{12} = 2^{24} 3^{12}, 66=26366^6 = 2^6 3^6 y 88=2248^8 = 2^{24}, el número kk no puede contener primos distintos de 22 y 33, así que escribimos k=2a3bk = 2^a 3^b. El mínimo común múltiplo de los tres números es entonces 2max(24,a)3max(6,b)2^{\max(24,\,a)} \, 3^{\max(6,\,b)}.

Igualarlo a 2243122^{24} 3^{12} exige max(24,a)=24\max(24, a) = 24, es decir 0a240 \le a \le 24, y max(6,b)=12\max(6, b) = 12, es decir b=12b = 12. Eso da 2525 opciones para aa y una para bb, así que hay 2525 valores de kk.

Since 1212=224312,12^{12} = 2^{24} 3^{12}, 66=2636,6^6 = 2^6 3^6, and 88=224,8^8 = 2^{24}, the number kk can involve no primes other than 22 and 3,3, so write k=2a3b.k = 2^a 3^b. The least common multiple of the three numbers is then 2max(24,a)3max(6,b).2^{\max(24,\,a)} \, 3^{\max(6,\,b)}.

Matching this to 2243122^{24} 3^{12} requires max(24,a)=24,\max(24, a) = 24, i.e. 0a24,0 \le a \le 24, and max(6,b)=12,\max(6, b) = 12, i.e. b=12.b = 12. That gives 2525 choices for aa and one for b,b, so there are 2525 values of k.k.

2.

Halla el número de pares ordenados (x,y)(x, y) de enteros positivos que satisfacen x2y60x \le 2y \le 60 y y2x60y \le 2x \le 60.

Find the number of ordered pairs (x,y)(x, y) of positive integers that satisfy x2y60x \le 2y \le 60 and y2x60.y \le 2x \le 60.

Respuesta: 480
Solución:

Las cadenas se desglosan en cuatro condiciones: x2yx \le 2y, 2y602y \le 60, y2xy \le 2x y 2x602x \le 60. Así que (x,y)(x, y) está en el cuadrado 1x,y301 \le x, y \le 30, y dentro de él debemos evitar x>2yx \gt 2y y y>2xy \gt 2x, que no pueden ocurrir a la vez.

Pares con y>2xy \gt 2x: para cada xx de 11 a 1414, los valores y=2x+1,,30y = 2x + 1, \ldots, 30 funcionan, lo que da x=114(302x)\sum_{x=1}^{14} (30 - 2x) =420210= 420 - 210 =210= 210 pares. Por la simetría de intercambiar xx e yy, también hay 210210 pares con x>2yx \gt 2y.

Así que la respuesta es 3030210210=48030 \cdot 30 - 210 - 210 = 480.

The chains unpack into four conditions: x2y,x \le 2y, 2y60,2y \le 60, y2x,y \le 2x, and 2x60.2x \le 60. So (x,y)(x, y) lies in the square 1x,y30,1 \le x, y \le 30, and within it we must avoid x>2yx \gt 2y and y>2x,y \gt 2x, which cannot both happen.

Pairs with y>2x:y \gt 2x: for each xx from 11 to 1414 the values y=2x+1,,30y = 2x + 1, \ldots, 30 work, giving x=114(302x)\sum_{x=1}^{14} (30 - 2x) =420210= 420 - 210 =210= 210 pairs. By the symmetry swapping xx and y,y, there are also 210210 pairs with x>2y.x \gt 2y.

The answer is 3030210210=480.30 \cdot 30 - 210 - 210 = 480.

3.

La gráfica de y2+2xy+40x=400y^2 + 2xy + 40|x| = 400 divide el plano en varias regiones. ¿Cuál es el área de la región acotada?

The graph of y2+2xy+40x=400y^2 + 2xy + 40|x| = 400 partitions the plane into several regions. What is the area of the bounded region?

Respuesta: 800
Solución:

Para x0x \ge 0, reescribe la ecuación como 2x(y+20)2x(y + 20) =400y2= 400 - y^2 =(20y)(20+y)= (20 - y)(20 + y), de modo que y=20y = -20 o y=202xy = 20 - 2x. Para x0x \le 0 se vuelve 2x(y20)=(y20)(y+20)2x(y - 20) = -(y - 20)(y + 20), de modo que y=20y = 20 o y=202xy = -20 - 2x. Por lo tanto, la gráfica consta de dos rayos horizontales y dos rayos de pendiente 2-2.

Estos rayos acotan un paralelogramo: el lado superior va de (20,20)(-20, 20) a (0,20)(0, 20) a lo largo de y=20y = 20, el lado inferior de (0,20)(0, -20) a (20,20)(20, -20) a lo largo de y=20y = -20, y los dos lados inclinados de pendiente 2-2 los conectan.

El paralelogramo tiene base horizontal 2020 y altura 4040 entre las rectas y=20y = 20 y y=20y = -20, así que su área es 2040=80020 \cdot 40 = 800.

For x0x \ge 0 rewrite the equation as 2x(y+20)2x(y + 20) =400y2= 400 - y^2 =(20y)(20+y),= (20 - y)(20 + y), so either y=20y = -20 or y=202x.y = 20 - 2x. For x0x \le 0 it becomes 2x(y20)=(y20)(y+20),2x(y - 20) = -(y - 20)(y + 20), so either y=20y = 20 or y=202x.y = -20 - 2x. The graph therefore consists of two horizontal rays and two rays of slope 2.-2.

These rays bound a parallelogram: the top edge runs from (20,20)(-20, 20) to (0,20)(0, 20) along y=20,y = 20, the bottom edge from (0,20)(0, -20) to (20,20)(20, -20) along y=20,y = -20, and the two slanted edges of slope 2-2 connect them.

The parallelogram has horizontal base 2020 and height 4040 between the lines y=20y = 20 and y=20,y = -20, so its area is 2040=800.20 \cdot 40 = 800.

4.

Nueve fichas están numeradas 1,2,3,,91, 2, 3, \ldots, 9, respectivamente. Cada uno de tres jugadores selecciona al azar y conserva tres de las fichas, y suma esos tres valores. La probabilidad de que los tres jugadores obtengan una suma impar es mn\frac{m}{n}, donde mm y nn son enteros positivos primos entre sí. Halla m+nm + n.

Nine tiles are numbered 1,2,3,,9,1, 2, 3, \ldots, 9, respectively. Each of three players randomly selects and keeps three of the tiles, and sums those three values. The probability that all three players obtain an odd sum is mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Respuesta: 17

Nivel de dificultad: 2350

Solución:

Las tres fichas de un jugador tienen suma impar exactamente cuando el jugador tiene un número impar de fichas impares, una o tres. Las nueve fichas incluyen cinco impares y cuatro pares, y la única manera de repartir cinco fichas impares en tres grupos de tamaño uno o tres es 3+1+13 + 1 + 1.

Cuenta los repartos favorables: elige qué jugador recibe tres fichas impares (33 formas), elige las fichas impares de ese jugador ((53)=10\binom{5}{3} = 10 formas), da una de las dos fichas impares restantes a cada uno de los otros dos jugadores (22 formas), y luego reparte las cuatro fichas pares dos y dos entre esos jugadores ((42)=6\binom{4}{2} = 6 formas), lo que da 31026=3603 \cdot 10 \cdot 2 \cdot 6 = 360 repartos. El número total de repartos es (93)(63)=8420=1680\binom{9}{3}\binom{6}{3} = 84 \cdot 20 = 1680.

La probabilidad es 3601680=314\frac{360}{1680} = \frac{3}{14}, así que m+n=3+14=17m + n = 3 + 14 = 17.

A player's three tiles have an odd sum exactly when the player holds an odd number of odd tiles — one or three. The nine tiles include five odd and four even, and the only way to split five odd tiles into three groups of size one or three is 3+1+1.3 + 1 + 1.

Count favorable deals: choose which player gets three odd tiles (33 ways), choose that player's odd tiles ((53)=10\binom{5}{3} = 10 ways), give one of the two remaining odd tiles to each other player (22 ways), then split the four even tiles two and two between those players ((42)=6\binom{4}{2} = 6 ways), for 31026=3603 \cdot 10 \cdot 2 \cdot 6 = 360 deals. The total number of deals is (93)(63)=8420=1680.\binom{9}{3}\binom{6}{3} = 84 \cdot 20 = 1680.

The probability is 3601680=314,\frac{360}{1680} = \frac{3}{14}, so m+n=3+14=17.m + n = 3 + 14 = 17.

5.

Dado que Ak=k(k1)2cosk(k1)π2A_k = \frac{k(k - 1)}{2}\cos\frac{k(k - 1)\pi}{2}, halla A19+A20++A98|A_{19} + A_{20} + \cdots + A_{98}|.

Given that Ak=k(k1)2cosk(k1)π2,A_k = \frac{k(k - 1)}{2}\cos\frac{k(k - 1)\pi}{2}, find A19+A20++A98.|A_{19} + A_{20} + \cdots + A_{98}|.

Respuesta: 40
Solución:

Como k(k1)k(k-1) es par, nk=k(k1)2n_k = \frac{k(k-1)}{2} es un entero y cosk(k1)π2\cos\frac{k(k-1)\pi}{2} =cos(nkπ)= \cos(n_k \pi) =(1)nk= (-1)^{n_k}. La paridad del número triangular nkn_k depende solo de kmod4k \bmod 4: es par para k0,1(mod4)k \equiv 0, 1 \pmod 4 e impar para k2,3(mod4)k \equiv 2, 3 \pmod 4. Así que Ak=nkA_k = n_k cuando k0,1(mod4)k \equiv 0, 1 \pmod 4 y Ak=nkA_k = -n_k cuando k2,3(mod4)k \equiv 2, 3 \pmod 4.

Agrupa los 8080 términos en 2020 bloques consecutivos de cuatro empezando en k=193(mod4)k = 19 \equiv 3 \pmod 4. Usando nj+1nj=jn_{j+1} - n_j = j, cada bloque con k3(mod4)k \equiv 3 \pmod 4 se simplifica: Ak+Ak+1+Ak+2+Ak+3=(nk+1nk)(nk+3nk+2)=k(k+2)=2. \begin{aligned} &A_k + A_{k+1} \\ &\quad {}+ A_{k+2} + A_{k+3} \\ &= (n_{k+1} - n_k) \\ &\quad {}- (n_{k+3} - n_{k+2}) \\ &= k - (k + 2) \\ &= -2. \end{aligned}

El total es 20(2)=4020 \cdot (-2) = -40, así que el valor absoluto pedido es 4040.

Since k(k1)k(k-1) is even, nk=k(k1)2n_k = \frac{k(k-1)}{2} is an integer and cosk(k1)π2\cos\frac{k(k-1)\pi}{2} =cos(nkπ)= \cos(n_k \pi) =(1)nk.= (-1)^{n_k}. The parity of the triangular number nkn_k depends only on kmod4:k \bmod 4: it is even for k0,1(mod4)k \equiv 0, 1 \pmod 4 and odd for k2,3(mod4).k \equiv 2, 3 \pmod 4. So Ak=nkA_k = n_k when k0,1(mod4)k \equiv 0, 1 \pmod 4 and Ak=nkA_k = -n_k when k2,3(mod4).k \equiv 2, 3 \pmod 4.

Group the 8080 terms into 2020 consecutive blocks of four starting at k=193(mod4).k = 19 \equiv 3 \pmod 4. Using nj+1nj=j,n_{j+1} - n_j = j, each block with k3(mod4)k \equiv 3 \pmod 4 collapses: Ak+Ak+1+Ak+2+Ak+3=(nk+1nk)(nk+3nk+2)=k(k+2)=2. \begin{aligned} &A_k + A_{k+1} \\ &\quad {}+ A_{k+2} + A_{k+3} \\ &= (n_{k+1} - n_k) \\ &\quad {}- (n_{k+3} - n_{k+2}) \\ &= k - (k + 2) \\ &= -2. \end{aligned}

The total is 20(2)=40,20 \cdot (-2) = -40, so the requested absolute value is 40.40.

6.

Sea ABCDABCD un paralelogramo. Prolonga DA\overline{DA} más allá de AA hasta un punto PP, y sea PC\overline{PC} que corta a AB\overline{AB} en QQ y a DB\overline{DB} en RR. Dado que PQ=735PQ = 735 y QR=112QR = 112, halla RCRC.

Let ABCDABCD be a parallelogram. Extend DA\overline{DA} through AA to a point P,P, and let PC\overline{PC} meet AB\overline{AB} at QQ and DB\overline{DB} at R.R. Given that PQ=735PQ = 735 and QR=112,QR = 112, find RC.RC.

Respuesta: 308

Nivel de dificultad: 2510

Solución:

Sea a=PAADa = \frac{PA}{AD}. Como AQDCAQ \parallel DC, los triángulos PAQPAQ y PDCPDC son semejantes, así que PQPC=PAPD=aa+1\frac{PQ}{PC} = \frac{PA}{PD} = \frac{a}{a+1}. Como BCADBC \parallel AD, es decir BCPDBC \parallel PD, los triángulos RBCRBC y RDPRDP son semejantes, así que RCRP=BCPD=1a+1\frac{RC}{RP} = \frac{BC}{PD} = \frac{1}{a+1}, lo que da RCPC=1a+2\frac{RC}{PC} = \frac{1}{a+2}.

Escribiendo PC=LPC = L, obtenemos PQ=aa+1LPQ = \frac{a}{a+1}L, RC=La+2RC = \frac{L}{a+2}, y QR=LPQRC=L(a+1)(a+2). \begin{aligned} QR &= L - PQ - RC \\ &= \frac{L}{(a+1)(a+2)}. \end{aligned} Por lo tanto PQQR=a(a+2)=735112=10516\frac{PQ}{QR} = a(a+2) = \frac{735}{112} = \frac{105}{16}, así que 16a2+32a105=016a^2 + 32a - 105 = 0, que se factoriza como (4a7)(4a+15)=0(4a - 7)(4a + 15) = 0, dando a=74a = \frac{7}{4}.

Finalmente RC=(a+1)QRRC = (a + 1)\,QR =114112= \frac{11}{4} \cdot 112 =308= 308.

Let a=PAAD.a = \frac{PA}{AD}. Since AQDC,AQ \parallel DC, triangles PAQPAQ and PDCPDC are similar, so PQPC=PAPD=aa+1.\frac{PQ}{PC} = \frac{PA}{PD} = \frac{a}{a+1}. Since BCAD,BC \parallel AD, i.e. BCPD,BC \parallel PD, triangles RBCRBC and RDPRDP are similar, so RCRP=BCPD=1a+1,\frac{RC}{RP} = \frac{BC}{PD} = \frac{1}{a+1}, which gives RCPC=1a+2.\frac{RC}{PC} = \frac{1}{a+2}.

Writing PC=L,PC = L, we get PQ=aa+1L,PQ = \frac{a}{a+1}L, RC=La+2,RC = \frac{L}{a+2}, and QR=LPQRC=L(a+1)(a+2). \begin{aligned} QR &= L - PQ - RC \\ &= \frac{L}{(a+1)(a+2)}. \end{aligned} Hence PQQR=a(a+2)=735112=10516,\frac{PQ}{QR} = a(a+2) = \frac{735}{112} = \frac{105}{16}, so 16a2+32a105=0,16a^2 + 32a - 105 = 0, which factors as (4a7)(4a+15)=0,(4a - 7)(4a + 15) = 0, giving a=74.a = \frac{7}{4}.

Finally RC=(a+1)QRRC = (a + 1)\,QR =114112= \frac{11}{4} \cdot 112 =308.= 308.

7.

Sea nn el número de cuádruplas ordenadas (x1,x2,x3,x4)(x_1, x_2, x_3, x_4) de enteros positivos impares que satisfacen x1+x2+x3+x4=98x_1 + x_2 + x_3 + x_4 = 98. Halla n100\frac{n}{100}.

Let nn be the number of ordered quadruples (x1,x2,x3,x4)(x_1, x_2, x_3, x_4) of positive odd integers that satisfy x1+x2+x3+x4=98.x_1 + x_2 + x_3 + x_4 = 98. Find n100.\frac{n}{100}.

Respuesta: 196

Nivel de dificultad: 2010

Solución:

Escribe xi=2yi1x_i = 2y_i - 1, donde cada yiy_i es un entero positivo. Entonces x1+x2+x3+x4=98x_1 + x_2 + x_3 + x_4 = 98 se vuelve 2(y1+y2+y3+y4)4=982(y_1 + y_2 + y_3 + y_4) - 4 = 98, así que y1+y2+y3+y4=51y_1 + y_2 + y_3 + y_4 = 51.

Por estrellas y barras, el número de soluciones en enteros positivos es (503)=19600\binom{50}{3} = 19600. Por lo tanto n100=196\frac{n}{100} = 196.

Write xi=2yi1x_i = 2y_i - 1 where each yiy_i is a positive integer. Then x1+x2+x3+x4=98x_1 + x_2 + x_3 + x_4 = 98 becomes 2(y1+y2+y3+y4)4=98,2(y_1 + y_2 + y_3 + y_4) - 4 = 98, so y1+y2+y3+y4=51.y_1 + y_2 + y_3 + y_4 = 51.

By stars and bars, the number of solutions in positive integers is (503)=19600.\binom{50}{3} = 19600. Therefore n100=196.\frac{n}{100} = 196.

8.

Salvo los dos primeros términos, cada término de la sucesión 1000,x,1000x,1000, x, 1000 - x, \ldots se obtiene restando el término anterior del que le precede. El último término de la sucesión es el primer término negativo que aparece. ¿Qué entero positivo xx produce una sucesión de longitud máxima?

Except for the first two terms, each term of the sequence 1000,x,1000x,1000, x, 1000 - x, \ldots is obtained by subtracting the preceding term from the one before that. The last term of the sequence is the first negative term encountered. What positive integer xx produces a sequence of maximum length?

Respuesta: 618

Nivel de dificultad: 2510

Solución:

Calculando términos, a3=1000xa_3 = 1000 - x, a4=2x1000a_4 = 2x - 1000, a5=20003xa_5 = 2000 - 3x, a6=5x3000a_6 = 5x - 3000, y en general a2k+1=1000F2k1xF2k,a2k+2=xF2k+11000F2k, \begin{aligned} a_{2k+1} &= 1000 F_{2k-1} - x F_{2k}, \\ a_{2k+2} &= x F_{2k+1} - 1000 F_{2k}, \end{aligned} donde F1=F2=1F_1 = F_2 = 1, F3=2,F_3 = 2, \ldots son los números de Fibonacci. La sucesión continúa exactamente mientras sus términos permanezcan no negativos, así que una sucesión larga requiere que x1000\frac{x}{1000} quede encajado entre las razones F2kF2k+1\frac{F_{2k}}{F_{2k+1}} y F2k1F2k\frac{F_{2k-1}}{F_{2k}} para kk cada vez mayores.

Para que los primeros 1313 términos sean no negativos necesitamos a12=89x550000a_{12} = 89x - 55000 \ge 0 y a13=89000144x0a_{13} = 89000 - 144x \ge 0, es decir 617.9x618.05617.9\ldots \le x \le 618.05\ldots, así que x=618x = 618. Si x617x \le 617, la sucesión se vuelve negativa en a12a_{12}, y si x619x \ge 619 se vuelve negativa en a13a_{13}, así que cualquier otro entero da una sucesión más corta.

En efecto, x=618x = 618 produce 1000,618,382,236,1461000, 618, 382, 236, 146, 90,56,34,22,1290, 56, 34, 22, 12, 10,2,8,610, 2, 8, -6, una sucesión de 1414 términos, la máxima posible. La respuesta es 618618.

Computing terms, a3=1000x,a_3 = 1000 - x, a4=2x1000,a_4 = 2x - 1000, a5=20003x,a_5 = 2000 - 3x, a6=5x3000,a_6 = 5x - 3000, and in general a2k+1=1000F2k1xF2k,a2k+2=xF2k+11000F2k, \begin{aligned} a_{2k+1} &= 1000 F_{2k-1} - x F_{2k}, \\ a_{2k+2} &= x F_{2k+1} - 1000 F_{2k}, \end{aligned} where F1=F2=1,F_1 = F_2 = 1, F3=2,F_3 = 2, \ldots are the Fibonacci numbers. The sequence keeps going exactly as long as its terms stay nonnegative, so a long sequence requires x1000\frac{x}{1000} to be squeezed between the ratios F2kF2k+1\frac{F_{2k}}{F_{2k+1}} and F2k1F2k\frac{F_{2k-1}}{F_{2k}} for larger and larger k.k.

For the first 1313 terms to be nonnegative we need a12=89x550000a_{12} = 89x - 55000 \ge 0 and a13=89000144x0,a_{13} = 89000 - 144x \ge 0, i.e. 617.9x618.05,617.9\ldots \le x \le 618.05\ldots, so x=618.x = 618. If x617x \le 617 the sequence turns negative by a12,a_{12}, and if x619x \ge 619 it turns negative by a13,a_{13}, so every other integer gives a shorter sequence.

Indeed x=618x = 618 yields 1000,618,382,236,146,1000, 618, 382, 236, 146, 90,56,34,22,12,90, 56, 34, 22, 12, 10,2,8,6,10, 2, 8, -6, a sequence of 1414 terms, the maximum possible. The answer is 618.618.

9.

Dos matemáticos toman un descanso para el café cada mañana. Llegan a la cafetería de forma independiente, en momentos aleatorios entre las 9 a.m. y las 10 a.m., y se quedan exactamente mm minutos. La probabilidad de que uno de ellos llegue mientras el otro está en la cafetería es 40%40\%, y m=abcm = a - b\sqrt{c}, donde aa, bb y cc son enteros positivos, y cc no es divisible por el cuadrado de ningún primo. Halla a+b+ca + b + c.

Two mathematicians take a morning coffee break each day. They arrive at the cafeteria independently, at random times between 9 a.m. and 10 a.m., and stay for exactly mm minutes. The probability that either one arrives while the other is in the cafeteria is 40%,40\%, and m=abc,m = a - b\sqrt{c}, where a,a, b,b, and cc are positive integers, and cc is not divisible by the square of any prime. Find a+b+c.a + b + c.

Respuesta: 87

Nivel de dificultad: 2400

Solución:

Sean los tiempos de llegada xx e yy minutos después de las 9 a.m., de modo que (x,y)(x, y) es uniforme en un cuadrado 60×6060 \times 60. Las dos personas se encuentran exactamente cuando xy<m|x - y| \lt m.

La región de no encuentro xym|x - y| \ge m consta de dos triángulos rectángulos con catetos 60m60 - m, con área total (60m)2(60 - m)^2. Encontrarse con probabilidad 40%40\% significa (60m)2=0.63600=2160,(60 - m)^2 = 0.6 \cdot 3600 = 2160, así que 60m=2160=121560 - m = \sqrt{2160} = 12\sqrt{15}.

Por lo tanto m=601215m = 60 - 12\sqrt{15}, y a+b+c=60+12+15=87a + b + c = 60 + 12 + 15 = 87.

Let the arrival times be xx and yy minutes after 9 a.m., so (x,y)(x, y) is uniform in a 60×6060 \times 60 square. The two people meet exactly when xy<m.|x - y| \lt m.

The non-meeting region xym|x - y| \ge m consists of two right triangles with legs 60m,60 - m, with total area (60m)2.(60 - m)^2. Meeting with probability 40%40\% means (60m)2=0.63600=2160,(60 - m)^2 = 0.6 \cdot 3600 = 2160, so 60m=2160=1215.60 - m = \sqrt{2160} = 12\sqrt{15}.

Thus m=601215,m = 60 - 12\sqrt{15}, and a+b+c=60+12+15=87.a + b + c = 60 + 12 + 15 = 87.

10.

Ocho esferas de radio 100100 se colocan sobre una superficie plana de modo que cada esfera es tangente a otras dos y sus centros son los vértices de un octágono regular. Una novena esfera se coloca sobre la superficie plana de modo que es tangente a cada una de las otras ocho esferas. El radio de esta última esfera es a+bca + b\sqrt{c}, donde aa, bb y cc son enteros positivos, y cc no es divisible por el cuadrado de ningún primo. Halla a+b+ca + b + c.

Eight spheres of radius 100100 are placed on a flat surface so that each sphere is tangent to two others and their centers are the vertices of a regular octagon. A ninth sphere is placed on the flat surface so that it is tangent to each of the other eight spheres. The radius of this last sphere is a+bc,a + b\sqrt{c}, where a,a, b,b, and cc are positive integers, and cc is not divisible by the square of any prime. Find a+b+c.a + b + c.

Respuesta: 152
Solución:

Los ocho centros están a altura 100100, en los vértices de un octágono regular de lado 200200 (las esferas adyacentes son tangentes). Si la novena esfera tiene radio rr, descansa sobre la superficie con su centro a altura rr directamente sobre el centro del octágono, y la tangencia con cada esfera da R2+(r100)2=r+100\sqrt{R^2 + (r - 100)^2} = r + 100, donde RR es el circunradio del octágono. Por lo tanto R2=(r+100)2(r100)2=400r. \begin{aligned} R^2 &= (r + 100)^2 - (r - 100)^2 \\ &= 400r. \end{aligned}

Un lado de un octágono regular subtiende 4545^\circ en el centro, así que 200=2Rsin22.5200 = 2R \sin 22.5^\circ y, usando sin222.5=1cos452=224\sin^2 22.5^\circ = \frac{1 - \cos 45^\circ}{2} = \frac{2 - \sqrt{2}}{4}, R2=10000sin222.5=4000022=20000(2+2). \begin{aligned} R^2 &= \frac{10000}{\sin^2 22.5^\circ} \\ &= \frac{40000}{2 - \sqrt{2}} \\ &= 20000\,(2 + \sqrt{2}). \end{aligned}

Entonces r=R2400r = \frac{R^2}{400} =50(2+2)= 50\,(2 + \sqrt{2}) =100+502= 100 + 50\sqrt{2}, así que a+b+c=100+50+2=152a + b + c = 100 + 50 + 2 = 152.

The eight centers are at height 100,100, at the vertices of a regular octagon of side 200200 (adjacent spheres are tangent). If the ninth sphere has radius r,r, it rests on the surface with its center at height rr directly above the octagon's center, and tangency to each sphere gives R2+(r100)2=r+100,\sqrt{R^2 + (r - 100)^2} = r + 100, where RR is the octagon's circumradius. Hence R2=(r+100)2(r100)2=400r. \begin{aligned} R^2 &= (r + 100)^2 - (r - 100)^2 \\ &= 400r. \end{aligned}

A side of a regular octagon subtends 4545^\circ at the center, so 200=2Rsin22.5200 = 2R \sin 22.5^\circ and, using sin222.5=1cos452=224,\sin^2 22.5^\circ = \frac{1 - \cos 45^\circ}{2} = \frac{2 - \sqrt{2}}{4}, R2=10000sin222.5=4000022=20000(2+2). \begin{aligned} R^2 &= \frac{10000}{\sin^2 22.5^\circ} \\ &= \frac{40000}{2 - \sqrt{2}} \\ &= 20000\,(2 + \sqrt{2}). \end{aligned}

Then r=R2400r = \frac{R^2}{400} =50(2+2)= 50\,(2 + \sqrt{2}) =100+502,= 100 + 50\sqrt{2}, so a+b+c=100+50+2=152.a + b + c = 100 + 50 + 2 = 152.

11.

Tres de las aristas de un cubo son AB\overline{AB}, BC\overline{BC} y CD\overline{CD}, y AD\overline{AD} es una diagonal interior. Los puntos PP, QQ y RR están en AB\overline{AB}, BC\overline{BC} y CD\overline{CD}, respectivamente, de modo que AP=5AP = 5, PB=15PB = 15, BQ=15BQ = 15 y CR=10CR = 10. ¿Cuál es el área del polígono que es la intersección del plano PQRPQR y el cubo?

Three of the edges of a cube are AB,\overline{AB}, BC,\overline{BC}, and CD,\overline{CD}, and AD\overline{AD} is an interior diagonal. Points P,P, Q,Q, and RR are on AB,\overline{AB}, BC,\overline{BC}, and CD,\overline{CD}, respectively, so that AP=5,AP = 5, PB=15,PB = 15, BQ=15,BQ = 15, and CR=10.CR = 10. What is the area of the polygon that is the intersection of plane PQRPQR and the cube?

Respuesta: 525
Solución:

El cubo tiene lado 2020. Toma B=(0,0,0)B = (0,0,0), A=(20,0,0)A = (20,0,0), C=(0,20,0)C = (0,20,0) y D=(0,20,20)D = (0,20,20), de modo que AD\overline{AD} es una diagonal interior. Entonces P=(15,0,0)P = (15, 0, 0), Q=(0,15,0)Q = (0, 15, 0), R=(0,20,10)R = (0, 20, 10), y el plano que pasa por ellos es 2x+2yz=302x + 2y - z = 30.

Evaluando 2x+2yz2x + 2y - z en los vértices del cubo y comprobando las doce aristas, el plano también cruza las aristas en (5,20,20)(5, 20, 20), (20,5,20)(20, 5, 20) y (20,0,10)(20, 0, 10), así que la sección transversal es el hexágono con vértices (15,0,0)(15,0,0), (0,15,0)(0,15,0), (0,20,10)(0,20,10), (5,20,20)(5,20,20), (20,5,20)(20,5,20), (20,0,10)(20,0,10) en orden. Su proyección sobre el plano xyxy es el hexágono (15,0)(15,0), (0,15)(0,15), (0,20)(0,20), (5,20)(5,20), (20,5)(20,5), (20,0)(20,0), cuya área por la fórmula del cordón de zapato es 175175.

El vector normal unitario del plano 13(2,2,1)\frac{1}{3}(2, 2, -1) tiene componente vertical de magnitud 13\frac{1}{3}, así que proyectar sobre el plano xyxy multiplica el área por 13\frac{1}{3}. Por lo tanto, la sección transversal tiene área 3175=5253 \cdot 175 = 525.

The cube has side 20.20. Take B=(0,0,0),B = (0,0,0), A=(20,0,0),A = (20,0,0), C=(0,20,0),C = (0,20,0), and D=(0,20,20),D = (0,20,20), so AD\overline{AD} is an interior diagonal. Then P=(15,0,0),P = (15, 0, 0), Q=(0,15,0),Q = (0, 15, 0), R=(0,20,10),R = (0, 20, 10), and the plane through them is 2x+2yz=30.2x + 2y - z = 30.

Evaluating 2x+2yz2x + 2y - z at the cube's vertices and checking all twelve edges, the plane also crosses the edges at (5,20,20),(5, 20, 20), (20,5,20),(20, 5, 20), and (20,0,10),(20, 0, 10), so the cross-section is the hexagon with vertices (15,0,0),(15,0,0), (0,15,0),(0,15,0), (0,20,10),(0,20,10), (5,20,20),(5,20,20), (20,5,20),(20,5,20), (20,0,10)(20,0,10) in order. Its projection onto the xyxy-plane is the hexagon (15,0),(15,0), (0,15),(0,15), (0,20),(0,20), (5,20),(5,20), (20,5),(20,5), (20,0),(20,0), whose area by the shoelace formula is 175.175.

The plane's unit normal 13(2,2,1)\frac{1}{3}(2, 2, -1) has vertical component of magnitude 13,\frac{1}{3}, so projecting onto the xyxy-plane multiplies area by 13.\frac{1}{3}. The cross-section therefore has area 3175=525.3 \cdot 175 = 525.

12.

Sea ABCABC equilátero, y sean DD, EE y FF los puntos medios de BC\overline{BC}, CA\overline{CA} y AB\overline{AB}, respectivamente. Existen puntos PP, QQ y RR sobre DE\overline{DE}, EF\overline{EF} y FD\overline{FD}, respectivamente, con la propiedad de que PP está en CQ\overline{CQ}, QQ está en AR\overline{AR} y RR está en BP\overline{BP}. La razón entre el área del triángulo ABCABC y el área del triángulo PQRPQR es a+bca + b\sqrt{c}, donde aa, bb y cc son enteros, y cc no es divisible por el cuadrado de ningún primo. ¿Cuánto vale a2+b2+c2a^2 + b^2 + c^2?

Let ABCABC be equilateral, and D,D, E,E, and FF be the midpoints of BC,\overline{BC}, CA,\overline{CA}, and AB,\overline{AB}, respectively. There exist points P,P, Q,Q, and RR on DE,\overline{DE}, EF,\overline{EF}, and FD,\overline{FD}, respectively, with the property that PP is on CQ,\overline{CQ}, QQ is on AR,\overline{AR}, and RR is on BP.\overline{BP}. The ratio of the area of triangle ABCABC to the area of triangle PQRPQR is a+bc,a + b\sqrt{c}, where a,a, b,b, and cc are integers, and cc is not divisible by the square of any prime. What is a2+b2+c2?a^2 + b^2 + c^2?

Respuesta: 83
Solución:

Coloca A=(0,3)A = (0, \sqrt{3}), B=(1,0)B = (-1, 0), C=(1,0)C = (1, 0), de modo que D=(0,0)D = (0, 0), E=(12,32)E = \left(\frac{1}{2}, \frac{\sqrt{3}}{2}\right), F=(12,32)F = \left(-\frac{1}{2}, \frac{\sqrt{3}}{2}\right). La rotación de 120120^\circ alrededor del centro GG envía ABCA \to B \to C y DEFD \to E \to F, así que podemos tomar la configuración simétrica P=D+t(ED)P = D + t(E - D), Q=E+t(FE)Q = E + t(F - E), R=F+t(DF)R = F + t(D - F); la rotación lleva entonces la condición "PP en CQ\overline{CQ}" a las otras dos condiciones, así que basta hacer que CC, PP, QQ sean colineales.

Con P=(t2,t32)P = \left(\frac{t}{2}, \frac{t\sqrt{3}}{2}\right) y Q=(12t,32)Q = \left(\frac{1}{2} - t, \frac{\sqrt{3}}{2}\right), el producto vectorial de CP\overrightarrow{CP} y CQ\overrightarrow{CQ} es un múltiplo de 1tt21 - t - t^2, así que t2+t1=0t^2 + t - 1 = 0 y t=512t = \frac{\sqrt{5} - 1}{2}. Ambos triángulos son equiláteros con centro G=(0,33)G = \left(0, \frac{\sqrt{3}}{3}\right), así que la razón de áreas es GA2GP2\frac{GA^2}{GP^2}. Usando t2=1tt^2 = 1 - t, GP2=t24+3(t213)2=t2t+13=735,GA2=43. \begin{aligned} GP^2 &= \frac{t^2}{4} + 3\left(\frac{t}{2} - \frac{1}{3}\right)^2 \\ &= t^2 - t + \frac{1}{3} \\ &= \frac{7}{3} - \sqrt{5}, \\ GA^2 &= \frac{4}{3}. \end{aligned}

Por lo tanto [ABC][PQR]=4/37/35=4735=7+35, \begin{aligned} \frac{[ABC]}{[PQR]} &= \frac{4/3}{7/3 - \sqrt{5}} \\ &= \frac{4}{7 - 3\sqrt{5}} \\ &= 7 + 3\sqrt{5}, \end{aligned} así que a=7a = 7, b=3b = 3, c=5c = 5, y a2+b2+c2=49+9+25=83a^2 + b^2 + c^2 = 49 + 9 + 25 = 83.

Place A=(0,3),A = (0, \sqrt{3}), B=(1,0),B = (-1, 0), C=(1,0),C = (1, 0), so D=(0,0),D = (0, 0), E=(12,32),E = \left(\frac{1}{2}, \frac{\sqrt{3}}{2}\right), F=(12,32).F = \left(-\frac{1}{2}, \frac{\sqrt{3}}{2}\right). The 120120^\circ rotation about the center GG sends ABCA \to B \to C and DEF,D \to E \to F, so we may take the symmetric configuration P=D+t(ED),P = D + t(E - D), Q=E+t(FE),Q = E + t(F - E), R=F+t(DF);R = F + t(D - F); the rotation then carries the condition "PP on CQ\overline{CQ}" to the other two conditions, so it suffices to make C,C, P,P, QQ collinear.

With P=(t2,t32)P = \left(\frac{t}{2}, \frac{t\sqrt{3}}{2}\right) and Q=(12t,32),Q = \left(\frac{1}{2} - t, \frac{\sqrt{3}}{2}\right), the cross product of CP\overrightarrow{CP} and CQ\overrightarrow{CQ} is a multiple of 1tt2,1 - t - t^2, so t2+t1=0t^2 + t - 1 = 0 and t=512.t = \frac{\sqrt{5} - 1}{2}. Both triangles are equilateral with center G=(0,33),G = \left(0, \frac{\sqrt{3}}{3}\right), so the area ratio is GA2GP2.\frac{GA^2}{GP^2}. Using t2=1t,t^2 = 1 - t, GP2=t24+3(t213)2=t2t+13=735,GA2=43. \begin{aligned} GP^2 &= \frac{t^2}{4} + 3\left(\frac{t}{2} - \frac{1}{3}\right)^2 \\ &= t^2 - t + \frac{1}{3} \\ &= \frac{7}{3} - \sqrt{5}, \\ GA^2 &= \frac{4}{3}. \end{aligned}

Hence [ABC][PQR]=4/37/35=4735=7+35, \begin{aligned} \frac{[ABC]}{[PQR]} &= \frac{4/3}{7/3 - \sqrt{5}} \\ &= \frac{4}{7 - 3\sqrt{5}} \\ &= 7 + 3\sqrt{5}, \end{aligned} so a=7,a = 7, b=3,b = 3, c=5,c = 5, and a2+b2+c2=49+9+25=83.a^2 + b^2 + c^2 = 49 + 9 + 25 = 83.

13.

Si {a1,a2,a3,,an}\{a_1, a_2, a_3, \ldots, a_n\} es un conjunto de números reales, indexado de modo que a1<a2<a3<<ana_1 \lt a_2 \lt a_3 \lt \cdots \lt a_n, su suma de potencias compleja se define como a1i+a2i2+a3i3++anina_1 i + a_2 i^2 + a_3 i^3 + \cdots + a_n i^n, donde i2=1i^2 = -1. Sea SnS_n la suma de las sumas de potencias complejas de todos los subconjuntos no vacíos de {1,2,,n}\{1, 2, \ldots, n\}. Dado que S8=17664iS_8 = -176 - 64i y S9=p+qiS_9 = p + qi, donde pp y qq son enteros, halla p+q|p| + |q|.

If {a1,a2,a3,,an}\{a_1, a_2, a_3, \ldots, a_n\} is a set of real numbers, indexed so that a1<a2<a3<<an,a_1 \lt a_2 \lt a_3 \lt \cdots \lt a_n, its complex power sum is defined to be a1i+a2i2+a3i3++anin,a_1 i + a_2 i^2 + a_3 i^3 + \cdots + a_n i^n, where i2=1.i^2 = -1. Let SnS_n be the sum of the complex power sums of all nonempty subsets of {1,2,,n}.\{1, 2, \ldots, n\}. Given that S8=17664iS_8 = -176 - 64i and S9=p+qi,S_9 = p + qi, where pp and qq are integers, find p+q.|p| + |q|.

Respuesta: 368

Nivel de dificultad: 2920

Solución:

Divide los subconjuntos no vacíos de {1,,9}\{1, \ldots, 9\} según contengan o no 99. Los que no tienen 99 contribuyen S8S_8. Un subconjunto que contiene 99 es T{9}T \cup \{9\} para algún T{1,,8}T \subseteq \{1, \ldots, 8\} (posiblemente vacío), y como 99 es su elemento mayor, su suma de potencias compleja es la suma de potencias compleja de TT más 9iT+19i^{|T| + 1}. Sumando sobre todos los TT se obtiene otro S8S_8 más k=08(8k)9ik+1=9i(1+i)8.\sum_{k=0}^{8} \binom{8}{k}\, 9\, i^{k+1} = 9i\,(1 + i)^8.

Como (1+i)2=2i(1 + i)^2 = 2i, obtenemos (1+i)8=(2i)4=16(1 + i)^8 = (2i)^4 = 16, así que S9=2S8+144i=2(17664i)+144i=352+16i. \begin{aligned} S_9 &= 2S_8 + 144i \\ &= 2(-176 - 64i) + 144i \\ &= -352 + 16i. \end{aligned}

Por lo tanto p+q=352+16=368|p| + |q| = 352 + 16 = 368.

Split the nonempty subsets of {1,,9}\{1, \ldots, 9\} by whether they contain 9.9. Those without 99 contribute S8.S_8. A subset containing 99 is T{9}T \cup \{9\} for a (possibly empty) T{1,,8},T \subseteq \{1, \ldots, 8\}, and since 99 is its largest element, its complex power sum is the complex power sum of TT plus 9iT+1.9i^{|T| + 1}. Summing over all TT gives another S8S_8 plus k=08(8k)9ik+1=9i(1+i)8.\sum_{k=0}^{8} \binom{8}{k}\, 9\, i^{k+1} = 9i\,(1 + i)^8.

Since (1+i)2=2i,(1 + i)^2 = 2i, we get (1+i)8=(2i)4=16,(1 + i)^8 = (2i)^4 = 16, so S9=2S8+144i=2(17664i)+144i=352+16i. \begin{aligned} S_9 &= 2S_8 + 144i \\ &= 2(-176 - 64i) + 144i \\ &= -352 + 16i. \end{aligned}

Therefore p+q=352+16=368.|p| + |q| = 352 + 16 = 368.

14.

Una caja rectangular de m×n×pm \times n \times p tiene la mitad del volumen de una caja rectangular de (m+2)×(n+2)×(p+2)(m + 2) \times (n + 2) \times (p + 2), donde mm, nn y pp son enteros, y mnpm \le n \le p. ¿Cuál es el mayor valor posible de pp?

An m×n×pm \times n \times p rectangular box has half the volume of an (m+2)×(n+2)×(p+2)(m + 2) \times (n + 2) \times (p + 2) rectangular box, where m,m, n,n, and pp are integers, and mnp.m \le n \le p. What is the largest possible value of p?p?

Respuesta: 130
Solución:

La condición 2mnp=(m+2)(n+2)(p+2)2mnp = (m + 2)(n + 2)(p + 2) se reescribe como (1+2m)(1+2n)(1+2p)=2. \begin{aligned} &\left(1 + \frac{2}{m}\right)\left(1 + \frac{2}{n}\right)\left(1 + \frac{2}{p}\right) \\ &= 2. \end{aligned} Si m=1m = 1, el primer factor por sí solo es 3>23 \gt 2, y si m=2m = 2 es igual a 22 mientras que los otros factores superan 11; ambos son imposibles. Si m5m \ge 5, entonces como nmn \ge m, los dos primeros factores son a lo sumo (75)2=4925\left(\frac{7}{5}\right)^2 = \frac{49}{25}, lo que obliga a 1+2p50491 + \frac{2}{p} \ge \frac{50}{49}, es decir p98p \le 98.

Para m=4m = 4 la ecuación se vuelve 4np=3(n+2)(p+2)4np = 3(n + 2)(p + 2), es decir (n6)(p6)=48(n - 6)(p - 6) = 48, así que p54p \le 54. Para m=3m = 3 se vuelve 6np=5(n+2)(p+2)6np = 5(n + 2)(p + 2), es decir np10n10p20=0np - 10n - 10p - 20 = 0, o (n10)(p10)=120(n - 10)(p - 10) = 120. Ambos factores deben ser positivos (si n,p<10n, p \lt 10, el producto (10n)(10p)(10 - n)(10 - p) es a lo sumo 4949), así que el mayor pp proviene de n10=1n - 10 = 1: n=11n = 11 y p=130p = 130. En efecto, 2311130=85802 \cdot 3 \cdot 11 \cdot 130 = 8580 =513132= 5 \cdot 13 \cdot 132.

Como todos los demás casos dan p98p \le 98, el mayor valor posible es p=130p = 130.

The condition 2mnp=(m+2)(n+2)(p+2)2mnp = (m + 2)(n + 2)(p + 2) rewrites as (1+2m)(1+2n)(1+2p)=2. \begin{aligned} &\left(1 + \frac{2}{m}\right)\left(1 + \frac{2}{n}\right)\left(1 + \frac{2}{p}\right) \\ &= 2. \end{aligned} If m=1m = 1 the first factor alone is 3>2,3 \gt 2, and if m=2m = 2 it equals 22 while the other factors exceed 1;1; both are impossible. If m5,m \ge 5, then since nmn \ge m the first two factors are at most (75)2=4925,\left(\frac{7}{5}\right)^2 = \frac{49}{25}, forcing 1+2p5049,1 + \frac{2}{p} \ge \frac{50}{49}, i.e. p98.p \le 98.

For m=4m = 4 the equation becomes 4np=3(n+2)(p+2),4np = 3(n + 2)(p + 2), i.e. (n6)(p6)=48,(n - 6)(p - 6) = 48, so p54.p \le 54. For m=3m = 3 it becomes 6np=5(n+2)(p+2),6np = 5(n + 2)(p + 2), i.e. np10n10p20=0,np - 10n - 10p - 20 = 0, or (n10)(p10)=120.(n - 10)(p - 10) = 120. Both factors must be positive (if n,p<10n, p \lt 10 the product (10n)(10p)(10 - n)(10 - p) is at most 4949), so the largest pp comes from n10=1:n - 10 = 1: n=11n = 11 and p=130.p = 130. Indeed 2311130=85802 \cdot 3 \cdot 11 \cdot 130 = 8580 =513132.= 5 \cdot 13 \cdot 132.

Since every other case yields p98,p \le 98, the largest possible value is p=130.p = 130.

15.

Define una ficha de dominó como un par ordenado de enteros positivos distintos. Una secuencia propia de fichas de dominó es una lista de fichas distintas en la que la primera coordenada de cada par después del primero es igual a la segunda coordenada del par inmediatamente anterior, y en la que (i,j)(i, j) y (j,i)(j, i) no aparecen ambos para ningún ii ni jj. Sea D40D_{40} el conjunto de todas las fichas cuyas coordenadas no superan 4040. Halla la longitud de la secuencia propia de fichas más larga que se puede formar usando las fichas de D40D_{40}.

Define a domino to be an ordered pair of distinct positive integers. A proper sequence of dominos is a list of distinct dominos in which the first coordinate of each pair after the first equals the second coordinate of the immediately preceding pair, and in which (i,j)(i, j) and (j,i)(j, i) do not both appear for any ii and j.j. Let D40D_{40} be the set of all dominos whose coordinates are no larger than 40.40. Find the length of the longest proper sequence of dominos that can be formed using the dominos of D40.D_{40}.

Respuesta: 761

Nivel de dificultad: 3160

Solución:

Una ficha de dominó (i,j)(i, j) es una arista orientada del grafo completo sobre los vértices 1,,401, \ldots, 40, y la regla de que (i,j)(i, j) y (j,i)(j, i) no pueden aparecer ambos significa que cada una de las (402)=780\binom{40}{2} = 780 aristas está disponible a lo sumo una vez. Una secuencia propia es exactamente una traza: un recorrido que no repite ninguna arista. En cualquier traza, todo vértice distinto de los dos extremos se entra y se sale el mismo número de veces, así que tiene grado par en el conjunto de aristas usadas.

En el grafo completo, todo vértice tiene grado impar 3939, así que al menos 3838 vértices deben tener grado impar en el conjunto de aristas sin usar, y un grafo con 3838 vértices de grado impar tiene al menos 382=19\frac{38}{2} = 19 aristas. Por lo tanto, a lo sumo se pueden usar 78019=761780 - 19 = 761 fichas de dominó.

Recíprocamente, aparta las 1919 aristas disjuntas (3,4)(3,4), (5,6)(5,6), \ldots, (39,40)(39,40). El grafo restante es conexo y solo los vértices 11 y 22 tienen grado impar, así que tiene un camino euleriano que recorre las 761761 aristas restantes; orientando cada arista en la dirección del recorrido se obtiene una secuencia propia de longitud 761761.

A domino (i,j)(i, j) is an oriented edge of the complete graph on vertices 1,,40,1, \ldots, 40, and the rule that (i,j)(i, j) and (j,i)(j, i) cannot both appear means each of the (402)=780\binom{40}{2} = 780 edges is available at most once. A proper sequence is exactly a trail: a walk that repeats no edge. In any trail, every vertex other than the two endpoints is entered and left equally often, so it has even degree in the set of edges used.

In the complete graph every vertex has odd degree 39,39, so at least 3838 vertices must have odd degree in the set of unused edges, and a graph with 3838 odd-degree vertices has at least 382=19\frac{38}{2} = 19 edges. Hence at most 78019=761780 - 19 = 761 dominos can be used.

Conversely, set aside the 1919 disjoint edges (3,4),(3,4), (5,6),(5,6), ,\ldots, (39,40).(39,40). The remaining graph is connected and only vertices 11 and 22 have odd degree, so it has an Euler trail traversing all 761761 remaining edges; orienting each edge in the direction of travel gives a proper sequence of length 761.761.