1987 AIME Problema 3

Intenta el Problema 3 del 1987 AIME a continuación y luego compara tu respuesta con la solución preparada profesionalmente de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 1987 AIME, o revisar la clave de respuestas.

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

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
Conceptos:conteo de factoresfactorización en primos
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.

← Problema 2#2
Examen completo

El Problema 3 en otros años