Давайте решим задачу шаг за шагом:
1. Формируем последовательность
Нужно числа от 0 до 105, не включая границы, с шагом 3.
То есть:
3, 6, 9, …, 102.
2. Условие для суммирования
- Числа, кратные 3 (вся последовательность).
- Числа, кратные 7 (подмножество).
Значит, берём объединение этих двух множеств, т.е. все числа, которые делятся на 3 или на 7.
3. Сумма чисел, кратных 3
Это арифметическая прогрессия:
3, 6, 9, …, 102.
Формула:
S=2n(a1+an)
- a1=3,
- an=102,
- n=3102−3+1=399+1=33+1=34.
S3=234⋅(3+102)=17⋅105=1785
4. Сумма чисел, кратных 7
Из последовательности: 21, 42, 63, 84.
S7=21+42+63+84=210
5. Пересечение (чтобы не удвоить)
Общие числа — кратные 21: 21, 42, 63, 84.
S21=210
6. Сумма чисел, кратных 3 или 7
S3∪7=S3+S7−S21=1785+210−210=1785
7. Сумма чисел, кратных 5
Из последовательности: 15, 30, 45, 60, 75, 90.
S5=15+30+45+60+75+90=315
8. Остаток от деления
1785÷315=5 (ровно, без остатка)
Остаток = 0.
✅ Окончательный ответ: 0