ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 32778
Темы:    [ Произведения и факториалы ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Десятичная система счисления ]
Сложность: 2+
Классы: 7,8,9
В корзину
Прислать комментарий

Условие

Дано число 1·2·3·4·5·...·56·57.
  а) Какая последняя цифра этого числа?
  б) Каковы десять последних цифр этого числа?


Решение

а) Среди множителей есть число 10. Значит, все произведение делится на 10, следовательно, кончается на 0.

б) В данном произведении есть по крайней мере 10 множителей, делящихся на 5: например, 5, 10, 15, ..., 50. Значит, само число делится на 510. Кроме того, в произведении есть множители 2, 4, 8 и 16, значит, оно делится на их произведение, равное 210. Следовательно, данное число делится на
210·510 = 1010,  а значит, последние 10 цифр произведения – нули.


Ответ

а) 0;   б) 10 нулей.

Источники и прецеденты использования

Кружок
Название ВМШ 57 школы
класс
Класс 7
год
Год 2001/02
Место проведения 57 школа
занятие
Номер 1
Название Простые вводные задачи
Тема Неопределено
задача
Номер 02

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .