Тема 19. Задачи на теорию чисел

19.10 Последняя цифра числа

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела задачи на теорию чисел
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#2011

Вася записал число, равное 2016!,  в десятичной системе исчисления. Затем он стёр 500 последних цифр записанного числа. Какой цифрой оканчивается число, полученное в итоге Васей?

Показать ответ и решение

Понятно, что несколько последних цифр этого числа будут равны 0  (в произведении 1⋅2⋅...⋅2016  есть множители 10  , 100  , 1000  ).

Пусть некоторое число делится на 10N  , тогда последние N  цифр в его десятичной записи равны 0  .

Число делится на   N
10  тогда и только тогда, когда оно делится на  N
2  и на  N
5  .
 
Чисел, которые делятся на 5  и не превосходят 2016  , ровно [2016:5]= 403  (здесь [a]  – целая часть a  ).
Чисел, которые делятся на 52 = 25  и не превосходят 2016  , ровно [2016 :25]= 80  .
Чисел, которые делятся на 53 = 125  и не превосходят 2016  , ровно [2016 :125]= 16  .
Чисел, которые делятся на 54 = 625  и не превосходят 2016  , ровно [2016 :625]= 3  .
При n ≥ 5  чисел, которые делятся на  n
5  и не превосходят 2016  нет.

Таким образом, в разложение числа 2016!  на простые множители число 5  входит в степени 403 +80 +16+ 3 =502  .
 
Чисел, которые делятся на 2  и не превосходят 2016  , ровно [2016:2]= 1008 >502  .

 

Тогда 2016!  делится на 10502  , следовательно, последние 502  цифры этого числа равны 0  . Таким образом, число, которое в итоге получил Вася, также оканчивается на 0  .

Ответ: 0

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!