Problemas del 2012 AIME II

¡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.

Halle el número de pares ordenados de soluciones enteras positivas (m,n)(m, n) de la ecuación 20m+12n=2012.20m + 12n = 2012.

Find the number of ordered pairs of positive integer solutions (m,n)(m, n) to the equation 20m+12n=2012.20m + 12n = 2012.

Respuesta: 34
Conceptos:Ecuación diofánticaaritmética modular
Nivel de dificultad: 1870
Pista pequeña:

Divida la ecuación entre 44 para obtener 5m+3n=5035m + 3n = 503.

Divide the equation by 44 to get 5m+3n=5035m + 3n = 503

Pista grande:

Módulo 33 la ecuación obliga a m1(mod3);m \equiv 1 \pmod{3}; cuente los valores m=3k+1m = 3k + 1 que mantienen nn positivo.

Modulo 33 the equation forces m1(mod3);m \equiv 1 \pmod{3}; count the values m=3k+1m = 3k + 1 that keep nn positive

Solución:

Dividiendo entre 44 se obtiene 5m+3n=503.5m + 3n = 503. Reduciendo módulo 3,3, necesitamos 2m5032(mod3),2m \equiv 503 \equiv 2 \pmod{3}, así que m1(mod3).m \equiv 1 \pmod{3}. Escribimos m=3k+1m = 3k + 1 con k0;k \ge 0; entonces 3n=5035(3k+1)3n = 503 - 5(3k + 1) =49815k,= 498 - 15k, de modo que n=1665k.n = 166 - 5k.

Esto es positivo exactamente cuando 5k165,5k \le 165, es decir k33.k \le 33. Así que k=0,1,,33k = 0, 1, \ldots, 33 sirven todos, dando 3434 pares ordenados.

Dividing by 44 gives 5m+3n=503.5m + 3n = 503. Reducing modulo 3,3, we need 2m5032(mod3),2m \equiv 503 \equiv 2 \pmod{3}, so m1(mod3).m \equiv 1 \pmod{3}. Write m=3k+1m = 3k + 1 with k0;k \ge 0; then 3n=5035(3k+1)3n = 503 - 5(3k + 1) =49815k,= 498 - 15k, so n=1665k.n = 166 - 5k.

This is positive exactly when 5k165,5k \le 165, that is k33.k \le 33. So k=0,1,,33k = 0, 1, \ldots, 33 all work, giving 3434 ordered pairs.

2.

Dos progresiones geométricas a1,a_1, a2,a_2, a3,a_3, \ldots y b1,b_1, b2,b_2, b3,b_3, \ldots tienen la misma razón común, con a1=27,a_1 = 27, b1=99,b_1 = 99, y a15=b11.a_{15} = b_{11}. Halle a9.a_9.

Two geometric sequences a1,a_1, a2,a_2, a3,a_3, \ldots and b1,b_1, b2,b_2, b3,b_3, \ldots have the same common ratio, with a1=27,a_1 = 27, b1=99,b_1 = 99, and a15=b11.a_{15} = b_{11}. Find a9.a_9.

Respuesta: 363
Nivel de dificultad: 1750
Pista pequeña:

Con razón común r,r, la condición a15=b11a_{15} = b_{11} dice que 27r14=99r1027r^{14} = 99r^{10}.

With common ratio r,r, the condition a15=b11a_{15} = b_{11} says 27r14=99r1027r^{14} = 99r^{10}

Pista grande:

Solo necesita r4,r^4, porque a9=27r8a_9 = 27r^8.

You only need r4,r^4, because a9=27r8a_9 = 27r^8

Solución:

Sea rr la razón común. Entonces a15=27r14a_{15} = 27r^{14} y b11=99r10,b_{11} = 99r^{10}, así que 27r14=99r1027r^{14} = 99r^{10} da r4=9927=113.r^4 = \frac{99}{27} = \frac{11}{3}.

Por lo tanto a9=27r8=27(113)2=271219=3121=363. \begin{aligned} a_9 &= 27r^8 = 27\left(\frac{11}{3}\right)^2 \\ &= 27 \cdot \frac{121}{9} = 3 \cdot 121 = 363. \end{aligned}

Let rr be the shared common ratio. Then a15=27r14a_{15} = 27r^{14} and b11=99r10,b_{11} = 99r^{10}, so 27r14=99r1027r^{14} = 99r^{10} gives r4=9927=113.r^4 = \frac{99}{27} = \frac{11}{3}.

Therefore a9=27r8=27(113)2=271219=3121=363. \begin{aligned} a_9 &= 27r^8 = 27\left(\frac{11}{3}\right)^2 \\ &= 27 \cdot \frac{121}{9} = 3 \cdot 121 = 363. \end{aligned}

3.

En cierta universidad, la división de ciencias matemáticas consta de los departamentos de matemáticas, estadística y ciencias de la computación. En cada departamento hay dos profesores y dos profesoras. Se debe formar un comité de seis docentes que contenga tres hombres y tres mujeres y que además contenga dos integrantes de cada uno de los tres departamentos. Halle el número de comités que cumplen estos requisitos.

At a certain university, the division of mathematical sciences consists of the departments of mathematics, statistics, and computer science. There are two male and two female professors in each department. A committee of six professors is to contain three men and three women and must also contain two professors from each of the three departments. Find the number of possible committees that can be formed subject to these requirements.

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

Cada departamento aporta exactamente dos miembros; clasifique según cómo se reparten los tres hombres entre los departamentos.

Each department contributes exactly two members; classify by how the three men are spread across the departments

Pista grande:

O bien cada departamento envía un hombre y una mujer, o bien un departamento envía dos hombres, otro envía dos mujeres, y el tercero envía uno de cada.

Either every department sends one man and one woman, or one department sends two men, another sends two women, and the third sends one of each

Solución:

Cada departamento aporta exactamente dos miembros del comité. Si cada departamento envía un hombre y una mujer, hay 22=42 \cdot 2 = 4 opciones por departamento, para 43=644^3 = 64 comités.

En caso contrario, algún departamento envía dos hombres. Para mantener tres de cada género, otro departamento debe entonces enviar sus dos mujeres, y el departamento restante envía un hombre y una mujer. Hay 33 formas de elegir el departamento que aporta solo hombres, 22 formas de elegir el que aporta solo mujeres, y 22=42 \cdot 2 = 4 opciones en el departamento mixto (las selecciones de dos hombres y dos mujeres están forzadas), para 324=243 \cdot 2 \cdot 4 = 24 comités.

El total es 64+24=88.64 + 24 = 88.

Each department contributes exactly two committee members. If every department sends one man and one woman, there are 22=42 \cdot 2 = 4 choices per department, for 43=644^3 = 64 committees.

Otherwise some department sends two men. To keep three of each gender, another department must then send its two women, and the remaining department sends one man and one woman. There are 33 ways to pick the all-male department, 22 ways to pick the all-female department, and 22=42 \cdot 2 = 4 choices in the mixed department (the two-man and two-woman selections are forced), for 324=243 \cdot 2 \cdot 4 = 24 committees.

The total is 64+24=88.64 + 24 = 88.

4.

Ana, Bob y Cao pedalean a velocidades constantes de 8.68.6 metros por segundo, 6.26.2 metros por segundo y 55 metros por segundo, respectivamente. Todos comienzan a pedalear al mismo tiempo desde la esquina noreste de un campo rectangular cuyo lado más largo va hacia el oeste. Ana empieza a pedalear a lo largo del borde del campo, inicialmente hacia el oeste; Bob empieza a pedalear a lo largo del borde del campo, inicialmente hacia el sur; y Cao pedalea en línea recta a través del campo hasta un punto DD en el borde sur del campo. Cao llega al punto DD en el mismo instante en que Ana y Bob llegan a DD por primera vez. La razón entre la longitud del campo, su anchura y la distancia del punto DD a la esquina sureste del campo puede representarse como p:q:r,p : q : r, donde p,p, q,q, y rr son enteros positivos con pp y qq primos entre sí. Halle p+q+r.p + q + r.

Ana, Bob, and Cao bike at constant rates of 8.68.6 meters per second, 6.26.2 meters per second, and 55 meters per second, respectively. They all begin biking at the same time from the northeast corner of a rectangular field whose longer side runs due west. Ana starts biking along the edge of the field, initially heading west, Bob starts biking along the edge of the field, initially heading south, and Cao bikes in a straight line across the field to a point DD on the south edge of the field. Cao arrives at point DD at the same time that Ana and Bob arrive at DD for the first time. The ratio of the field’s length to the field’s width to the distance from point DD to the southeast corner of the field can be represented as p:q:r,p : q : r, where p,p, q,q, and rr are positive integers with pp and qq relatively prime. Find p+q+r.p + q + r.

Respuesta: 61
Nivel de dificultad: 2390
Pista pequeña:

Sean LL la longitud del campo y WW su anchura, y sea xx la distancia de DD a la esquina sureste; iguale los tiempos de recorrido de los tres ciclistas.

Let the field be LL by WW and let xx be the distance from DD to the southeast corner; set the three riders’ travel times equal

Pista grande:

Igualar los tiempos de Bob y Cao da 168W2625Wx+168x2=0,168W^2 - 625Wx + 168x^2 = 0, que se factoriza en dos factores lineales.

Equating Bob’s and Cao’s times gives 168W2625Wx+168x2=0,168W^2 - 625Wx + 168x^2 = 0, which factors into two linear factors

Solución:

Sean LL la longitud del campo en dirección este-oeste y WW su anchura en dirección norte-sur, con L>W,L \gt W, y sea xx la distancia de DD a la esquina sureste. Ana recorre el perímetro una distancia 2L+Wx,2L + W - x, Bob recorre W+x,W + x, y Cao recorre W2+x2,\sqrt{W^2 + x^2}, todos en el mismo tiempo: 2L+Wx8.6=W+x6.2=W2+x25. \begin{aligned} \frac{2L + W - x}{8.6} &= \frac{W + x}{6.2} \\ &= \frac{\sqrt{W^2 + x^2}}{5}. \end{aligned}

La primera igualdad da L=6W+37x31.L = \frac{6W + 37x}{31}. Elevando al cuadrado la segunda, 25(W+x)2=38.44(W2+x2),25(W + x)^2 = 38.44\,(W^2 + x^2), que se simplifica a 168W2625Wx+168x2=0,168W^2 - 625Wx + 168x^2 = 0, y se factoriza como (24W7x)(7W24x)=0.(24W - 7x)(7W - 24x) = 0.

La raíz x=7W24x = \frac{7W}{24} da L=13W24<W,L = \frac{13W}{24} \lt W, lo cual es imposible, así que x=24W7x = \frac{24W}{7} y entonces L=30W7.L = \frac{30W}{7}. La razón es L:W:x=30:7:24,L : W : x = 30 : 7 : 24, y p+q+r=30+7+24=61.p + q + r = 30 + 7 + 24 = 61.

Let the field have length LL (west) and width WW (south) with L>W,L \gt W, and let xx be the distance from DD to the southeast corner. Ana rides around the perimeter a distance 2L+Wx,2L + W - x, Bob rides W+x,W + x, and Cao rides W2+x2,\sqrt{W^2 + x^2}, all in the same time: 2L+Wx8.6=W+x6.2=W2+x25. \begin{aligned} \frac{2L + W - x}{8.6} &= \frac{W + x}{6.2} \\ &= \frac{\sqrt{W^2 + x^2}}{5}. \end{aligned}

The first equality gives L=6W+37x31.L = \frac{6W + 37x}{31}. Squaring the second, 25(W+x)2=38.44(W2+x2),25(W + x)^2 = 38.44\,(W^2 + x^2), which simplifies to 168W2625Wx+168x2=0,168W^2 - 625Wx + 168x^2 = 0, factoring as (24W7x)(7W24x)=0.(24W - 7x)(7W - 24x) = 0.

The root x=7W24x = \frac{7W}{24} gives L=13W24<W,L = \frac{13W}{24} \lt W, which is impossible, so x=24W7x = \frac{24W}{7} and then L=30W7.L = \frac{30W}{7}. The ratio is L:W:x=30:7:24,L : W : x = 30 : 7 : 24, and p+q+r=30+7+24=61.p + q + r = 30 + 7 + 24 = 61.

5.

En la figura adjunta, el cuadrado exterior SS tiene lado 40.40. Dentro de SS se construye un segundo cuadrado SS' de lado 1515, con el mismo centro que SS y con lados paralelos a los de S.S. Desde cada punto medio de un lado de S,S, se trazan segmentos hacia los dos vértices más cercanos de S.S'. El resultado es una figura en forma de estrella de cuatro puntas inscrita en S.S. La estrella se recorta y luego se pliega para formar una pirámide con base S.S'. Halle el volumen de esta pirámide.

In the accompanying figure, the outer square SS has side length 40.40. A second square SS' of side length 1515 is constructed inside SS with the same center as SS and with sides parallel to those of S.S. From each midpoint of a side of S,S, segments are drawn to the two closest vertices of S.S'. The result is a four-pointed starlike figure inscribed in S.S. The star figure is cut out and then folded to form a pyramid with base S.S'. Find the volume of this pyramid.

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

Las cuatro puntas triangulares se pliegan hacia arriba a lo largo de los lados de S,S', y sus vértices se encuentran en el ápice sobre el centro de SS'.

The four triangular points fold up along the sides of S,S', and their tips meet at the apex above the center of SS'

Pista grande:

La generatriz desde el punto medio de un lado de SS' hasta la punta de la estrella tiene longitud 20152;20 - \frac{15}{2}; use un triángulo rectángulo que pase por el centro para obtener la altura.

The slant from the midpoint of a side of SS' to the star tip has length 20152;20 - \frac{15}{2}; use a right triangle through the center to get the height

Solución:

Al plegar la estrella a lo largo de los lados de SS' se levantan las cuatro puntas triangulares de modo que sus vértices (los puntos medios de los lados de SS) se encuentran en un único ápice V.V. Sea MM el centro de SS' y PP el punto medio de uno de sus lados. En la figura plana, la distancia de PP a la punta de su triángulo es 20152=252,20 - \frac{15}{2} = \frac{25}{2}, y esta se convierte en la generatriz PVPV tras el plegado.

El triángulo PMVPMV tiene un ángulo recto en M,M, con PM=152,PM = \frac{15}{2}, así que la altura es VM=(252)2(152)2=100=10. \begin{aligned} VM &= \sqrt{\left(\tfrac{25}{2}\right)^2 - \left(\tfrac{15}{2}\right)^2} \\ &= \sqrt{100} = 10. \end{aligned} El volumen es 1315210=750.\frac{1}{3} \cdot 15^2 \cdot 10 = 750.

Folding the star along the sides of SS' lifts the four triangular points so that their tips (the midpoints of the sides of SS) meet at a single apex V.V. Let MM be the center of SS' and PP the midpoint of one of its sides. In the flat figure, the distance from PP to the tip of its triangle is 20152=252,20 - \frac{15}{2} = \frac{25}{2}, and this becomes the slant PVPV after folding.

Triangle PMVPMV has a right angle at M,M, with PM=152,PM = \frac{15}{2}, so the height is VM=(252)2(152)2=100=10. \begin{aligned} VM &= \sqrt{\left(\tfrac{25}{2}\right)^2 - \left(\tfrac{15}{2}\right)^2} \\ &= \sqrt{100} = 10. \end{aligned} The volume is 1315210=750.\frac{1}{3} \cdot 15^2 \cdot 10 = 750.

6.

Sea z=a+biz = a + b\mathrm{i} el número complejo con z=5|z| = 5 y b>0b \gt 0 tal que la distancia entre (1+2i)z3(1 + 2\mathrm{i})z^3 y z5z^5 sea máxima, y sea z4=c+di.z^4 = c + d\mathrm{i}. Halle c+d.c + d.

Let z=a+biz = a + b\mathrm{i} be the complex number with z=5|z| = 5 and b>0b \gt 0 such that the distance between (1+2i)z3(1 + 2\mathrm{i})z^3 and z5z^5 is maximized, and let z4=c+di.z^4 = c + d\mathrm{i}. Find c+d.c + d.

Respuesta: 125
Nivel de dificultad: 2510
Pista pequeña:

Factorice la distancia como z31+2iz2,|z|^3 \cdot |1 + 2\mathrm{i} - z^2|, de modo que necesita el punto z2z^2 sobre la circunferencia de radio 2525 más alejado de 1+2i1 + 2\mathrm{i}.

Factor the distance as z31+2iz2,|z|^3 \cdot |1 + 2\mathrm{i} - z^2|, so you need the point z2z^2 on the circle of radius 2525 farthest from 1+2i1 + 2\mathrm{i}

Pista grande:

El punto más alejado está en la dirección exactamente opuesta: z2=55(1+2i);z^2 = -5\sqrt{5}\,(1 + 2\mathrm{i}); ahora eleve al cuadrado una vez más.

The farthest point lies in exactly the opposite direction: z2=55(1+2i);z^2 = -5\sqrt{5}\,(1 + 2\mathrm{i}); now square once more

Solución:

La distancia es (1+2i)z3z5|(1 + 2\mathrm{i})z^3 - z^5| =z31+2iz2= |z|^3 \cdot |1 + 2\mathrm{i} - z^2| =1251+2iz2.= 125\,|1 + 2\mathrm{i} - z^2|. Cuando zz recorre la circunferencia z=5|z| = 5 con b>0,b \gt 0, el cuadrado z2z^2 alcanza todos los puntos de la circunferencia w=25|w| = 25 (la condición b>0b \gt 0 solo selecciona una de las dos raíces cuadradas). El punto de esa circunferencia más alejado de 1+2i1 + 2\mathrm{i} está en la dirección diametralmente opuesta: z2=251+2i1+2i=55(1+2i). \begin{aligned} z^2 &= -25 \cdot \frac{1 + 2\mathrm{i}}{|1 + 2\mathrm{i}|} \\ &= -5\sqrt{5}\,(1 + 2\mathrm{i}). \end{aligned}

Elevando al cuadrado, z4=125(1+2i)2z^4 = 125\,(1 + 2\mathrm{i})^2 =125(3+4i)= 125\,(-3 + 4\mathrm{i}) =375+500i,= -375 + 500\mathrm{i}, así que c+d=375+500=125.c + d = -375 + 500 = 125.

The distance is (1+2i)z3z5|(1 + 2\mathrm{i})z^3 - z^5| =z31+2iz2= |z|^3 \cdot |1 + 2\mathrm{i} - z^2| =1251+2iz2.= 125\,|1 + 2\mathrm{i} - z^2|. As zz runs over the circle z=5|z| = 5 with b>0,b \gt 0, the square z2z^2 attains every point of the circle w=25|w| = 25 (the condition b>0b \gt 0 merely selects one of the two square roots). The point of that circle farthest from 1+2i1 + 2\mathrm{i} is diametrically opposite in direction: z2=251+2i1+2i=55(1+2i). \begin{aligned} z^2 &= -25 \cdot \frac{1 + 2\mathrm{i}}{|1 + 2\mathrm{i}|} \\ &= -5\sqrt{5}\,(1 + 2\mathrm{i}). \end{aligned}

Squaring, z4=125(1+2i)2z^4 = 125\,(1 + 2\mathrm{i})^2 =125(3+4i)= 125\,(-3 + 4\mathrm{i}) =375+500i,= -375 + 500\mathrm{i}, so c+d=375+500=125.c + d = -375 + 500 = 125.

7.

Sea SS la sucesión creciente de enteros positivos cuya representación binaria tiene exactamente 88 unos. Sea NN el 10001000-ésimo número de S.S. Halle el residuo cuando NN se divide entre 1000.1000.

Let SS be the increasing sequence of positive integers whose binary representation has exactly 88 ones. Let NN be the 10001000th number in S.S. Find the remainder when NN is divided by 1000.1000.

Respuesta: 32
Nivel de dificultad: 2790
Pista pequeña:

Hay (128)=495\binom{12}{8} = 495 elementos de SS por debajo de 212,2^{12}, así que NN tiene 1313 dígitos binarios.

There are (128)=495\binom{12}{8} = 495 members of SS below 212,2^{12}, so NN has 1313 binary digits

Pista grande:

Fije los dígitos binarios de la izquierda uno a uno, contando los elementos con cada prefijo, hasta que la posición determine todos los bits restantes.

Fix the leading binary digits one at a time, counting members with each prefix, until the position pins down every remaining bit

Solución:

Hay (128)=495\binom{12}{8} = 495 elementos de SS por debajo de 2122^{12} y (138)=1287\binom{13}{8} = 1287 por debajo de 213,2^{13}, así que NN tiene 1313 dígitos binarios, y exactamente 12871000=2871287 - 1000 = 287 elementos por debajo de 2132^{13} lo superan. Los (116)=462\binom{11}{6} = 462 elementos cuya representación binaria empieza por 1111 son los mayores, así que NN empieza por 1111 y es el 462287=175462 - 287 = 175-ésimo menor de ellos.

Entre estos, (96)=84\binom{9}{6} = 84 empiezan por 1100,1100, los siguientes (85)=56\binom{8}{5} = 56 empiezan por 11010,11010, y los siguientes (74)=35\binom{7}{4} = 35 empiezan por 110110.110110. Como 84+56+35=175,84 + 56 + 35 = 175, el número NN es el mayor elemento que empieza por 110110,110110, a saber 11011011110001101101111000 en binario.

Su valor es 212+211+29+282^{12} + 2^{11} + 2^9 + 2^8 +26+25+24+23=7032,+ 2^6 + 2^5 + 2^4 + 2^3 = 7032, así que el residuo al dividir entre 10001000 es 32.32.

There are (128)=495\binom{12}{8} = 495 members of SS below 2122^{12} and (138)=1287\binom{13}{8} = 1287 below 213,2^{13}, so NN has 1313 binary digits, and exactly 12871000=2871287 - 1000 = 287 members below 2132^{13} exceed it. The (116)=462\binom{11}{6} = 462 members whose binary representations begin 1111 are the largest ones, so NN begins with 1111 and is the 462287=175462 - 287 = 175th smallest of them.

