Question

50 Баллов! Нужно разделить число (1! + 2! + 3! + ... + 100!)^2 на 5. Каков остаток? Ответ принимается только с пояснениями!

Answer 1

Ответ:4

Пошаговое объяснение: начиная от 5!, все факториалы делятся без остатка на 5 (и на 10). Поэтому выражение в скобках можно записать как 1!+2!+3!+4!+10*а, где а-натуральное число. Сумма первых четырёх факториалов это 1+2+6+24=33=3+10*3. Т.е. выражение в скобках принимает форму 10*b+3, где b- натуральное число (выражение в скобках даёт остаток 3 при делении на 5). Если ты возведёшь это в квадрат, то получишь 100b^2+60b+9. Первые два делятся без остатка на 5, а третий даёт остаток в 4. Т.о., остаток равен четырём.

Гг