1. 問題の内容
25の階乗(25!)が で割り切れるような、最大の自然数 を求める問題です。
2. 解き方の手順
であるため、の中に2と5がそれぞれいくつ含まれているかを調べます。
に含まれる2の個数は、5の個数よりも明らかに多いので、に含まれる5の個数を数えれば良いです。
に含まれる5の個数は、
* 5の倍数の個数:
* の倍数の個数:
ここで、 は を超えない最大の整数を表します(床関数)。
したがって、に含まれる5の個数は 個です。
つまり、は で割り切れます。また、に含まれる2の個数は明らかに6個より多いので、は で割り切れます。
したがって、は で割り切れます。