Proyecto Euler problema6: sumas al cuadrado y cuadrado de sumas

Este es un problema muy sencillo de calcular en un algoritmo. Ahora bien, presta atención: desde el principio nuestro planteamiento para resolver los problemas ha sido concentrarnos en buscar un algoritmo rápidamente y que resuelva el problema en un minuto, y eso es lo que estamos haciendo. Sin embargo, cuando resuelves el problema en el proyecto Euler te muestra un fichero pdf con ideas de mejora y alternativas mucho más eficientes. Te recomendamos que lo leas cada vez que termines un problema, pues te dará una visión mucho más amplia de como alcanzar el objetivo de la manera más eficiente posible. No, no vamos a mencionarlos aquí (salvo que alguien en los comentarios quiera hacerlo), pues el lugar adecuado para descubrirlo y debatir en los foros es el propio proyecto euler.

El enunciado podría hacer un trabalenguas: calcula la diferencia entre cuadrado de sumas y suma de cuadrados. Vamos a ver el problema concreto:

La suma de los cuadrados de los diez primeros números naturales es:

1²+2²+…+10²=385

El cuadrado de la suma de los diez primeros números naturales es:

(1 + 2 + … + 10)2 = 552 = 3025

Por tanto, la resta entre el cuadrado de las sumas y la suma de los cuadrados de los diez primeros números naturales es: 3025-385=2640

Encuentra la diferencia entre la suma de los cuadrados de los primeros cien números naturales y los cuadrados de sus sumas.

Por favor, intenta participar del espíritu del proyecto, y utiliza nuestras soluciones sólo para compararlas con las tuyas.

Aquí plantemos el algoritmo directo. Os recomendamos echar un vistazo al documento de comentarios cuando lo resolváis en el proyecto Euler, os dará una fórmula matemática mucho más sencilla (y eficiente para números grandes) para resolverlo.

¿Tienes una solución interesante al problema? ¿Alguna duda sobre nuestra solución? ¡Escríbela en los comentarios!

(Visto 508 vecess, 1 visitas hoy)

Un comentario sobre “Proyecto Euler problema6: sumas al cuadrado y cuadrado de sumas

  • el 27/03/2017 a las 3:47 pm
    Permalink

    porfavor me gustaria saber la funcion de la suma de los cuadrados pero unado la formula dentro en la funcion n(n+1)(2n+1)/6 …… porfavor

    Respuesta

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *