Чтобы определить, сколькими нулями оканчивается произведение всех натуральных чисел от 41 до 64 включительно, нужно сосчитать, сколько раз в этом произведении встречается пара множителей 2 и 5, так как один 0 в конце произведения возникает при каждой такой паре.
Поиск количества двойок и пятерок:
- Сначала нужно найти количество множителей 2 и 5 в числе от 41 до 64.
Количество двойок:
- Количество чётных чисел (а это множители 2) в диапазоне от 41 до 64 равно 12 (42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 64).
- Некоторые из этих чётных чисел являются степенями двойки, следовательно, они также вносят дополнительные двойки:
- 50 = 2 × 25, значит одна двойка.
- 52 = 2 × 26, значит одна двойка.
- 54 = 2 × 27, значит одна двойка.
- 56 = 2 × 28, значит одна двойка.
- 58 = 2 × 29, значит одна двойка.
- 60 = 2 × 30, значит одна двойка.
- 62 = 2 × 31, значит одна двойка.
- 64 = 2^6, значит шесть двоек.
Считаем общее количество двойок: 12 (чётные числа) + 6 (из 64) = 18 двойок.
Количество пятерок:
- Теперь найдем, сколько раз 5 встречается в диапазоне от 41 до 64:
- 45 = 5 × 9, значит одна пятёрка.
- 50 = 5 × 10, значит одна пятёрка.
- 55 = 5 × 11, значит одна пятёрка.
- 60 = 5 × 12, значит одна пятёрка.
Считаем общее количество пятерок: всего 4.
- Теперь найдем, сколько раз 5 встречается в диапазоне от 41 до 64:
Сравнение количества:
- Чтобы получить нули в конце произведения, нам нужно пару (2, 5). Мы имеем 18 двойок и 4 пятерки. Таким образом, количество пар (сочетаний) равно минимальному из двух найденных: min(18, 4) = 4.
Итак, произведение всех натуральных чисел от 41 до 64 оканчивается 4 нулями.