Mathematics
Senior High

これを求める時、なぜ5の2乗、5の3乗の個数も数えるのか教えてください🙇‍♀️🙇‍♀️🙇‍♀️

の章 (4) 300! を計算したときの末尾に連続して並ぶ 0の個数を求めよ。 章 章

Answers

末尾0の数は
10がいくつかけられているかで決まる。
その10は2×5
つまり2の素因数の個数と5の素因数の個数のうちの
小さいほうで決まる。

だから、2と5の素因数の個数を求める必要がある。
したがって,5の2乗や5の3乗の個数が必要

Post A Comment

素因数5の個数を数えるのがこの問題のポイントですがそれは言い直せばまず5の倍数の個数を数えればいいというように解釈できます。
そうすると5x1から5x60までの60個と答えそうになりますが違います。
それはこのうち,素因数5を2個持つ整数,3個持つ整数たちを数えこぼしているからです。そういったことを防ぐには
5^2の倍数、5^3の倍数の個数まで調べてあげると漏れなく数えることができます。

Post A Comment
Were you able to resolve your confusion?