sum([n for n in range(1,1000) if n % 3 == 0 or n % 5 == 0])

Eso es todo :P, bien cortito… Saludos!

No hay necesidad de ponerse como anónimo, precisamente esa es una de las motivaciones, desde clases en el TSU (unos 6 años) que no toco C y ese es uno de los propósitos, que se me quite lo wey. No me ofendo shinga :-)

@dmind Gracias! siempre es interesante verlo en otros lenguajes

@xiam Me gusto mucho tu forma de resolver el problema y mucho mas tu forma de explicarlo, gracias por tomarte el tiempo

@Yeru Fáciles y difíciles, ahí vamos de uno en uno :-)

@Jesús .. Webón ¬¬

A ver a ver.. Cual es el otro problema que resolveras? Este estaba un poco facil… :)

+ 3 + 6 + 9 + 12 + 15 + 18 (los de 3)
+ 5 + 10 + 15 (los de 5)

Donde el 15 estaría siendo sumado dos veces, la suma de dos 15 no alteraría las restricciones del problema ya que el ‘ó’ sigue siendo verdadero y la proposición se sigue cumpliendo.

Suponiendo que ésta solución es válida también se puede resolver de ésta forma:

1
2
3
4
5
6
7
8
9

#include <stdio.h>
 
#define SUM(n) (n*(n+1)/2)
#define TOP 1000
 
int main() {
  printf("%d\n", 3*SUM((TOP-1)/3) + 5*SUM((TOP-1)/5));
  return 0;
}

Pero suponiendo la otra parte, es decir, que el ‘ó’ es en realidad un ‘ó’ exclusivo, se requeriría restar al resultado anterior los números que son múltiplos de 3 y 5, pero todos los números que son múltiplos de 3 y 5 son múltiplos de 3*5 = 15, entonces:

1
2
3
4
5
6
7
8
9

#include <stdio.h>
 
#define SUM(n) (n*(n+1)/2)
#define TOP 1000
 
int main() {
  printf("%d\n", 3*SUM((TOP-1)/3) + 5*SUM((TOP-1)/5) - 15*SUM((TOP-1)/15));
  return 0;
}

Y ese montón de cosas raras las baso en la siguiente demostración nerdosa:

A y B números naturales.

Se requiere la suma de todos los múltiplos de A menores a B.

El mayor número natural menor que B es C = B - 1, entonces, los múltiplos de A pueden ser menores o iguales a C sin alterar el resultado, es decir

A <= C < B

Según el problema, la suma que buscamos se puede escribir como:

A*1 + A*2 + A*3 + … + A*D

Donde D es el número de los múltiplos de A menor o iguales a C, es decir, la parte entera de C / A, D = [[C/A]], donde [[]] es la función mayor entero (básicamente un floor())

A*1 + A*2 + A*3 + … + A*D = A(1 + 2 + 3 + … + D)

Pero sabemos que (1 + 2 + … + n) = n(n+1)/2, entonces

A*1 + A*2 + A*3 + … + A*D = A(1 + 2 + 3 + … + D) = A(D(D+1)/2).

La suma que estamos buscando es equivalente a

A(D(D+1)/2)

En el problema simplemente cambiamos las variables por las constantes apropiadas, y como en C, el número 5.8 necesariamente se trunca a 5 para seguir siendo int, no nos hace falta implementar una función [[]].