Тема 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  ).
Чисел, которые делятся на  2
5  = 25  и не превосходят 2016  , ровно [2016 : 25] = 80  .
Чисел, которые делятся на  3
5  = 125  и не превосходят 2016  , ровно [2016 : 125] = 16  .
Чисел, которые делятся на 54 = 625  и не превосходят 2016  , ровно [2016 : 625] = 3  .
При n ≥  5  чисел, которые делятся на 5n  и не превосходят 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
Рулетка
Вы можете получить скидку в рулетке!