сколькими нулями заканчивается творение всех естественных чисел от 18 до 45

Сколькими нулями заканчивается творение всех натуральных чисел от 18 до 45 включительно

Задать свой вопрос
1 ответ
Ноль в конце появляется, если где-то в твореньи встречается пара чисел 2 и 5 (2 * 5 = 10), так что довольно посчитать количество ее вхождений. От 18 до 45 есть шесть делителей числа 5. И еще надобно учесть, что 25 = 5 * 5 - т.е. подходит двум вхождениям 5. Количество двоек предлагаю даже не считать, т.к. в данном случае их гарантированно больше, и для каждого числа 5 найдется пара. Выходит 7 нулей.

В спектре от 18 до 45 все числа можно перебрать вручную. В общем случае это решалось бы следующим образом:
Количество делителей числа K в диапазоне от 1 до X = целая часть от разделения X / K. Соответственно, в спектре от X до Y - количество делителей в спектре от 1 до Y минус количество делителей от 1 до (X-1), т.е. Y / K - (X-1) / K.
Число "вхождений" пятерок в спектр = количество делителей 5 + количество делителей 25 + количество делителей 125 + ... и т.д. (соответственно 2, 4, 8, 16... для двоек)
Для вас необходимо было бы посчитать количество вхождений двоек и пятерок и выбрать наименьшее из 2-ух получившихся чисел
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт