Problemas del 1987 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.

Un par ordenado (m,n)(m,n) de enteros no negativos se llama «simple» si al sumar m+nm+n en base 1010 no se produce ningún acarreo. Halla la cantidad de pares ordenados simples cuya suma es 1492.1492.

An ordered pair (m,n)(m,n) of nonnegative integers is called “simple” if adding m+nm+n in base 1010 requires no carrying. Find the number of simple ordered pairs that sum to 1492.1492.

Respuesta: 300
Conceptos:dígitosvalor posicionalprincipio de multiplicación
Nivel de dificultad: 1490
Pista pequeña:

Considera por separado las cuatro posiciones decimales

Treat the four decimal places independently

Pista grande:

Sin acarreo, una cifra objetivo dd puede descomponerse en un par ordenado de cifras de d+1d+1 maneras

A target digit dd can be split into an ordered pair of digits in d+1d+1 ways without carrying

Solución:

Para una cifra objetivo d,d, hay d+1d+1 pares ordenados de cifras no negativas cuya suma es d.d. Por tanto, las cuatro cifras 1,1, 4,4, 9,9, y 22 dan, de manera independiente, 2,2, 5,5, 10,10, y 33 opciones. La respuesta es 25103=300.2\cdot5\cdot10\cdot3=300.

For a target digit d,d, there are d+1d+1 ordered pairs of nonnegative digits with sum d.d. The four digits 1,1, 4,4, 9,9, 22 therefore give 2,2, 5,5, 10,10, 33 choices independently. The answer is 25103=300.2\cdot5\cdot10\cdot3=300.

2.

¿Cuál es la mayor distancia posible entre dos puntos, uno sobre la esfera de radio 1919 con centro en (2,10,5)(-2,-10,5) y el otro sobre la esfera de radio 8787 con centro en (12,8,16)(12,8,-16)?

What is the largest possible distance between two points, one on the sphere of radius 1919 centered at (2,10,5)(-2,-10,5) and the other on the sphere of radius 8787 centered at (12,8,16)?(12,8,-16)?

Respuesta: 137
Nivel de dificultad: 1340
Pista pequeña:

Primero halla la distancia entre los dos centros

First find the distance between the two centers

Pista grande:

El máximo se alcanza sobre la recta de los centros, en los dos lados exteriores

The maximum occurs along the line of centers, on the two outward sides

Solución:

El cuadrado de la distancia entre los centros es 142+182+(21)2=961,14^2+18^2+(-21)^2=961, así que están separados por 961=31\sqrt{961}=31. Por la desigualdad triangular, la mayor distancia entre los puntos se obtiene sobre la recta de los centros y es 19+31+87=137.19+31+87=137.

The squared distance between the centers is 142+182+(21)2=961,14^2+18^2+(-21)^2=961, so they are 961=31\sqrt{961}=31 apart. By the triangle inequality, the greatest point-to-point distance is obtained on the line of centers and equals 19+31+87=137.19+31+87=137.

3.

Un divisor propio de un número natural es un divisor entero positivo distinto de 11 y del propio número. Un número natural mayor que 11 se llama «bonito» si es igual al producto de sus distintos divisores propios. ¿Cuál es la suma de los primeros diez números bonitos?

A proper divisor of a natural number is a positive integral divisor other than 11 and the number itself. A natural number greater than 11 is called “nice” if it equals the product of its distinct proper divisors. What is the sum of the first ten nice numbers?

Respuesta: 182
Nivel de dificultad: 1830
Pista pequeña:

Expresa el producto de todos los divisores positivos en función del número y de su cantidad de divisores

Express the product of all positive divisors in terms of the number and its divisor count

Pista grande:

Los números bonitos son exactamente los que tienen cuatro divisores positivos

The nice numbers are exactly those having four positive divisors

Solución:

Si NN tiene dd divisores positivos, su producto es Nd2.N^{\frac{d}{2}}. Al eliminar 11 y NN, queda el producto Nd21,N^{\frac{d}{2}-1}, que es igual a NN exactamente cuando d=4.d=4. Por tanto, los números bonitos son precisamente los de la forma p3p^3 y pqpq, con primos distintos en el segundo caso. Los primeros diez son 6,6, 8,8, 10,10, 14,14, 15,15, 21,21, 22,22, 26,26, 27,27, 33,33, cuya suma es 182.182.

