1-способ. В конце произведения получим 0, если 5 умножается на чётное число. То есть количество нулей в конце N! зависит от количества 2 и 5 в произведении. Так как в произведении 1•2•3•4•...•37 количество 2 больше чем 5, то достаточно посчитать количество 5:
Answers & Comments
Verified answer
Ответ: 8.
Первый способ (решение в лоб):
1·2·3·...·37 = 2³⁴·3¹⁷·5⁸·7⁵·11³·13²·17²·19·23·29·31·37 = 2²⁶·3¹⁷·7⁵·11³·13²·17²·19·23·29·31·37·10⁸
На 8 нулей оканчивается т.к. 10⁸. И другие множители не дадут нулей в конце.
Покажу, как разложить на простые множители такое произведение, на примере множителя 2.
От 1 до 37:
36:2=18 чисел кратных 2.
36:4=9 чисел кратных 4.
32:8=4 числа кратных 8.
32:16=2 числа кратных 16.
32:32=1 число кратное 32.
С каждой следующей кратность мы подсчитываем по одной 2 в множителя чисел. Поэтому всего 2 встречается 18+9+4+2+1=34 раза.
Второй способ (проще предыдущего):
Количество нулей числа зависит от того, сколько раз встречается 5 и 2 при разложении этого числа на простые множители т.к. 10=2·5.
Как и в первом способе, подсчитаем, что всего 34 двойки и 8 пятёрок. Значит, можно "составить" не более 8 десяток. И будет 8 нулей в конце.
Verified answer
Ответ:
8
Объяснение:
1-способ. В конце произведения получим 0, если 5 умножается на чётное число. То есть количество нулей в конце N! зависит от количества 2 и 5 в произведении. Так как в произведении 1•2•3•4•...•37 количество 2 больше чем 5, то достаточно посчитать количество 5:
5, 10=2·5, 15=3·5, 20=4·5, 25=5·5, 30=6·5, 35=7·5 - количество 5 равен 8.
Значит, произведение 1•2•3•4•...•37 оканчивается на 8 нулей.
2-способ. Количество нулей в конце N! определяется по формуле
где [a] - целая часть числа a.
Так как 1•2•3•4•...•37=37! и
то
S(37)=7+1=8.