| One of the mathematical problems that I’ve seen today and decided to solve it :)
Problem:
If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.
Find the sum of all the multiples of 3 or 5 below 1000.
Solution (This is my own solution – you can solve it using another way)
|
-The nearest multiple of 3 below to 1000 is 999 then we have 999/3 = 333 multipliers –>1 –> “m”
-The nearest multiple of 5 below to 1000 is 995 then we have 995/5 = 199 multipliers –>2
--> from step “1” we have:
The sum of all multiples of a Number n = (the number in the set “n”) x (The mean of the Set “o”)
n = 3 , o = m(m + 1) / 2 = 333(333 + 1)/2 = 333 (334)/2 = 55611
then the sum = 3 * 55611 = 166833 –> 3
--> from step “2” we have:
n = 5, o = 199 (200) / 2 = 19900
then the sum = 5 * 19900 = 99500 –> 4
From step “3” and step “4” we have:
the total sum of all multiplies of 3 and not or 5 below 1000 = 166833 + 99500 = 266333
We want now to remove the common multipliers between the 3 and 5 –> 3 * 5 = 15 –> n = 15
-The nearest multiple of 15 below to 1000 is 990 then we have 990/15 = 66 multipliers
then the sum = 15 * 66(67)/2 = 33165
Finally we got, the total sum of all multiples of 3 or 5 below 1000 = 266333 – 33165 = 233168 | |
hope you enjoyed it too;
Thanks;
Mohamed Adel | |
No comments:
Post a Comment