If NN has dd positive divisors, their product is Nd2.N^{\frac{d}{2}}. Removing 11 and NN leaves product Nd21,N^{\frac{d}{2}-1}, which equals NN exactly when d=4.d=4. Thus nice numbers are precisely p3p^3 and pqpq for distinct primes. The first ten are 6,6, 8,8, 10,10, 14,14, 15,15, 21,21, 22,22, 26,26, 27,27, 33,33, whose sum is 182.182.

4.

Halla el área de la región encerrada por la gráfica de x60+y=x4.|x-60|+|y|=|\frac{x}{4}|.

Find the area of the region enclosed by the graph of x60+y=x4.|x-60|+|y|=|\frac{x}{4}|.

Respuesta: 480
Nivel de dificultad: 1810
Pista pequeña:

Despeja y|y| y determina dónde su lado derecho es no negativo

Solve for y|y| and determine where its right-hand side is nonnegative

Pista grande:

La frontera es un deltoide cuyos vértices aparecen en los puntos de cambio de los valores absolutos

The boundary is a kite whose vertices occur at the breakpoints of the absolute values

Solución:

Necesitamos y=x4x600.|y|=\frac{|x|}{4}-|x-60|\geq0. Esto obliga a que 48x80.48\leq x\leq80. Para x=48,x=48, x=60,x=60, x=80,x=80, los valores de la frontera son, respectivamente, y=0,y=0, y=±15,y=\pm15, y=0.y=0. Por tanto, la región es un deltoide con diagonales perpendiculares de longitudes 8048=3280-48=32 y 30,30, por lo que su área es 12(32)(30)=480.\frac12(32)(30)=480.

We need y=x4x600.|y|=\frac{|x|}{4}-|x-60|\geq0. This forces 48x80.48\leq x\leq80. At x=48,x=48, x=60,x=60, x=80,x=80, the boundary values are respectively y=0,y=0, y=±15,y=\pm15, y=0.y=0. Hence the region is a kite with perpendicular diagonals 8048=3280-48=32 and 30,30, so its area is 12(32)(30)=480.\frac12(32)(30)=480.

5.

Halla 3x2y23x^2y^2 si xx y yy son enteros tales que y2+3x2y2=30x2+517.y^2+3x^2y^2=30x^2+517.

Find 3x2y23x^2y^2 if xx and yy are integers such that y2+3x2y2=30x2+517.y^2+3x^2y^2=30x^2+517.

Respuesta: 588
Nivel de dificultad: 2070
Pista pequeña:

Traslada un múltiplo adecuado de 3x2+13x^2+1 para formar un producto

Move a suitable multiple of 3x2+13x^2+1 to create a product

Pista grande:

Factoriza 507507 y usa que 3x2+11(mod3)3x^2+1\equiv1\pmod3

Factor 507507 and use that 3x2+11(mod3)3x^2+1\equiv1\pmod3

Solución:

Al reordenar se obtiene (3x2+1)(y210)=507,(3x^2+1)(y^2-10)=507, donde 507=3132.507=3\cdot13^2. Los divisores positivos de 507507 congruentes con 1(mod3)1\pmod3 son 1,1, 13,13, 169.169. Si 3x2+1=1,3x^2+1=1, entonces x2=0x^2=0 pero y2=517,y^2=517, que no es un cuadrado. Si 3x2+1=13,3x^2+1=13, entonces x2=4x^2=4 y y2=49.y^2=49. Por último, 3x2+1=1693x^2+1=169 da x2=56,x^2=56, que no es un cuadrado. Por tanto, 3x2y2=3449=588.3x^2y^2=3\cdot4\cdot49=588.

Rearranging gives (3x2+1)(y210)=507,(3x^2+1)(y^2-10)=507, where 507=3132.507=3\cdot13^2. The positive divisors of 507507 congruent to 1(mod3)1\pmod3 are 1,1, 13,13, 169.169. If 3x2+1=1,3x^2+1=1, then x2=0x^2=0 but y2=517,y^2=517, which is not a square. If 3x2+1=13,3x^2+1=13, then x2=4x^2=4 and y2=49.y^2=49. Finally, 3x2+1=1693x^2+1=169 gives x2=56,x^2=56, not a square. Therefore 3x2y2=3449=588.3x^2y^2=3\cdot4\cdot49=588.

6.

Como se muestra, cinco segmentos dividen el rectángulo ABCDABCD en cuatro partes de igual área, donde XY=YB+BC+CZ,XY=YB+BC+CZ, YB+BC+CZ=ZW,YB+BC+CZ=ZW, ZW=WD+DA+AX,ZW=WD+DA+AX, y PQAB.PQ\parallel AB. Halla ABAB, en centímetros, si BC=19BC=19 cm y PQ=87PQ=87 cm.

Rectangle ABCDABCD is divided into four parts of equal area by five segments as shown, where XY=YB+BC+CZ,XY=YB+BC+CZ, YB+BC+CZ=ZW,YB+BC+CZ=ZW, ZW=WD+DA+AX,ZW=WD+DA+AX, and PQAB.PQ\parallel AB. Find ABAB (in cm) if BC=19BC=19 cm and PQ=87PQ=87 cm.

Respuesta: 193
Nivel de dificultad: 2270
Pista pequeña:

Llama tt a la longitud común de los bordes y LL al ancho del rectángulo

Call the common boundary length tt and the rectangle width LL

Pista grande:

Las áreas iguales por encima y por debajo de PQPQ sitúan a PQPQ a media altura del rectángulo

Equal areas above and below PQPQ place PQPQ halfway up the rectangle

Solución:

Sea AB=LAB=L y sean las cuatro longitudes iguales de los bordes t.t. Al escribir AX=xAX=x y DW=w,DW=w, la condición del borde izquierdo da x+w=t19.x+w=t-19. Al sustituir XY=ZW=tXY=ZW=t en la condición derecha se obtiene 2L+38=4t,2L+38=4t, por lo que t=L+192.t=\frac{L+19}{2}.

Las regiones centrales superior e inferior son trapecios con las mismas bases tt y 87.87. Como sus áreas son iguales, PQPQ está a media altura del rectángulo de 1919 cm. Por tanto, cada región central tiene área 19(t+87)4.\frac{19(t+87)}{4}. Esto es un cuarto del área del rectángulo, 19L4,\frac{19L}{4}, así que t+87=L.t+87=L. Al combinarlo con t=L+192t=\frac{L+19}{2} se obtiene L=193.L=193.

Put AB=LAB=L and let the four equal boundary lengths be t.t. Writing AX=xAX=x and DW=w,DW=w, the left boundary condition gives x+w=t19.x+w=t-19. Substituting XY=ZW=tXY=ZW=t into the right condition gives 2L+38=4t,2L+38=4t, so t=L+192.t=\frac{L+19}{2}.

The upper and lower central regions are trapezoids with the same bases tt and 87.87. Since their areas are equal, PQPQ lies halfway up the 1919-cm rectangle. Each central region therefore has area 19(t+87)4.\frac{19(t+87)}{4}. This is one quarter of the rectangle, 19L4,\frac{19L}{4}, so t+87=L.t+87=L. Combining with t=L+192t=\frac{L+19}{2} yields L=193.L=193.

7.

Sea [r,s][r,s] el mínimo común múltiplo de los enteros positivos rr y s.s. Halla la cantidad de ternas ordenadas (a,b,c)(a,b,c) para las cuales [a,b]=1000,[a,b]=1000, [b,c]=2000,[b,c]=2000, y [c,a]=2000.[c,a]=2000.

Let [r,s][r,s] denote the least common multiple of positive integers r,r, s.s. Find the number of ordered triples (a,b,c)(a,b,c) for which [a,b]=1000,[a,b]=1000, [b,c]=2000,[b,c]=2000, and [c,a]=2000.[c,a]=2000.

Respuesta: 70
Nivel de dificultad: 2230
Pista pequeña:

Considera por separado los exponentes de 22 y 55

Treat the exponents of 22 and 55 independently

Pista grande:

Para cada primo, convierte cada mínimo común múltiplo en una condición sobre máximos por parejas

For each prime, translate every least common multiple into a condition on pairwise maxima

Solución:

