Естественные науки

Пеонимающие в математике помогите пожалуйста!!!

Если перечислить все натуральные числа, меньшие 10, которые делятся на 3 и 5, мы полу-
чим 3; 5; 6 и 9. Сумма получившихся чисел равна 23.
Приведите алгоритм, находящий сумму всех натуральных чисел, делящихся на 3 и 5,
меньших n. Приведите ответ, выданный алгоритмом для n = 1000.
решите пожалуйста !!умоляю!молю!будте так любезны!
Что-то в этом роде:

(1) n = 1000, S = 0.
(2) Для любого целого числа k в начиная с 1 и до n
(3) Если ( (k делится на 3) или (k делится на 5) )
(4) S = S + k
(5) Распечатать значение S

Если как в примере, то в команде (3) должно стоять "или".
Если число должно делиться и на 3, и на 5, то в команде (3) должно стоять "и".
Сергей Конохов
Сергей Конохов
11 952
Лучший ответ
Это элементарно. Надо всего лишь взять сумму двух арифметических прогрессий с количеством членов [n/3] и [n/5] ([] здесь деление нацело, без остатка. если остатка нет, [x/a]=(x/a) -1)
первая прогрессия
a1=3
d=3
N=[n/3] (в нашем случае 333)

Вторая прогрессия
a1=5
d=5
N=[n/5] (в нашем случае 199)

Открываем учебник и выписываем сумму арифметической прогрессии для обоих случаев, суммируя их

Аналитическую формулу выписать самостоятельно.
Farruh Alimahmadov
Farruh Alimahmadov
69 147
1. СУММА=0
2. берем ЧИСЛО=1
3. если делится на 3 или на 5, то к СУММЕ прибавляем ЧИСЛО
4. увеличиваем ЧИСЛО на 1
5. если ЧИСЛО < N, то переходим к 3.
6. получите результат = СУММА

а вот ответ для 1000 - 233168
--------------------
или найти сумму ТРЕХ арифм последователдьностей
первый член 3, шаг 3, кол-во членов 333
первый член 5, шаг 15, кол-во членов 67
первый член 10, шаг 15, кол-во членов 66
Alex Shagin
Alex Shagin
1 267