Курс олимпиадной математики: что внутри и как открыть
Тема «Последняя цифра» — подготовка к олимпиадам по математике — открыта в курсе олимпиадной математики. Внутри: разбор по шагам («Как решать»), тренажёр с проверкой ответа и решением, разбор задачи по ссылке и зачёт с кодом для учителя.
Тема входит в курсы «Олимпиада: 5 класс» и «Олимпиада целиком: 1–11 класс».
Курс уже открыт? Войдите под почтой, на которую он открыт, — и тема откроется.
Учителю с кабинетом учителя (оплаченным или пробным) в темах олимпиадных курсов открыто «Собрать работу» — самостоятельные и контрольные в PDF.
Последняя цифра: олимпиадные задачи с разбором
Огромное число не нужно вычислять целиком, чтобы узнать его последнюю цифру. Последняя цифра суммы и произведения зависит только от последних цифр слагаемых и множителей, а последние цифры степеней повторяются по кругу.
Последняя цифра степени
Выписываем последние цифры первых степеней, пока они не начнут повторяться. Делим показатель на длину цикла: остаток показывает место в цикле (остаток 0 — последнее место).
Пример. Какой цифрой оканчивается число 7²⁰²⁶?
7²⁰²⁶: последние цифры по кругу 7, 9, 3 и 1 — цикл 4 2026 = 4 · 506 + 2: как у 7² — цифра 9 Ответ: 9.
Находим последнюю цифру каждой степени, складываем и берём последнюю цифру суммы.
Пример. Какой цифрой оканчивается сумма 3¹⁰¹ + 4¹⁰²?
3¹⁰¹: последние цифры по кругу 3, 9, 7 и 1 — цикл 4 101 = 4 · 25 + 1: как у 3¹ — цифра 3 4¹⁰²: последние цифры по кругу 4 и 6 — цикл 2 102 = 2 · 50 + 2: как у 4² — цифра 6 3 + 6 = 9 → 9 Ответ: 9.
Каждый нуль в конце — это множитель 10 = 2 · 5. Двоек среди множителей больше, чем пятёрок, поэтому считаем пятёрки: числа, кратные 5, и ещё по одной у кратных 25.
Пример. Сколькими нулями оканчивается произведение всех натуральных чисел от 1 до 100: 1 · 2 · 3 · … · 100?