Para el exponente de 5,5, los tres máximos por parejas son iguales a 3.3. Por tanto, al menos dos exponentes son 3:3: hay una terna cuyos tres exponentes son 33 y 333\cdot3 ternas con exactamente dos exponentes iguales a 33, para un total de 1010 opciones.

Para el exponente de 2,2, la primera pareja tiene máximo 33, mientras que las otras dos tienen máximo 4.4. El exponente de cc debe ser 4,4, y los exponentes de aa y bb pertenecen a {0,1,2,3}\{0,1,2,3\} con máximo 3,3, lo que da 4232=74^2-3^2=7 opciones. La independencia da 107=70.10\cdot7=70.

For the exponent of 5,5, all three pairwise maxima equal 3.3. Thus at least two exponents are 3:3: there is one all-33 triple and 333\cdot3 triples with exactly two 33’s, for 1010 choices.

For the exponent of 2,2, the first pair has maximum 33 while the other two have maximum 4.4. The exponent of cc must be 4,4, and the exponents of aa and bb lie in {0,1,2,3}\{0,1,2,3\} with maximum 3,3, giving 4232=74^2-3^2=7 choices. Independence gives 107=70.10\cdot7=70.

8.

¿Cuál es el mayor entero positivo nn para el cual existe un único entero kk tal que 815<nn+k<713\frac8{15}<\frac{n}{n+k}<\frac7{13}?

What is the largest positive integer nn for which there is a unique integer kk such that 815<nn+k<713?\frac8{15}<\frac{n}{n+k}<\frac7{13}?

Respuesta: 112
Nivel de dificultad: 1860
Pista pequeña:

Despeja kk en ambas desigualdades

Solve both inequalities for kk

Pista grande:

Estudia los enteros del intervalo abierto (6n7,7n8)(\frac{6n}{7},\frac{7n}{8})

Study the integers in the open interval (6n7,7n8)(\frac{6n}{7},\frac{7n}{8})

Solución:

Las desigualdades son equivalentes a 6n7<k<7n8.\frac{6n}{7}<k<\frac{7n}{8}. Este intervalo tiene longitud n56.\frac{n}{56}. Para n=112n=112 es (96,98),(96,98), que contiene únicamente a 97.97. Si n>112n>112, su longitud supera 2,2, así que contiene al menos dos enteros. Por tanto, el mayor valor posible de nn es 112.112.

The inequalities are equivalent to 6n7<k<7n8.\frac{6n}{7}<k<\frac{7n}{8}. This interval has length n56.\frac{n}{56}. At n=112n=112 it is (96,98),(96,98), containing only 97.97. For n>112n>112 its length exceeds 2,2, so it contains at least two integers. Thus the largest possible nn is 112.112.

9.

El triángulo ABCABC tiene un ángulo recto en BB y contiene un punto PP para el cual PA=10,PA=10, PB=6,PB=6, y APB=BPC=CPA.\angle APB=\angle BPC=\angle CPA. Halla PC.PC.

Triangle ABCABC has a right angle at BB and contains a point PP for which PA=10,PA=10, PB=6,PB=6, and APB=BPC=CPA.\angle APB=\angle BPC=\angle CPA. Find PC.PC.

Respuesta: 33
Nivel de dificultad: 2380
Pista pequeña:

Los tres ángulos iguales alrededor de PP miden 120120^\circ cada uno

The three equal angles around PP are each 120120^\circ

Pista grande:

Usa vectores con origen en PP y convierte el ángulo recto en BB en un producto escalar

Use vectors from PP and translate the right angle at BB into a dot product

Solución:

Sean a,\mathbf a, b,\mathbf b, y c\mathbf c los vectores desde PP hasta A,A, BB y C,C, y sea c=x.|\mathbf c|=x. Sus ángulos por parejas son de 120,120^\circ, así que ab=30,\mathbf a\cdot\mathbf b=-30, bc=3x,\mathbf b\cdot\mathbf c=-3x, y ac=5x.\mathbf a\cdot\mathbf c=-5x. Como ABBC,AB\perp BC,

(ab)(cb)=0.(\mathbf a-\mathbf b)\cdot(\mathbf c-\mathbf b)=0. Al desarrollar se obtiene 5x+30+3x+36=0,-5x+30+3x+36=0, por lo que x=33.x=33.

Let a,\mathbf a, b,\mathbf b, and c\mathbf c be the vectors from PP to A,A, B,B, C,C, and put c=x.|\mathbf c|=x. Their pairwise angles are 120,120^\circ, so ab=30,\mathbf a\cdot\mathbf b=-30, bc=3x,\mathbf b\cdot\mathbf c=-3x, and ac=5x.\mathbf a\cdot\mathbf c=-5x. Since ABBC,AB\perp BC,

(ab)(cb)=0.(\mathbf a-\mathbf b)\cdot(\mathbf c-\mathbf b)=0. Expanding gives 5x+30+3x+36=0,-5x+30+3x+36=0, so x=33.x=33.

10.

Al baja caminando por una escalera mecánica que sube y cuenta 150150 escalones. Bob sube caminando y cuenta 7575 escalones. Si la velocidad al caminar de Al es tres veces la de Bob, ¿cuántos escalones son visibles en un momento dado? Supón que esta cantidad es constante.

Al walks down an escalator that is moving up and counts 150150 steps. Bob walks up and counts 7575 steps. If Al’s walking speed is three times Bob’s, how many steps are visible at a given time? Assume this is constant.

Respuesta: 120
Nivel de dificultad: 1770
Pista pequeña:

Denota la velocidad de Bob por b,b, la velocidad ascendente de la escalera por e,e, y la cantidad visible por NN

Let Bob’s speed be b,b, the escalator’s upward speed be e,e, and the visible count be NN

Pista grande:

Para cada persona, escribe NN como la velocidad neta multiplicada por el tiempo de recorrido

Write NN as net speed times travel time for each person

Solución:

El tiempo de Bob es 75b,\frac{75}{b}, así que N=(b+e)(75b),N=(b+e)(\frac{75}{b}), o bien N=75(1+eb).N=75(1+\frac{e}{b}). El tiempo de Al es 1503b=50b,\frac{150}{3b}=\frac{50}{b}, así que N=(3be)(50b),N=(3b-e)(\frac{50}{b}), o bien N=15050eb.N=150-\frac{50e}{b}. Al igualar se obtiene 125eb=75,\frac{125e}{b}=75, de donde eb=35\frac{e}{b}=\frac{3}{5} y N=75(1+35)=120.N=75(1+\frac{3}{5})=120.

Bob’s time is 75b,\frac{75}{b}, so N=(b+e)(75b),N=(b+e)(\frac{75}{b}), or N=75(1+eb).N=75(1+\frac{e}{b}). Al’s time is 1503b=50b,\frac{150}{3b}=\frac{50}{b}, so N=(3be)(50b),N=(3b-e)(\frac{50}{b}), or N=15050eb.N=150-\frac{50e}{b}. Equating gives 125eb=75,\frac{125e}{b}=75, hence eb=35\frac{e}{b}=\frac{3}{5} and N=75(1+35)=120.N=75(1+\frac{3}{5})=120.

11.

Halla el mayor valor posible de kk para el cual 3113^{11} puede expresarse como la suma de kk enteros positivos consecutivos.

Find the largest possible kk for which 3113^{11} is expressible as the sum of kk consecutive positive integers.

Respuesta: 486
Nivel de dificultad: 2070
Pista pequeña:

Escribe la suma como k(2a+k1)2\frac{k(2a+k-1)}{2}

Write the sum as k(2a+k1)2\frac{k(2a+k-1)}{2}

Pista grande:

Las únicas longitudes posibles dividen a 23112\cdot3^{11}; después exige que el primer término sea positivo

The only possible lengths divide 23112\cdot3^{11}; then enforce a positive first term

Solución:

Si el primer término es a,a, entonces 2311=k(2a+k1).2\cdot3^{11}=k(2a+k-1). Por tanto, kk es de la forma 3j3^j o 23j.2\cdot3^j. La mayor opción par viable es k=235=486,k=2\cdot3^5=486, para la cual 2a+k1=36=7292a+k-1=3^6=729 y a=122>0.a=122>0. Los siguientes candidatos, 363^6 y 236,2\cdot3^6, obligan a que el primer término no sea positivo, al igual que todas las opciones mayores. Por tanto, k=486.k=486.

If the first term is a,a, then 2311=k(2a+k1).2\cdot3^{11}=k(2a+k-1). Thus kk is 3j3^j or 23j.2\cdot3^j. The largest viable even choice is k=235=486,k=2\cdot3^5=486, for which 2a+k1=36=7292a+k-1=3^6=729 and a=122>0.a=122>0. The next candidates, 363^6 and 236,2\cdot3^6, force a nonpositive first term, as do all larger choices. Hence k=486.k=486.

12.

Sea mm el menor entero cuya raíz cúbica tiene la forma n+r,n+r, donde nn es un entero positivo y 0<r<11000.0<r<\frac{1}{1000}. Halla n.n.

Let mm be the smallest integer whose cube root has the form n+r,n+r, where nn is a positive integer and 0<r<11000.0<r<\frac{1}{1000}. Find n.n.

Respuesta: 19
Nivel de dificultad: 2110
Pista pequeña:

Para un nn fijo, el menor entero posible es m=n3+1m=n^3+1

For fixed n,n, the smallest possible integer is m=n3+1m=n^3+1

Pista grande:

Compara n3+1n^3+1 con (n+0.001)3(n+0.001)^3

Compare n3+1n^3+1 with (n+0.001)3(n+0.001)^3

Solución:

Para un nn dado, el entero cuya raíz cúbica queda más cerca de nn por arriba es m=n3+1.m=n^3+1. Necesitamos n3+1<(n+0.001)3,n^3+1<(n+0.001)^3, o bien 1<0.003n2+0.000003n+109.1<0.003n^2+0.000003n+10^{-9}. Esto falla para n=18n=18 y se cumple para n=19.n=19. El lado derecho es creciente para nn positivo, así que todo nn menor falla; todo nn mayor tiene un candidato mínimo mayor, m=n3+1.m=n^3+1. Por tanto, el menor mm ocurre cuando n=19.n=19.

For a given n,n, the closest integer cube-root candidate above nn is m=n3+1.m=n^3+1. We need n3+1<(n+0.001)3,n^3+1<(n+0.001)^3, or 1<0.003n2+0.000003n+109.1<0.003n^2+0.000003n+10^{-9}. This fails at n=18n=18 and holds at n=19.n=19. The right-hand side is increasing for positive n,n, so every smaller nn fails; every larger nn has a larger least candidate m=n3+1.m=n^3+1. Hence the smallest mm occurs with n=19.n=19.

13.

Una sucesión dada r1,r_1, r2,r_2, ,\ldots, rnr_n de números reales distintos puede ordenarse de menor a mayor mediante una o más «pasadas de burbuja». Una pasada de burbuja por una sucesión consiste en comparar el segundo término con el primero e intercambiarlos si y solo si el segundo es menor; después, comparar el tercero con el segundo e intercambiarlos si y solo si el tercero es menor; y continuar así, en orden, hasta comparar el último término, rn,r_n, con su predecesor actual e intercambiarlos si y solo si el último es menor.

El siguiente ejemplo muestra cómo una pasada de burbuja transforma la sucesión 1,1, 9,9, 8,8, 77 en la sucesión 1,1, 8,8, 7,7, 99. Los números comparados en cada paso están subrayados.

1987198718971879\begin{aligned} \underline{1}\quad\underline{9}\quad8\quad7\\ 1\quad\underline{9}\quad\underline{8}\quad7\\ 1\quad8\quad\underline{9}\quad\underline{7}\\ 1\quad8\quad7\quad9 \end{aligned}

Supón que n=40,n=40, y que los términos de la sucesión inicial r1,r_1, r2,r_2, ,\ldots, r40r_{40} son distintos entre sí y están en orden aleatorio. Sea pq,\frac{p}{q}, como fracción irreducible, la probabilidad de que el número que inicialmente es r20r_{20} termine, después de una pasada de burbuja, en el lugar 3030. Halla p+q.p+q.

A given sequence r1,r_1, r2,r_2, ,\ldots, rnr_n of distinct real numbers can be put in ascending order by means of one or more “bubble passes.” A bubble pass through a given sequence consists of comparing the second term with the first term, and exchanging them if and only if the second term is smaller, then comparing the third term with the second term and exchanging them if and only if the third term is smaller, and so on in order, through comparing the last term, rn,r_n, with its current predecessor and exchanging them if and only if the last term is smaller.

The example below shows how the sequence 1,1, 9,9, 8,8, 77 is transformed into the sequence 1,1, 8,8, 7,7, 99 by one bubble pass. The numbers compared at each step are underlined.

1987198718971879\begin{aligned} \underline{1}\quad\underline{9}\quad8\quad7\\ 1\quad\underline{9}\quad\underline{8}\quad7\\ 1\quad8\quad\underline{9}\quad\underline{7}\\ 1\quad8\quad7\quad9 \end{aligned}

Suppose that n=40,n=40, and that the terms of the initial sequence r1,r_1, r2,r_2, ,\ldots, r40r_{40} are distinct from one another and are in random order. Let pq,\frac{p}{q}, in lowest terms, be the probability that the number that begins as r20r_{20} will end up, after one bubble pass, in the 3030th place. Find p+q.p+q.

Respuesta: 931
Nivel de dificultad: 2450
Pista pequeña:

Después de la comparación que llega a la posición j,j, esa posición contiene el máximo de los primeros jj términos originales

After the comparison reaching position j,j, that position holds the maximum of the first jj original terms

Pista grande:

Caracteriza los rangos relativos de r20r_{20} y r31r_{31} entre los primeros 3131 términos

Characterize the relative ranks of r20r_{20} and r31r_{31} among the first 3131 terms

Solución:

Para que r20r_{20} se desplace hacia la derecha hasta la posición 30,30, debe superar a todos los demás términos entre r1,,r30.r_1,\ldots,r_{30}. Se detiene exactamente en la posición 3030 cuando r31>r20.r_{31}>r_{20}. Por tanto, entre los primeros 3131 términos, r31r_{31} debe ser el mayor y r20r_{20} el segundo mayor. Estas dos asignaciones ordenadas de posiciones tienen probabilidad 131130=1930.\frac1{31}\cdot\frac1{30}=\frac1{930}. Así, p+q=1+930=931.p+q=1+930=931.

For r20r_{20} to move right to position 30,30, it must exceed every other term among r1,,r30.r_1,\ldots,r_{30}. It stops at position 3030 exactly when r31>r20.r_{31}>r_{20}. Thus among the first 3131 terms, r31r_{31} must be greatest and r20r_{20} second greatest. These two ordered rank assignments have probability 131130=1930.\frac1{31}\cdot\frac1{30}=\frac1{930}. Therefore p+q=1+930=931.p+q=1+930=931.

14.

Calcula (104+324)(224+324)(344+324)(464+324)(584+324)(44+324)(164+324)(284+324)(404+324)(524+324).\frac{\begin{gathered}(10^4+324)(22^4+324)\\{}\cdot(34^4+324)(46^4+324)\\{}\cdot(58^4+324)\end{gathered}}{\begin{gathered}(4^4+324)(16^4+324)\\{}\cdot(28^4+324)(40^4+324)\\{}\cdot(52^4+324)\end{gathered}}.

Compute (104+324)(224+324)(344+324)(464+324)(584+324)(44+324)(164+324)(284+324)(404+324)(524+324).\frac{\begin{gathered}(10^4+324)(22^4+324)\\{}\cdot(34^4+324)(46^4+324)\\{}\cdot(58^4+324)\end{gathered}}{\begin{gathered}(4^4+324)(16^4+324)\\{}\cdot(28^4+324)(40^4+324)\\{}\cdot(52^4+324)\end{gathered}}.

Respuesta: 373
Nivel de dificultad: 2380
Pista pequeña:

Usa la identidad de Sophie Germain con 324=434324=4\cdot3^4

Use Sophie Germain’s identity with 324=434324=4\cdot3^4

Pista grande:

Si g(x)=x2+6x+18,g(x)=x^2+6x+18, reescribe x4+324x^4+324 como g(x6)g(x)g(x-6)g(x)

If g(x)=x2+6x+18,g(x)=x^2+6x+18, rewrite x4+324x^4+324 as g(x6)g(x)g(x-6)g(x)

Solución:

Sea g(x)=x2+6x+18.g(x)=x^2+6x+18. La identidad de Sophie Germain da x4+324=g(x6)g(x).x^4+324=g(x-6)g(x). Por tanto, el numerador aporta g(4),g(10),,g(58),g(4),g(10),\ldots,g(58), mientras que el denominador aporta g(2),g(4),,g(52).g(-2),g(4),\ldots,g(52). Todo se cancela salvo g(58)g(2)=582+6(58)+18412+18=373010=373.\begin{aligned}\frac{g(58)}{g(-2)}&=\frac{58^2+6(58)+18}{4-12+18}\\&=\frac{3730}{10}=373.\end{aligned}

Let g(x)=x2+6x+18.g(x)=x^2+6x+18. Sophie Germain’s identity gives x4+324=g(x6)g(x).x^4+324=g(x-6)g(x). The numerator therefore supplies g(4),g(10),,g(58),g(4),g(10),\ldots,g(58), while the denominator supplies g(2),g(4),,g(52).g(-2),g(4),\ldots,g(52). Everything cancels except g(58)g(2)=582+6(58)+18412+18=373010=373.\begin{aligned}\frac{g(58)}{g(-2)}&=\frac{58^2+6(58)+18}{4-12+18}\\&=\frac{3730}{10}=373.\end{aligned}

15.

Como se muestra, los cuadrados S1,S_1, S2S_2 están inscritos en el triángulo rectángulo ABCABC. Halla AC+CBAC+CB si area(S1)=441\operatorname{area}(S_1)=441 y area(S2)=440.\operatorname{area}(S_2)=440.

Squares S1,S_1, S2S_2 are inscribed in right triangle ABCABC as shown. Find AC+CBAC+CB if area(S1)=441\operatorname{area}(S_1)=441 and area(S2)=440.\operatorname{area}(S_2)=440.

Respuesta: 462
Nivel de dificultad: 2450
Pista pequeña:

Sean aa y bb los catetos y usa el primer cuadrado para relacionar abab con a+ba+b

Let the legs be aa and bb and use the first square to relate abab to a+ba+b

Pista grande:

Para el segundo cuadrado, usa la altura a la hipotenusa y secciones transversales semejantes

For the second square, use the altitude to the hypotenuse and similar cross-sections

Solución:

Sean p=a+bp=a+b y q=ab,q=ab, y sea cc la hipotenusa. Como S1S_1 tiene lado 21,21, la relación estándar para el cuadrado alineado con los catetos da 21=aba+b,21=\frac{ab}{a+b}, así que q=21p.q=21p. Por tanto, c2=p22q=p(p42).c^2=p^2-2q=p(p-42).

La altura a la hipotenusa es h=qc.h=\frac{q}{c}. Si el lado de S2S_2 es t,t, la semejanza da t=chc+h.t=\frac{ch}{c+h}. Al sustituir, esto se simplifica a t=21cp21.t=\frac{21c}{p-21}. Por tanto, 440=441p(p42)(p21)2.440=\frac{441p(p-42)}{(p-21)^2}. Como p(p42)=(p21)2441,p(p-42)=(p-21)^2-441, esto se convierte en 440=441(1441(p21)2).440=441\left(1-\frac{441}{(p-21)^2}\right). Así, (p21)2=4412,(p-21)^2=441^2, y p>42p>42 da p=462.p=462.

Put p=a+b,p=a+b, q=ab,q=ab, and let the hypotenuse be c.c. Since S1S_1 has side 21,21, the standard leg-aligned-square relation gives 21=aba+b,21=\frac{ab}{a+b}, so q=21p.q=21p. Hence c2=p22q=p(p42).c^2=p^2-2q=p(p-42).

The altitude to the hypotenuse is h=qc.h=\frac{q}{c}. If the side of S2S_2 is t,t, similarity gives t=chc+h.t=\frac{ch}{c+h}. Substitution simplifies this to t=21cp21.t=\frac{21c}{p-21}. Therefore 440=441p(p42)(p21)2.440=\frac{441p(p-42)}{(p-21)^2}. Since p(p42)=(p21)2441,p(p-42)=(p-21)^2-441, this becomes 440=441(1441(p21)2).440=441\left(1-\frac{441}{(p-21)^2}\right). Thus (p21)2=4412,(p-21)^2=441^2, and p>42p>42 gives p=462.p=462.