РЕШУ ОЛИМП: задания, ответы, решения

Задания

Версия для печати и копирования в MS Word

Тип 0 № 9006 Добавить в вариант

Найдите наименьшее натуральное число n, для которого десятичная запись числа n! оканчивается 600 нулями:

$n !=1 умножить на 2 умножить на 3 умножить на \ldots умножить на левая круглая скобка n минус 1 правая круглая скобка умножить на n.$

Спрятать решение

Решение.

Произведение двух чисел дает на конце ноль, если в состав их множителей входит 5 и 2. Чтобы узнать, сколько нулей будет на конце у M! нужно разделить число M на степени числа 5.

У 125! будет в конце

$125: 5 плюс 125: 25 плюс 125: 125=25 плюс 5 плюс 1=31 ноль.$

У 625! будет в конце

$625: 5 плюс 625: 25 плюс 625: 125 плюс 625: 625=125 плюс 25 плюс 5 плюс 1=156 нулей.$ $625: 5 плюс 625: 25 плюс 625: 125 плюс 625: 625=$
$=125 плюс 25 плюс 5 плюс 1=156 нулей.$

Таким образом, число 2410! будет содержать на конце:

$2410: 5 плюс левая квадратная скобка 2410: 25 правая квадратная скобка плюс левая квадратная скобка 2410: 125 правая квадратная скобка плюс левая квадратная скобка 2410: 625 правая квадратная скобка =482 плюс 96 плюс 19 плюс 3=600 нулей,$ $2410: 5 плюс левая квадратная скобка 2410: 25 правая квадратная скобка плюс левая квадратная скобка 2410: 125 правая квадратная скобка плюс левая квадратная скобка 2410: 625 правая квадратная скобка =$
$=482 плюс 96 плюс 19 плюс 3=600 нулей,$

в то время как число 2409! заканчивается на 599 нулей. Здесь [x]  — целая часть числа x.

Ответ: 2410.

Аналоги к заданию № 8998: 9006 Все

Всероссийская олимпиада школьников Миссия выполнима. Твое призвание-финансист!, 8, 9 класс, 2 тур (заключительный), 2023 год

Спрятать решение · Прототип задания · Помощь