前回,前々回と以下の問題を出題し,正解を募集していました。
問題
99!の末尾には0が何個ならぶか。(2009年,明海大)
では,解説します。
前回のブログで,ヒントとして書いたのですが,
「末尾に0が何個ならぶか。」
という問題は,
「10で何回割り切れるか。」
と同じ問題であると考えることができます。
(このようにより分かりやすい表現に問題を変えるのは,数学ではとても重要なことです。)
また,これも前回のブログに書いたのですが,
10=2×5なので,
「10で何回割り切れるか。」
ということは,
「2では何回割り切れるか,5では何回割り切れるか。」
というように考えることができます。
さらに,明らかに,5よりも2の方がたくさん割り切ることができます。
結局は,
「99!の末尾には0が何個ならぶか。」
という問題は,
「99!は5で何回割り切れるか。」
という問題と同じであると考えることができます。
したがって,前々回の
「30!は3で何回割り切れるか。」
という問題の解説と同じく考えれば,
正解にたどり着くことができます。
1から99までに,
5の倍数は,99÷5=19…4より,19個
25(=5×5)の倍数は,99÷25=3…24より,3個
あるので,19+3=22より,99!は5で22回割り切れます。
したがって,99!の末尾には0が22個ならびます。
さて,難しい内容でしたが,何となく意味は分かったでしょうか。
今後も,面白い問題を見つけたときには,
ブログで紹介したいと思います。
そのときは,また,じっくりと考えてください。
2011-09-05 高橋