クイズ大陸



履歴 検索 最新 出題

No. 21≫ No.22 最新レスです
?Nighteck 2013/10/13 11:01
長らくお待たせしました。解答公開です。

9999!を素因数分解したとき、10が何回かけてあるかを調べればいいのですが、
5の因数の個数よりも2の因数の個数のほうが多いのは明らかなので、5の因数の個数だけを調べればいいことになります

1〜9999の整数のうち、
5の倍数の数には5の因数が1つずつ含まれています
5の倍数の個数は 9999÷5より1999個
25(=52)の倍数の数には5の因数がさらに1つずつ含まれます
25の倍数の個数は 1999÷5より399個
125(=53)の倍数の数には5の因数がさらに1つずつ含まれます
125の倍数の個数は 399÷5より79個
625(=54)の倍数の数には5の因数がさらに1つずつ含まれます
625の倍数の個数は 79÷5より15個
3125(=55)の倍数の数には5の因数がさらに1つずつ含まれます
3125の倍数の個数は 15÷5より3個
15625(=56)は9999を超えてしまいます

よって、5の因数の個数の合計は
1999+399+79+15+3=2495個
編集