В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Дарчик1
Дарчик1
06.01.2023 07:21 •  Математика

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

Показать ответ
Ответ:
papa63428
papa63428
03.10.2020 01:51
Ноль в конце образуется, если где-то в произведении встречается пара чисел 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... для двоек)
Вам нужно было бы посчитать количество вхождений двоек и пятерок и выбрать наименьшее из двух получившихся чисел
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота