сколькими нулями заканчивается творение всех естественных чисел от 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-ух получившихся чисел
В спектре от 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-ух получившихся чисел
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Игорь 14 лет назад был на 8 лет моложе, чем его
Математика.
Два тела массами m1 и m2 находящие на расстоянии R друг
Физика.
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
Облако тегов