Soluciones del 1998 AIME
Desplázate hacia abajo para ver las soluciones preparadas profesionalmente de LIVE by Po-Shen Loh, imprime las soluciones en PDF, consulta la clave de respuestas, o haz el examen cronometrado completo.
Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).
1.
¿Para cuántos valores de es el mínimo común múltiplo de los enteros positivos , y ?
For how many values of is the least common multiple of the positive integers and
Nivel de dificultad: 1890
Solución:
Como , y , el número no puede contener primos distintos de y , así que escribimos . El mínimo común múltiplo de los tres números es entonces .
Igualarlo a exige , es decir , y , es decir . Eso da opciones para y una para , así que hay valores de .
Since and the number can involve no primes other than and so write The least common multiple of the three numbers is then
Matching this to requires i.e. and i.e. That gives choices for and one for so there are values of
2.
Halla el número de pares ordenados de enteros positivos que satisfacen y .
Find the number of ordered pairs of positive integers that satisfy and
Nivel de dificultad: 2110
Solución:
Las cadenas se desglosan en cuatro condiciones: , , y . Así que está en el cuadrado , y dentro de él debemos evitar y , que no pueden ocurrir a la vez.
Pares con : para cada de a , los valores funcionan, lo que da pares. Por la simetría de intercambiar e , también hay pares con .
Así que la respuesta es .
The chains unpack into four conditions: and So lies in the square and within it we must avoid and which cannot both happen.
Pairs with for each from to the values work, giving pairs. By the symmetry swapping and there are also pairs with
The answer is
3.
La gráfica de divide el plano en varias regiones. ¿Cuál es el área de la región acotada?
The graph of partitions the plane into several regions. What is the area of the bounded region?
Nivel de dificultad: 2340
Solución:
Para , reescribe la ecuación como , de modo que o . Para se vuelve , de modo que o . Por lo tanto, la gráfica consta de dos rayos horizontales y dos rayos de pendiente .
Estos rayos acotan un paralelogramo: el lado superior va de a a lo largo de , el lado inferior de a a lo largo de , y los dos lados inclinados de pendiente los conectan.
El paralelogramo tiene base horizontal y altura entre las rectas y , así que su área es .
For rewrite the equation as so either or For it becomes so either or The graph therefore consists of two horizontal rays and two rays of slope
These rays bound a parallelogram: the top edge runs from to along the bottom edge from to along and the two slanted edges of slope connect them.
The parallelogram has horizontal base and height between the lines and so its area is
4.
Nueve fichas están numeradas , 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 , donde y son enteros positivos primos entre sí. Halla .
Nine tiles are numbered 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 where and are relatively prime positive integers. Find
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 .
Cuenta los repartos favorables: elige qué jugador recibe tres fichas impares ( formas), elige las fichas impares de ese jugador ( formas), da una de las dos fichas impares restantes a cada uno de los otros dos jugadores ( formas), y luego reparte las cuatro fichas pares dos y dos entre esos jugadores ( formas), lo que da repartos. El número total de repartos es .
La probabilidad es , así que .
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
Count favorable deals: choose which player gets three odd tiles ( ways), choose that player's odd tiles ( ways), give one of the two remaining odd tiles to each other player ( ways), then split the four even tiles two and two between those players ( ways), for deals. The total number of deals is
The probability is so
5.
Dado que , halla .
Given that find
Nivel de dificultad: 2400
Solución:
Como es par, es un entero y . La paridad del número triangular depende solo de : es par para e impar para . Así que cuando y cuando .
Agrupa los términos en bloques consecutivos de cuatro empezando en . Usando , cada bloque con se simplifica:
El total es , así que el valor absoluto pedido es .
Since is even, is an integer and The parity of the triangular number depends only on it is even for and odd for So when and when
Group the terms into consecutive blocks of four starting at Using each block with collapses:
The total is so the requested absolute value is
6.
Sea un paralelogramo. Prolonga más allá de hasta un punto , y sea que corta a en y a en . Dado que y , halla .
Let be a parallelogram. Extend through to a point and let meet at and at Given that and find
Nivel de dificultad: 2510
Solución:
Sea . Como , los triángulos y son semejantes, así que . Como , es decir , los triángulos y son semejantes, así que , lo que da .
Escribiendo , obtenemos , , y Por lo tanto , así que , que se factoriza como , dando .
Finalmente .
Let Since triangles and are similar, so Since i.e. triangles and are similar, so which gives
Writing we get and Hence so which factors as giving
Finally
7.
Sea el número de cuádruplas ordenadas de enteros positivos impares que satisfacen . Halla .
Let be the number of ordered quadruples of positive odd integers that satisfy Find
Nivel de dificultad: 2010
Solución:
Escribe , donde cada es un entero positivo. Entonces se vuelve , así que .
Por estrellas y barras, el número de soluciones en enteros positivos es . Por lo tanto .
Write where each is a positive integer. Then becomes so
By stars and bars, the number of solutions in positive integers is Therefore
8.
Salvo los dos primeros términos, cada término de la sucesión 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 produce una sucesión de longitud máxima?
Except for the first two terms, each term of the sequence 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 produces a sequence of maximum length?
Nivel de dificultad: 2510
Solución:
Calculando términos, , , , , y en general donde , 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 quede encajado entre las razones y para cada vez mayores.
Para que los primeros términos sean no negativos necesitamos y , es decir , así que . Si , la sucesión se vuelve negativa en , y si se vuelve negativa en , así que cualquier otro entero da una sucesión más corta.
En efecto, produce , , , una sucesión de términos, la máxima posible. La respuesta es .
Computing terms, and in general where are the Fibonacci numbers. The sequence keeps going exactly as long as its terms stay nonnegative, so a long sequence requires to be squeezed between the ratios and for larger and larger
For the first terms to be nonnegative we need and i.e. so If the sequence turns negative by and if it turns negative by so every other integer gives a shorter sequence.
Indeed yields a sequence of terms, the maximum possible. The answer is
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 minutos. La probabilidad de que uno de ellos llegue mientras el otro está en la cafetería es , y , donde , y son enteros positivos, y no es divisible por el cuadrado de ningún primo. Halla .
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 minutes. The probability that either one arrives while the other is in the cafeteria is and where and are positive integers, and is not divisible by the square of any prime. Find
Nivel de dificultad: 2400
Solución:
Sean los tiempos de llegada e minutos después de las 9 a.m., de modo que es uniforme en un cuadrado . Las dos personas se encuentran exactamente cuando .
La región de no encuentro consta de dos triángulos rectángulos con catetos , con área total . Encontrarse con probabilidad significa así que .
Por lo tanto , y .
Let the arrival times be and minutes after 9 a.m., so is uniform in a square. The two people meet exactly when
The non-meeting region consists of two right triangles with legs with total area Meeting with probability means so
Thus and
10.
Ocho esferas de radio 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 , donde , y son enteros positivos, y no es divisible por el cuadrado de ningún primo. Halla .
Eight spheres of radius 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 where and are positive integers, and is not divisible by the square of any prime. Find
Nivel de dificultad: 2510
Solución:
Los ocho centros están a altura , en los vértices de un octágono regular de lado (las esferas adyacentes son tangentes). Si la novena esfera tiene radio , descansa sobre la superficie con su centro a altura directamente sobre el centro del octágono, y la tangencia con cada esfera da , donde es el circunradio del octágono. Por lo tanto
Un lado de un octágono regular subtiende en el centro, así que y, usando ,
Entonces , así que .
The eight centers are at height at the vertices of a regular octagon of side (adjacent spheres are tangent). If the ninth sphere has radius it rests on the surface with its center at height directly above the octagon's center, and tangency to each sphere gives where is the octagon's circumradius. Hence
A side of a regular octagon subtends at the center, so and, using
Then so
11.
Tres de las aristas de un cubo son , y , y es una diagonal interior. Los puntos , y están en , y , respectivamente, de modo que , , y . ¿Cuál es el área del polígono que es la intersección del plano y el cubo?
Three of the edges of a cube are and and is an interior diagonal. Points and are on and respectively, so that and What is the area of the polygon that is the intersection of plane and the cube?
Nivel de dificultad: 2840
Solución:
El cubo tiene lado . Toma , , y , de modo que es una diagonal interior. Entonces , , , y el plano que pasa por ellos es .
Evaluando en los vértices del cubo y comprobando las doce aristas, el plano también cruza las aristas en , y , así que la sección transversal es el hexágono con vértices , , , , , en orden. Su proyección sobre el plano es el hexágono , , , , , , cuya área por la fórmula del cordón de zapato es .
El vector normal unitario del plano tiene componente vertical de magnitud , así que proyectar sobre el plano multiplica el área por . Por lo tanto, la sección transversal tiene área .
The cube has side Take and so is an interior diagonal. Then and the plane through them is
Evaluating at the cube's vertices and checking all twelve edges, the plane also crosses the edges at and so the cross-section is the hexagon with vertices in order. Its projection onto the -plane is the hexagon whose area by the shoelace formula is
The plane's unit normal has vertical component of magnitude so projecting onto the -plane multiplies area by The cross-section therefore has area
12.
Sea equilátero, y sean , y los puntos medios de , y , respectivamente. Existen puntos , y sobre , y , respectivamente, con la propiedad de que está en , está en y está en . La razón entre el área del triángulo y el área del triángulo es , donde , y son enteros, y no es divisible por el cuadrado de ningún primo. ¿Cuánto vale ?
Let be equilateral, and and be the midpoints of and respectively. There exist points and on and respectively, with the property that is on is on and is on The ratio of the area of triangle to the area of triangle is where and are integers, and is not divisible by the square of any prime. What is
Nivel de dificultad: 2990
Solución:
Coloca , , , de modo que , , . La rotación de alrededor del centro envía y , así que podemos tomar la configuración simétrica , , ; la rotación lleva entonces la condición " en " a las otras dos condiciones, así que basta hacer que , , sean colineales.
Con y , el producto vectorial de y es un múltiplo de , así que y . Ambos triángulos son equiláteros con centro , así que la razón de áreas es . Usando ,
Por lo tanto así que , , , y .
Place so The rotation about the center sends and so we may take the symmetric configuration the rotation then carries the condition " on " to the other two conditions, so it suffices to make collinear.
With and the cross product of and is a multiple of so and Both triangles are equilateral with center so the area ratio is Using
Hence so and
13.
Si es un conjunto de números reales, indexado de modo que , su suma de potencias compleja se define como , donde . Sea la suma de las sumas de potencias complejas de todos los subconjuntos no vacíos de . Dado que y , donde y son enteros, halla .
If is a set of real numbers, indexed so that its complex power sum is defined to be where Let be the sum of the complex power sums of all nonempty subsets of Given that and where and are integers, find
Nivel de dificultad: 2920
Solución:
Divide los subconjuntos no vacíos de según contengan o no . Los que no tienen contribuyen . Un subconjunto que contiene es para algún (posiblemente vacío), y como es su elemento mayor, su suma de potencias compleja es la suma de potencias compleja de más . Sumando sobre todos los se obtiene otro más
Como , obtenemos , así que
Por lo tanto .
Split the nonempty subsets of by whether they contain Those without contribute A subset containing is for a (possibly empty) and since is its largest element, its complex power sum is the complex power sum of plus Summing over all gives another plus
Since we get so
Therefore
14.
Una caja rectangular de tiene la mitad del volumen de una caja rectangular de , donde , y son enteros, y . ¿Cuál es el mayor valor posible de ?
An rectangular box has half the volume of an rectangular box, where and are integers, and What is the largest possible value of
Nivel de dificultad: 2740
Solución:
La condición se reescribe como Si , el primer factor por sí solo es , y si es igual a mientras que los otros factores superan ; ambos son imposibles. Si , entonces como , los dos primeros factores son a lo sumo , lo que obliga a , es decir .
Para la ecuación se vuelve , es decir , así que . Para se vuelve , es decir , o . Ambos factores deben ser positivos (si , el producto es a lo sumo ), así que el mayor proviene de : y . En efecto, .
Como todos los demás casos dan , el mayor valor posible es .
The condition rewrites as If the first factor alone is and if it equals while the other factors exceed both are impossible. If then since the first two factors are at most forcing i.e.
For the equation becomes i.e. so For it becomes i.e. or Both factors must be positive (if the product is at most ), so the largest comes from and Indeed
Since every other case yields the largest possible value is
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 y no aparecen ambos para ningún ni . Sea el conjunto de todas las fichas cuyas coordenadas no superan . Halla la longitud de la secuencia propia de fichas más larga que se puede formar usando las fichas de .
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 and do not both appear for any and Let be the set of all dominos whose coordinates are no larger than Find the length of the longest proper sequence of dominos that can be formed using the dominos of
Nivel de dificultad: 3160
Solución:
Una ficha de dominó es una arista orientada del grafo completo sobre los vértices , y la regla de que y no pueden aparecer ambos significa que cada una de las 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 , así que al menos vértices deben tener grado impar en el conjunto de aristas sin usar, y un grafo con vértices de grado impar tiene al menos aristas. Por lo tanto, a lo sumo se pueden usar fichas de dominó.
Recíprocamente, aparta las aristas disjuntas , , , . El grafo restante es conexo y solo los vértices y tienen grado impar, así que tiene un camino euleriano que recorre las aristas restantes; orientando cada arista en la dirección del recorrido se obtiene una secuencia propia de longitud .
A domino is an oriented edge of the complete graph on vertices and the rule that and cannot both appear means each of the 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 so at least vertices must have odd degree in the set of unused edges, and a graph with odd-degree vertices has at least edges. Hence at most dominos can be used.
Conversely, set aside the disjoint edges The remaining graph is connected and only vertices and have odd degree, so it has an Euler trail traversing all remaining edges; orienting each edge in the direction of travel gives a proper sequence of length