Proyecto Euler problema 1: sumando múltiplos de 3 y 5

creative commons license by foamEn el post anterior os comentábamos que íbamos a darle a la máquina de pensar para resolver algunos de los problemas del Proyecto Euler. Pues nos hemos puesto manos a la obra y hemos resuelto el primer problema, que reza así:

«Si hacemos una lista de todos los números naturales por debajo de 10 que son múltiplos de 3 o 5, obtenemos 3,5,6 y 9. La suma de esos múltiplos es 23.

Encuentra la suma de todos los múltiplos de 3 o de 5 por debajo de 1000»

¿Te animas a intentarlo? Es un problema muy sencillo. Como todos los problemas del proyecto, se pueden resolver de muchas maneras. Nosotros hemos decidido hacerlo sencillamente iterando por todos los números que son menores de 1000, y si son múltiplos de 3 o 5 los añadimos a una suma total que contendrá el resultado. Al final lo imprimimos, pues es el valor que necesitaremos introducir en la página del proyecto para confirmar que hemos resuelto correctamente el problema.

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

Veamos nuestra solución, implementada en el lenguaje de programación python:

Por cierto, que a la hora de programar no teníamos el python a mano y lo hicimos en una página web, ¡la verdad es que fue muy útil!

Actualización:

Hemos encontrado una web que presenta los problemas del proyecto Euler de una forma similar, pero con muchos más casos para probar. Se trata de HackerRank, y puede ser una web interesante para practicar algoritmos así como para demostrar nuestras capacidades en distintos ámbitos. Nuestro algoritmo básico de «fuerza bruta» no era capaz de solucionar los casos de prueba, así que tuvimos que echar mano de un poco de matemáticas y propiedades de las series numéricas para resolverlo. Os dejamos nuestra solución:

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

(Visto 2.465 vecess, 1 visitas hoy)
¡Comparte este articulo!

2 pensamientos en “Proyecto Euler problema 1: sumando múltiplos de 3 y 5

  1. la solución esta mal, pues se supone que es por debajo de 10 y el otro por debajo de 1000, en el caso de 10, según el codigo da como resultado 33, no 23

  2. a1=entero(999/3)
    b1=entero(999/5)
    c1=entero(999/15)
    a2=a1*(a1+1)/2*3
    b2=b1*(b1+1)/2*5
    c2=c1*(c1+1)/2*15
    Resp=a2+b2-c2

Deja un comentario

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

Publicaciones relacionadas

Comienza escribiendo tu búsqueda y pulsa enter para buscar. Presiona ESC para cancelar.

Volver arriba