Among these, (96)=84\binom{9}{6} = 84 begin 1100,1100, the next (85)=56\binom{8}{5} = 56 begin 11010,11010, and the next (74)=35\binom{7}{4} = 35 begin 110110.110110. Since 84+56+35=175,84 + 56 + 35 = 175, the number NN is the largest member beginning 110110,110110, namely 11011011110001101101111000 in binary.

Its value is 212+211+29+282^{12} + 2^{11} + 2^9 + 2^8 +26+25+24+23=7032,+ 2^6 + 2^5 + 2^4 + 2^3 = 7032, so the remainder upon division by 10001000 is 32.32.

8.

Los números complejos zz y ww satisfacen el sistema z+20iw=5+i,z + \frac{20\mathrm{i}}{w} = 5 + \mathrm{i}, w+12iz=4+10i.w + \frac{12\mathrm{i}}{z} = -4 + 10\mathrm{i}.

Halle el menor valor posible de zw2.|zw|^2.

The complex numbers zz and ww satisfy the system z+20iw=5+i,z + \frac{20\mathrm{i}}{w} = 5 + \mathrm{i}, w+12iz=4+10i.w + \frac{12\mathrm{i}}{z} = -4 + 10\mathrm{i}.

Find the smallest possible value of zw2.|zw|^2.

Respuesta: 40
Nivel de dificultad: 2840
Pista pequeña:

Multiplique las dos ecuaciones: los términos cruzados se convierten en las constantes 12i12\mathrm{i} y 20i,20\mathrm{i}, dejando una ecuación en la única incógnita zwzw.

Multiply the two equations: the cross terms become the constants 12i12\mathrm{i} and 20i,20\mathrm{i}, leaving an equation in the single unknown zwzw

Pista grande:

La ecuación cuadrática en zwzw requiere 416210i;\sqrt{416 - 210\mathrm{i}}; hállela planteando (a+bi)2=416210i(a + b\mathrm{i})^2 = 416 - 210\mathrm{i} con enteros aa y bb.

The quadratic in zwzw needs 416210i;\sqrt{416 - 210\mathrm{i}}; find it by setting (a+bi)2=416210i(a + b\mathrm{i})^2 = 416 - 210\mathrm{i} with integers aa and bb

Solución:

Multiplicando las dos ecuaciones se obtiene zw+12i+20i240zw=(5+i)(4+10i)=30+46i, \begin{aligned} &zw + 12\mathrm{i} + 20\mathrm{i} \\ &\quad {}- \frac{240}{zw} = (5 + \mathrm{i})(-4 + 10\mathrm{i}) \\ &\quad = -30 + 46\mathrm{i}, \end{aligned} así que zw240zw=30+14i.zw - \frac{240}{zw} = -30 + 14\mathrm{i}. Haciendo v=zwv = zw resulta v2+(3014i)v240=0.v^2 + (30 - 14\mathrm{i})v - 240 = 0.

Por la fórmula cuadrática, v=15+7iv = -15 + 7\mathrm{i} ±(157i)2+240\pm \sqrt{(15 - 7\mathrm{i})^2 + 240} =15+7i= -15 + 7\mathrm{i} ±416210i.\pm \sqrt{416 - 210\mathrm{i}}. Escribir (a+bi)2=416210i(a + b\mathrm{i})^2 = 416 - 210\mathrm{i} exige a2b2=416a^2 - b^2 = 416 y ab=105,ab = -105, lo que da a+bi=±(215i).a + b\mathrm{i} = \pm(21 - 5\mathrm{i}). Por lo tanto v=6+2iv = 6 + 2\mathrm{i} o v=36+12i,v = -36 + 12\mathrm{i}, con v2=40|v|^2 = 40 o 1440.1440.

El menor valor se alcanza: z=1i,z = 1 - \mathrm{i}, w=2+4iw = 2 + 4\mathrm{i} satisface ambas ecuaciones con zw=6+2i.zw = 6 + 2\mathrm{i}. Así que el menor valor posible de zw2|zw|^2 es 40.40.

Multiplying the two equations gives zw+12i+20i240zw=(5+i)(4+10i)=30+46i, \begin{aligned} &zw + 12\mathrm{i} + 20\mathrm{i} \\ &\quad {}- \frac{240}{zw} = (5 + \mathrm{i})(-4 + 10\mathrm{i}) \\ &\quad = -30 + 46\mathrm{i}, \end{aligned} so zw240zw=30+14i.zw - \frac{240}{zw} = -30 + 14\mathrm{i}. Setting v=zwv = zw yields v2+(3014i)v240=0.v^2 + (30 - 14\mathrm{i})v - 240 = 0.

By the quadratic formula, v=15+7iv = -15 + 7\mathrm{i} ±(157i)2+240\pm \sqrt{(15 - 7\mathrm{i})^2 + 240} =15+7i= -15 + 7\mathrm{i} ±416210i.\pm \sqrt{416 - 210\mathrm{i}}. Writing (a+bi)2=416210i(a + b\mathrm{i})^2 = 416 - 210\mathrm{i} requires a2b2=416a^2 - b^2 = 416 and ab=105,ab = -105, which gives a+bi=±(215i).a + b\mathrm{i} = \pm(21 - 5\mathrm{i}). Hence v=6+2iv = 6 + 2\mathrm{i} or v=36+12i,v = -36 + 12\mathrm{i}, with v2=40|v|^2 = 40 or 1440.1440.

The smaller value is attained: z=1i,z = 1 - \mathrm{i}, w=2+4iw = 2 + 4\mathrm{i} satisfies both equations with zw=6+2i.zw = 6 + 2\mathrm{i}. So the smallest possible value of zw2|zw|^2 is 40.40.

9.

Sean xx y yy números reales tales que sinxsiny=3\frac{\sin x}{\sin y} = 3 y cosxcosy=12.\frac{\cos x}{\cos y} = \frac{1}{2}. El valor de sin2xsin2y+cos2xcos2y\frac{\sin 2x}{\sin 2y} + \frac{\cos 2x}{\cos 2y} puede expresarse en la forma pq,\frac{p}{q}, donde pp y qq son enteros positivos primos entre sí. Halle p+q.p + q.

Let xx and yy be real numbers such that sinxsiny=3\frac{\sin x}{\sin y} = 3 and cosxcosy=12.\frac{\cos x}{\cos y} = \frac{1}{2}. The value of sin2xsin2y+cos2xcos2y\frac{\sin 2x}{\sin 2y} + \frac{\cos 2x}{\cos 2y} can be expressed in the form pq,\frac{p}{q}, where pp and qq are relatively prime positive integers. Find p+q.p + q.

Respuesta: 107
Nivel de dificultad: 2560
Pista pequeña:

sin2xsin2y\frac{\sin 2x}{\sin 2y} es simplemente el producto de las dos razones dadas.

sin2xsin2y\frac{\sin 2x}{\sin 2y} is just the product of the two given ratios

Pista grande:

Eleve al cuadrado ambas ecuaciones dadas y súmelas, usando sin2+cos2=1,\sin^2 + \cos^2 = 1, para hallar cos2y;\cos^2 y; luego aplique cos2θ=2cos2θ1\cos 2\theta = 2\cos^2\theta - 1.

Square both given equations and add, using sin2+cos2=1,\sin^2 + \cos^2 = 1, to find cos2y;\cos^2 y; then apply cos2θ=2cos2θ1\cos 2\theta = 2\cos^2\theta - 1

Solución:

Por la fórmula del ángulo doble, sin2xsin2y=2sinxcosx2sinycosy=312=32. \begin{aligned} \frac{\sin 2x}{\sin 2y} &= \frac{2\sin x \cos x}{2\sin y \cos y} \\ &= 3 \cdot \frac{1}{2} = \frac{3}{2}. \end{aligned}

Elevando al cuadrado las ecuaciones dadas, sin2x=9sin2y\sin^2 x = 9\sin^2 y y cos2x=14cos2y.\cos^2 x = \frac{1}{4}\cos^2 y. Sumando, 1=9(1cos2y)+14cos2y,1 = 9(1 - \cos^2 y) + \frac{1}{4}\cos^2 y, así que 354cos2y=8\frac{35}{4}\cos^2 y = 8 y cos2y=3235.\cos^2 y = \frac{32}{35}. Entonces cos2y=2cos2y1=2935\cos 2y = 2\cos^2 y - 1 = \frac{29}{35} y cos2x=2cos2x1\cos 2x = 2\cos^2 x - 1 =12cos2y1= \frac{1}{2}\cos^2 y - 1 =1935,= -\frac{19}{35}, así que cos2xcos2y=1929.\frac{\cos 2x}{\cos 2y} = -\frac{19}{29}.

El valor pedido es 321929=873858=4958,\frac{3}{2} - \frac{19}{29} = \frac{87 - 38}{58} = \frac{49}{58}, y p+q=49+58=107.p + q = 49 + 58 = 107.

From the double-angle formula, sin2xsin2y=2sinxcosx2sinycosy=312=32. \begin{aligned} \frac{\sin 2x}{\sin 2y} &= \frac{2\sin x \cos x}{2\sin y \cos y} \\ &= 3 \cdot \frac{1}{2} = \frac{3}{2}. \end{aligned}

Squaring the given equations, sin2x=9sin2y\sin^2 x = 9\sin^2 y and cos2x=14cos2y.\cos^2 x = \frac{1}{4}\cos^2 y. Adding, 1=9(1cos2y)+14cos2y,1 = 9(1 - \cos^2 y) + \frac{1}{4}\cos^2 y, so 354cos2y=8\frac{35}{4}\cos^2 y = 8 and cos2y=3235.\cos^2 y = \frac{32}{35}. Then cos2y=2cos2y1=2935\cos 2y = 2\cos^2 y - 1 = \frac{29}{35} and cos2x=2cos2x1\cos 2x = 2\cos^2 x - 1 =12cos2y1= \frac{1}{2}\cos^2 y - 1 =1935,= -\frac{19}{35}, so cos2xcos2y=1929.\frac{\cos 2x}{\cos 2y} = -\frac{19}{29}.

The requested value is 321929=873858=4958,\frac{3}{2} - \frac{19}{29} = \frac{87 - 38}{58} = \frac{49}{58}, and p+q=49+58=107.p + q = 49 + 58 = 107.

10.

Halle el número de enteros positivos nn menores que 10001000 para los cuales existe un número real positivo xx tal que n=xx.n = x\lfloor x \rfloor.

Nota: x\lfloor x \rfloor es el mayor entero menor o igual que x.x.

Find the number of positive integers nn less than 10001000 for which there exists a positive real number xx such that n=xx.n = x\lfloor x \rfloor.

Note: x\lfloor x \rfloor is the greatest integer less than or equal to x.x.

Respuesta: 496
Nivel de dificultad: 2460
Pista pequeña:

Fije x=a;\lfloor x \rfloor = a; cuando xx va de aa a a+1,a + 1, el producto xxx\lfloor x \rfloor recorre los enteros desde a2a^2 hasta a2+a1a^2 + a - 1.

Fix x=a;\lfloor x \rfloor = a; as xx runs from aa to a+1,a + 1, the product xxx\lfloor x \rfloor sweeps through the integers from a2a^2 to a2+a1a^2 + a - 1

Pista grande:

Cada aa aporta exactamente aa valores de n;n; sume sobre todos los aa cuyos valores se mantienen por debajo de 10001000.

Each aa contributes exactly aa values of n;n; sum over all aa whose values stay below 10001000

Solución:

Fije x=a1.\lfloor x \rfloor = a \ge 1. Para ax<a+1a \le x \lt a + 1 el producto n=axn = ax recorre [a2,a2+a),[a^2, a^2 + a), y todo entero nn de ese intervalo se alcanza con x=nax = \frac{n}{a} (que en efecto tiene parte entera aa). Así que cada aa aporta exactamente aa valores de n,n, a saber a2,a2+1,,a2+a1.a^2, a^2 + 1, \ldots, a^2 + a - 1.

Para a=31a = 31 el mayor valor es 312+30=991<1000,31^2 + 30 = 991 \lt 1000, así que todos los valores hasta a=31a = 31 califican, mientras que a=32a = 32 ya empieza en 1024.1024. El conteo es 1+2++31=31322=496.1 + 2 + \cdots + 31 = \frac{31 \cdot 32}{2} = 496.

Fix x=a1.\lfloor x \rfloor = a \ge 1. For ax<a+1a \le x \lt a + 1 the product n=axn = ax ranges over [a2,a2+a),[a^2, a^2 + a), and every integer nn in that interval is achieved by x=nax = \frac{n}{a} (which indeed has floor aa). So each aa contributes exactly aa values of n,n, namely a2,a2+1,,a2+a1.a^2, a^2 + 1, \ldots, a^2 + a - 1.

For a=31a = 31 the largest value is 312+30=991<1000,31^2 + 30 = 991 \lt 1000, so all values through a=31a = 31 qualify, while a=32a = 32 already starts at 1024.1024. The count is 1+2++31=31322=496.1 + 2 + \cdots + 31 = \frac{31 \cdot 32}{2} = 496.

11.

Sea f1(x)=2333x+1,f_1(x) = \frac{2}{3} - \frac{3}{3x + 1}, y para n2,n \ge 2, defina fn(x)=f1(fn1(x)).f_n(x) = f_1(f_{n-1}(x)). El valor de xx que satisface f1001(x)=x3f_{1001}(x) = x - 3 puede expresarse en la forma mn,\frac{m}{n}, donde mm y nn son enteros positivos primos entre sí. Halle m+n.m + n.

Let f1(x)=2333x+1,f_1(x) = \frac{2}{3} - \frac{3}{3x + 1}, and for n2,n \ge 2, define fn(x)=f1(fn1(x)).f_n(x) = f_1(f_{n-1}(x)). The value of xx that satisfies f1001(x)=x3f_{1001}(x) = x - 3 can be expressed in the form mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Respuesta: 8
Nivel de dificultad: 2650
Pista pequeña:

Escriba f1f_1 como una sola fracción y calcule f2f_2 y f3f_3 a mano: aparece un patrón.

Write f1f_1 as a single fraction and compute f2f_2 and f3f_3 by hand — a pattern appears

Pista grande:

f3(x)=x,f_3(x) = x, así que f1001=f2;f_{1001} = f_2; plantear f2(x)=x3f_2(x) = x - 3 da una cuadrática con raíz doble.

f3(x)=x,f_3(x) = x, so f1001=f2;f_{1001} = f_2; setting f2(x)=x3f_2(x) = x - 3 gives a quadratic with a double root

Solución:

Combinando fracciones, f1(x)=2(3x+1)93(3x+1)=6x79x+3.f_1(x) = \frac{2(3x + 1) - 9}{3(3x + 1)} = \frac{6x - 7}{9x + 3}. Componiendo una vez, f2(x)=6f1(x)79f1(x)+3=3x79x6,f_2(x) = \frac{6 f_1(x) - 7}{9 f_1(x) + 3} = \frac{-3x - 7}{9x - 6}, y componiendo de nuevo se obtiene f3(x)=x.f_3(x) = x.

Así que la iteración es periódica con periodo 3.3. Como 10012(mod3),1001 \equiv 2 \pmod{3}, tenemos f1001=f2,f_{1001} = f_2, y la ecuación se convierte en 3x79x6=x3,\frac{-3x - 7}{9x - 6} = x - 3, es decir 9x233x+18=3x7,9x^2 - 33x + 18 = -3x - 7, o 9x230x+25=(3x5)2=0.9x^2 - 30x + 25 = (3x - 5)^2 = 0.

La única solución es x=53,x = \frac{5}{3}, así que m+n=5+3=8.m + n = 5 + 3 = 8.

Combining fractions, f1(x)=2(3x+1)93(3x+1)=6x79x+3.f_1(x) = \frac{2(3x + 1) - 9}{3(3x + 1)} = \frac{6x - 7}{9x + 3}. Composing once, f2(x)=6f1(x)79f1(x)+3=3x79x6,f_2(x) = \frac{6 f_1(x) - 7}{9 f_1(x) + 3} = \frac{-3x - 7}{9x - 6}, and composing again gives f3(x)=x.f_3(x) = x.

So the iteration is periodic with period 3.3. Since 10012(mod3),1001 \equiv 2 \pmod{3}, we have f1001=f2,f_{1001} = f_2, and the equation becomes 3x79x6=x3,\frac{-3x - 7}{9x - 6} = x - 3, that is 9x233x+18=3x7,9x^2 - 33x + 18 = -3x - 7, or 9x230x+25=(3x5)2=0.9x^2 - 30x + 25 = (3x - 5)^2 = 0.

The unique solution is x=53,x = \frac{5}{3}, so m+n=5+3=8.m + n = 5 + 3 = 8.

12.

Para un entero positivo p,p, se dice que el entero positivo nn es pp-seguro si nn difiere en valor absoluto de todo múltiplo de pp en más de 2.2. Por ejemplo, el conjunto de números 1010-seguros es {3,\{3, 4,4, 5,5, 6,6, 7,7, 13,13, 14,14, 15,15, 16,16, 17,17, 23,23, }.\ldots\}. Halle el número de enteros positivos menores o iguales que 10,00010{,}000 que son simultáneamente 77-seguros, 1111-seguros y 1313-seguros.

For a positive integer p,p, define the positive integer nn to be pp-safe if nn differs in absolute value by more than 22 from all multiples of p.p. For example, the set of 1010-safe numbers is {3,\{3, 4,4, 5,5, 6,6, 7,7, 13,13, 14,14, 15,15, 16,16, 17,17, 23,23, }.\ldots\}. Find the number of positive integers less than or equal to 10,00010{,}000 which are simultaneously 77-safe, 1111-safe, and 1313-safe.

Respuesta: 958
Nivel de dificultad: 2920
Pista pequeña:

nn es pp-seguro exactamente cuando 3nmodpp33 \le n \bmod p \le p - 3.

nn is pp-safe exactly when 3nmodpp33 \le n \bmod p \le p - 3

Pista grande:

Como 71113=1001,7 \cdot 11 \cdot 13 = 1001, cuente los residuos seguros en cada bloque de 10011001 enteros consecutivos, luego ajuste cerca del límite 10,00010{,}000.

Since 71113=1001,7 \cdot 11 \cdot 13 = 1001, count the safe residues in each block of 10011001 consecutive integers, then adjust near the cutoff 10,00010{,}000

Solución:

Ser pp-seguro depende solo de nmodp:n \bmod p: requiere 3nmodpp3.3 \le n \bmod p \le p - 3. Eso permite 22 residuos módulo 7,7, 66 residuos módulo 11,11, y 88 residuos módulo 13.13. Como 71113=1001,7 \cdot 11 \cdot 13 = 1001, el teorema chino del resto da exactamente 268=962 \cdot 6 \cdot 8 = 96 residuos seguros módulo 1001,1001, así que cada bloque de 10011001 enteros consecutivos contiene 9696 números seguros.

Los enteros del 11 al 1001010010 forman diez de esos bloques, con 960960 números seguros. Queda descartar los números seguros entre 10001,,10010.10001, \ldots, 10010. Sus residuos módulo 77 son 5,6,0,1,2,3,4,5,6,0,5, 6, 0, 1, 2, 3, 4, 5, 6, 0, así que solo 1000610006 y 1000710007 son 77-seguros; ambos son también 1111-seguros (residuos 77 y 88) y 1313-seguros (residuos 99 y 1010).

Por lo tanto el conteo es 9602=958.960 - 2 = 958.

Being pp-safe depends only on nmodp:n \bmod p: it requires 3nmodpp3.3 \le n \bmod p \le p - 3. That allows 22 residues modulo 7,7, 66 residues modulo 11,11, and 88 residues modulo 13.13. Since 71113=1001,7 \cdot 11 \cdot 13 = 1001, the Chinese remainder theorem gives exactly 268=962 \cdot 6 \cdot 8 = 96 safe residues modulo 1001,1001, so each block of 10011001 consecutive integers contains 9696 safe numbers.

The integers 11 through 1001010010 form ten such blocks, containing 960960 safe numbers. It remains to discard the safe numbers among 10001,,10010.10001, \ldots, 10010. Their residues modulo 77 run 5,6,0,1,2,3,4,5,6,0,5, 6, 0, 1, 2, 3, 4, 5, 6, 0, so only 1000610006 and 1000710007 are 77-safe; both are also 1111-safe (residues 77 and 88) and 1313-safe (residues 99 and 1010).

Therefore the count is 9602=958.960 - 2 = 958.

13.

El triángulo equilátero ABC\triangle ABC tiene lado 111.\sqrt{111}. Hay cuatro triángulos distintos AD1E1,AD_1E_1, AD1E2,AD_1E_2, AD2E3,AD_2E_3, y AD2E4,AD_2E_4, cada uno congruente con ABC,\triangle ABC, con BD1=BD2=11.BD_1 = BD_2 = \sqrt{11}. Halle k=14(CEk)2.\sum_{k=1}^{4}(CE_k)^2.

Equilateral ABC\triangle ABC has side length 111.\sqrt{111}. There are four distinct triangles AD1E1,AD_1E_1, AD1E2,AD_1E_2, AD2E3,AD_2E_3, and AD2E4,AD_2E_4, each congruent to ABC,\triangle ABC, with BD1=BD2=11.BD_1 = BD_2 = \sqrt{11}. Find k=14(CEk)2.\sum_{k=1}^{4}(CE_k)^2.

Respuesta: 677
Nivel de dificultad: 3270
Pista pequeña:

Cada EkE_k es D1D_1 o D2D_2 rotado ±60\pm 60^\circ alrededor de A,A, así que siga los cuatro ángulos CAEk\angle CAE_k.

Each EkE_k is D1D_1 or D2D_2 rotated ±60\pm 60^\circ about A,A, so track the four angles CAEk\angle CAE_k

Pista grande:

Con BADi=θ,\angle BAD_i = \theta, los cuatro ángulos son θ,\theta, θ,\theta, 120θ,120^\circ - \theta, 120+θ,120^\circ + \theta, y los dos últimos cosenos suman cosθ-\cos\theta.

With BADi=θ,\angle BAD_i = \theta, the four angles are θ,\theta, θ,\theta, 120θ,120^\circ - \theta, 120+θ,120^\circ + \theta, and the last two cosines add up to cosθ-\cos\theta

Solución:

Escribimos s=111s = \sqrt{111} y r=11.r = \sqrt{11}. Como cada triángulo ADiEkAD_iE_k es congruente con ABC,\triangle ABC, tenemos ADi=AEk=s,AD_i = AE_k = s, así que D1D_1 y D2D_2 son las dos intersecciones de la circunferencia de radio ss centrada en AA con la circunferencia de radio rr centrada en B;B; son imágenes especulares respecto a la recta AB,AB, así que BAD1=BAD2=θ\angle BAD_1 = \angle BAD_2 = \theta con D1D_1 y D2D_2 en lados opuestos de AB.AB. Cada EkE_k es la imagen de su DiD_i rotada ±60\pm 60^\circ alrededor de A.A. Midiendo ángulos con signo desde el rayo AB,AB, con CC en +60,+60^\circ, los rayos ADiAD_i están en ±θ\pm\theta y los rayos AEkAE_k en ±θ±60,\pm\theta \pm 60^\circ, así que los cuatro ángulos CAEk\angle CAE_k son θ,\theta, θ,\theta, 120θ,120^\circ - \theta, y 120+θ.120^\circ + \theta.

Como AC=AEk=s,AC = AE_k = s, la ley de cosenos da (CEk)2=2s2(1cosCAEk).(CE_k)^2 = 2s^2(1 - \cos\angle CAE_k). Usando cos(120θ)\cos(120^\circ - \theta) +cos(120+θ)+ \cos(120^\circ + \theta) =2cos120cosθ= 2\cos 120^\circ \cos\theta =cosθ,= -\cos\theta, los cosenos de los cuatro ángulos suman 2cosθcosθ=cosθ,2\cos\theta - \cos\theta = \cos\theta, así que k=14(CEk)2=2s2(4cosθ).\sum_{k=1}^{4}(CE_k)^2 = 2s^2(4 - \cos\theta).

Aplicando la ley de cosenos en el triángulo ABD1ABD_1 (con AB=AD1=sAB = AD_1 = s) se obtiene r2=2s2(1cosθ),r^2 = 2s^2(1 - \cos\theta), así que 2s2cosθ=2s2r2.2s^2\cos\theta = 2s^2 - r^2. Por lo tanto la suma es 8s2(2s2r2)8s^2 - (2s^2 - r^2) =6s2+r2= 6s^2 + r^2 =6111+11=677.= 6 \cdot 111 + 11 = 677.

Write s=111s = \sqrt{111} and r=11.r = \sqrt{11}. Since each triangle ADiEkAD_iE_k is congruent to ABC,\triangle ABC, we have ADi=AEk=s,AD_i = AE_k = s, so D1D_1 and D2D_2 are the two intersections of the circle of radius ss about AA with the circle of radius rr about B;B; they are mirror images across line AB,AB, so BAD1=BAD2=θ\angle BAD_1 = \angle BAD_2 = \theta with D1D_1 and D2D_2 on opposite sides of AB.AB. Each EkE_k is the image of its DiD_i rotated ±60\pm 60^\circ about A.A. Measuring signed angles from ray AB,AB, with CC at +60,+60^\circ, the rays ADiAD_i sit at ±θ\pm\theta and the rays AEkAE_k at ±θ±60,\pm\theta \pm 60^\circ, so the four angles CAEk\angle CAE_k are θ,\theta, θ,\theta, 120θ,120^\circ - \theta, and 120+θ.120^\circ + \theta.

Since AC=AEk=s,AC = AE_k = s, the law of cosines gives (CEk)2=2s2(1cosCAEk).(CE_k)^2 = 2s^2(1 - \cos\angle CAE_k). Using cos(120θ)\cos(120^\circ - \theta) +cos(120+θ)+ \cos(120^\circ + \theta) =2cos120cosθ= 2\cos 120^\circ \cos\theta =cosθ,= -\cos\theta, the four angles’ cosines sum to 2cosθcosθ=cosθ,2\cos\theta - \cos\theta = \cos\theta, so k=14(CEk)2=2s2(4cosθ).\sum_{k=1}^{4}(CE_k)^2 = 2s^2(4 - \cos\theta).

Applying the law of cosines in triangle ABD1ABD_1 (with AB=AD1=sAB = AD_1 = s) gives r2=2s2(1cosθ),r^2 = 2s^2(1 - \cos\theta), so 2s2cosθ=2s2r2.2s^2\cos\theta = 2s^2 - r^2. Therefore the sum equals 8s2(2s2r2)8s^2 - (2s^2 - r^2) =6s2+r2= 6s^2 + r^2 =6111+11=677.= 6 \cdot 111 + 11 = 677.

14.

En un grupo de nueve personas, cada persona estrecha la mano exactamente a otras dos personas del grupo. Sea NN el número de formas en que puede darse este patrón de apretones de manos. Se consideran dos disposiciones diferentes si y solo si al menos dos personas que se dan la mano en una disposición no se dan la mano en la otra. Halle el residuo cuando NN se divide entre 1000.1000.

In a group of nine people each person shakes hands with exactly two of the other people from the group. Let NN be the number of ways this handshaking can occur. Consider two handshaking arrangements different if and only if at least two people who shake hands under one arrangement do not shake hands under the other arrangement. Find the remainder when NN is divided by 1000.1000.

Respuesta: 16
Nivel de dificultad: 3060
Pista pequeña:

Que cada persona estreche exactamente dos manos divide a las nueve personas en ciclos de longitud al menos 33.

Everyone shaking exactly two hands splits the nine people into cycles of length at least 33

Pista grande:

Un ciclo con kk personas elegidas puede formarse de (k1)!2\frac{(k-1)!}{2} maneras; sume sobre las particiones 3+3+3,3+3+3, 3+6,3+6, 4+5,4+5, y 99.

A cycle on kk chosen people can be formed in (k1)!2\frac{(k-1)!}{2} ways; sum over the partitions 3+3+3,3+3+3, 3+6,3+6, 4+5,4+5, and 99

Solución:

Una disposición en la que todos dan exactamente dos apretones es una unión disjunta de ciclos de longitud al menos 33 que cubre a las nueve personas. Las particiones posibles de las longitudes de ciclo de 99 son 3+3+3,3+3+3, 3+6,3+6, 4+5,4+5, y 9.9. Sobre kk personas dadas, el número de ciclos distintos es (k1)!2.\frac{(k-1)!}{2}.

Para 3+3+3:3+3+3: hay 13!(93)(63)=280\frac{1}{3!}\binom{9}{3}\binom{6}{3} = 280 maneras de dividir a las personas en tres tríos no ordenados, con un ciclo en cada trío: 280.280. Para 3+6:3+6: (93)15!2=8460=5040.\binom{9}{3} \cdot 1 \cdot \frac{5!}{2} = 84 \cdot 60 = 5040. Para 4+5:4+5: (94)3!24!2\binom{9}{4} \cdot \frac{3!}{2} \cdot \frac{4!}{2} =126312=4536.= 126 \cdot 3 \cdot 12 = 4536. Para un único 99-ciclo: 8!2=20160.\frac{8!}{2} = 20160.

En total N=280+5040N = 280 + 5040 +4536+20160=30016,+ 4536 + 20160 = 30016, así que el residuo módulo 10001000 es 16.16.

An arrangement in which everyone shakes exactly two hands is a disjoint union of cycles of length at least 33 covering all nine people. The possible cycle-length partitions of 99 are 3+3+3,3+3+3, 3+6,3+6, 4+5,4+5, and 9.9. On kk given people, the number of distinct cycles is (k1)!2.\frac{(k-1)!}{2}.

For 3+3+3:3+3+3: split into three unordered triples in 13!(93)(63)=280\frac{1}{3!}\binom{9}{3}\binom{6}{3} = 280 ways, one cycle each: 280.280. For 3+6:3+6: (93)15!2=8460=5040.\binom{9}{3} \cdot 1 \cdot \frac{5!}{2} = 84 \cdot 60 = 5040. For 4+5:4+5: (94)3!24!2\binom{9}{4} \cdot \frac{3!}{2} \cdot \frac{4!}{2} =126312=4536.= 126 \cdot 3 \cdot 12 = 4536. For a single 99-cycle: 8!2=20160.\frac{8!}{2} = 20160.

In total N=280+5040N = 280 + 5040 +4536+20160=30016,+ 4536 + 20160 = 30016, so the remainder modulo 10001000 is 16.16.

15.

El triángulo ABCABC está inscrito en la circunferencia ω\omega con AB=5,AB = 5, BC=7,BC = 7, y AC=3.AC = 3. La bisectriz del ángulo AA corta al lado BC\overline{BC} en DD y a la circunferencia ω\omega en un segundo punto E.E. Sea γ\gamma la circunferencia de diámetro DE.\overline{DE}. Las circunferencias ω\omega y γ\gamma se cortan en EE y en un segundo punto F.F. Entonces AF2=mn,AF^2 = \frac{m}{n}, donde mm y nn son enteros positivos primos entre sí. Halle m+n.m + n.

Triangle ABCABC is inscribed in circle ω\omega with AB=5,AB = 5, BC=7,BC = 7, and AC=3.AC = 3. The bisector of angle AA meets side BC\overline{BC} at DD and circle ω\omega at a second point E.E. Let γ\gamma be the circle with diameter DE.\overline{DE}. Circles ω\omega and γ\gamma meet at EE and a second point F.F. Then AF2=mn,AF^2 = \frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Respuesta: 919
Nivel de dificultad: 3500
Pista pequeña:

Sea EE' el punto diametralmente opuesto a EE en ω;\omega; los ángulos en semicircunferencias dan DFE=EFE=90,\angle DFE = \angle E'FE = 90^\circ, así que FF está en la recta EDE'D.

Let EE' be diametrically opposite EE on ω;\omega; angles in semicircles give DFE=EFE=90,\angle DFE = \angle E'FE = 90^\circ, so FF lies on line EDE'D

Pista grande:

Coloque B=(0,0)B = (0, 0) y C=(7,0);C = (7, 0); entonces D,D, E,E, EE' tienen coordenadas sencillas, y FF resulta de intersecar la recta EDE'D con ω\omega.

Place B=(0,0)B = (0, 0) and C=(7,0);C = (7, 0); then D,D, E,E, EE' have clean coordinates, and FF comes from intersecting line EDE'D with ω\omega

Solución:

Sea EE' el punto de ω\omega diametralmente opuesto a E.E. Como DE\overline{DE} es un diámetro de γ,\gamma, el ángulo DFE=90,\angle DFE = 90^\circ, y como EE\overline{EE'} es un diámetro de ω,\omega, también EFE=90.\angle E'FE = 90^\circ. Tanto FDFD como FEFE' son perpendiculares a FE,FE, así que DD está en la recta EF:E'F: el punto FF es la segunda intersección de la recta EDE'D con ω.\omega.

Tomamos B=(0,0)B = (0, 0) y C=(7,0);C = (7, 0); entonces A=(6514,15314).A = \left(\frac{65}{14}, \frac{15\sqrt{3}}{14}\right). La bisectriz da BDDC=ABAC=53,\frac{BD}{DC} = \frac{AB}{AC} = \frac{5}{3}, así que D=(358,0).D = \left(\frac{35}{8}, 0\right). Como EE es el punto medio del arco BCBC que no contiene a A,A, tanto EE como EE' están en la recta vertical x=72x = \frac{7}{2} que pasa por el centro O=(72,736),O = \left(\frac{7}{2}, -\frac{7\sqrt{3}}{6}\right), el cual satisface OB=OA|OB| = |OA| con R2=493.R^2 = \frac{49}{3}. Así E=(72,732)E = \left(\frac{7}{2}, -\frac{7\sqrt{3}}{2}\right) y E=(72,736).E' = \left(\frac{7}{2}, \frac{7\sqrt{3}}{6}\right).

La dirección de EE' a DD es proporcional a (3,43),(3, -4\sqrt{3}), y el punto E+t(3,43)E' + t\,(3, -4\sqrt{3}) está en ω\omega cuando 57t256t=0,57t^2 - 56t = 0, así que t=5657t = \frac{56}{57} da F=(24538,105338).F = \left(\frac{245}{38}, -\frac{105\sqrt{3}}{38}\right). Entonces AF2=(240133)2+3(510133)2=83790017689=90019, \begin{aligned} AF^2 &= \left(\frac{240}{133}\right)^2 + 3\left(\frac{510}{133}\right)^2 \\ &= \frac{837900}{17689} = \frac{900}{19}, \end{aligned} así que m+n=900+19=919.m + n = 900 + 19 = 919.

Let EE' be the point of ω\omega diametrically opposite E.E. Since DE\overline{DE} is a diameter of γ,\gamma, the angle DFE=90,\angle DFE = 90^\circ, and since EE\overline{EE'} is a diameter of ω,\omega, also EFE=90.\angle E'FE = 90^\circ. Both FDFD and FEFE' are perpendicular to FE,FE, so DD lies on line EF:E'F: the point FF is the second intersection of line EDE'D with ω.\omega.

Set B=(0,0)B = (0, 0) and C=(7,0);C = (7, 0); then A=(6514,15314).A = \left(\frac{65}{14}, \frac{15\sqrt{3}}{14}\right). The bisector gives BDDC=ABAC=53,\frac{BD}{DC} = \frac{AB}{AC} = \frac{5}{3}, so D=(358,0).D = \left(\frac{35}{8}, 0\right). Since EE is the midpoint of arc BCBC not containing A,A, both EE and EE' lie on the vertical line x=72x = \frac{7}{2} through the center O=(72,736),O = \left(\frac{7}{2}, -\frac{7\sqrt{3}}{6}\right), which satisfies OB=OA|OB| = |OA| with R2=493.R^2 = \frac{49}{3}. Thus E=(72,732)E = \left(\frac{7}{2}, -\frac{7\sqrt{3}}{2}\right) and E=(72,736).E' = \left(\frac{7}{2}, \frac{7\sqrt{3}}{6}\right).

The direction from EE' to DD is proportional to (3,43),(3, -4\sqrt{3}), and the point E+t(3,43)E' + t\,(3, -4\sqrt{3}) lies on ω\omega when 57t256t=0,57t^2 - 56t = 0, so t=5657t = \frac{56}{57} gives F=(24538,105338).F = \left(\frac{245}{38}, -\frac{105\sqrt{3}}{38}\right). Then AF2=(240133)2+3(510133)2=83790017689=90019, \begin{aligned} AF^2 &= \left(\frac{240}{133}\right)^2 + 3\left(\frac{510}{133}\right)^2 \\ &= \frac{837900}{17689} = \frac{900}{19}, \end{aligned} so m+n=900+19=919.m + n = 900 + 19 = 919.