Миша выписал на доску все числа от 1 до 2602, не делящиеся на 4. Найдите остаток суммы…
- User
Миша выписал на доску все числа от 1 до 2602, не делящиеся на 4. Найдите остаток суммы всех выписанных чисел при делении на 10.
- Assistant
Чтобы найти остаток от суммы всех чисел от 1 до 2602, не делящихся на 4, при делении на 10, поступим следующим образом:
- Вычислим общую сумму чисел от 1 до 2602:
[ S_{\text{общ}} = \frac{2602 \times 2603}{2} ]
- Вычислим сумму чисел, кратных 4, от 1 до 2602:
Количество чисел, кратных 4, в этом диапазоне: [ \frac{2602}{4} = 650 \text{ чисел} ]
Сумма этих чисел: [ S_4 = 4 \times \frac{650 \times 651}{2} ]
-
Вычислим сумму всех чисел, не делящихся на 4: [ S = S_{\text{общ}} - S_4 = \frac{2602 \times 2603}{2} - 4 \times \frac{650 \times 651}{2} ] Упрощаем: [ S = \frac{2602 \times 2603 - 4 \times 650 \times 651}{2} ]
-
Найдем ( S \mod 10 ):
Вычислим числитель по модулю 20 (поскольку при делении на 10 и делении числителя на 2, нужно рассматривать модуль 20): [ 2602 \equiv 2 \mod 20 \ 2603 \equiv 3 \mod 20 \ 4 \times 650 \times 651 \equiv 4 \times 10 \times 11 \equiv 440 \equiv 0 \mod 20 \ ] Таким образом: [ 2602 \times 2603 - 4 \times 650 \times 651 \equiv 2 \times 3 - 0 \equiv 6 \mod 20 ]
Теперь делим 6 на 2: [ S \equiv \frac{6}{2} \equiv 3 \mod 10 ]
Ответ: 3