domingo, 19 de junio de 2011

Buscando un número con muchos divisores (II)

V Concurso IES Miguel Hernández, 2010 (final)

Por si no lo sabes, hay una forma muy sencilla de calcular el número de divisores que tiene un número. Necesitamos conocer la descomposición en primos del número, por ejemplo, y por lo tanto, fijándonos en los exponentes de los primos que lo componen, tiene divisores.

Es decir, que sólo tenemos que sumar uno a todos los exponentes y multiplicarlos entre sí.

Usa esta información (y tu calculadora) para conseguir encontrar (o construir) el número entre 1000 y 2000 que tenga más divisores. ¿Necesitarás usar un único primo, dos primos, tres primos, ...?

Trata de probar con varias posibilidades, hasta que des con el campeón.

Solución

No hay comentarios: