東大文一合格講師が回答したものの中からほんの一部を皆さんにも役立てていただく企画です。当塾指導は、マンツーマンの初回指導における受験全教科の年間計画の策定で各自の状況に応じて、各自が学校で使用している、またはそれまで使用してきた問題集や参考書をできるだけ活かす形で計画を立てます。したがって、質問回答している教材は、市販の問題集・参考書のほとんど、過去問に至っては全国のほとんどの大学の問題に及びます。一日で数百という数の問題の質問回答がたまります。それは東大理三合格講師や東大理系・文系の上位合格層講師陣の回答です。掲載できるのはごくごく一部ですが、上記事情から皆さんが使っている問題集や参考書であっても十分役立てていただけると思います。このシリーズから一つでも何かを得ていただければと思います。この問題には2つポイントがあります。「末尾に0が何個続くか」がその数字のどのような特徴を表しているのかを考えるところです。そのために、実験をしてみましょう。2進数表記で「11000」と表される数字を10進法に直すときに、まず「1×2^4+1×2^3+0×2^2+0×2^1+0×2^0」を計算しますね。これを計算してしまわずに一歩踏みとどまってみましょう。この数字では末尾に0が3個続きますが、この0によって上式の2^2以下の部分は全て消えてしまい、2^3以上の部分だけ残ることが観察できます。「2^3以上だけ残る」という性質は、この数が「2^3で割り切れる」ことを意味しませんか?2^3より上の2^4とかの部分はもちろん2^3で割り切れますし、もし2^2以下の項が残っていれば2^3で割ってもその分だけ余りが出てしまいますもんね。この「2^3で割り切れる」だけでは足りません。それだけだと、例えば「末尾に0が4個続く数」は2^4以上の項だけ残るので、これも含まれてしまうからです。それを排除するためにはどうすればいいかというと、単純に「2^4では割り切れないが2^3で割り切れる」としてしまえば良いです。すれば末尾に0が3個続くもの以外を全て排除できますからね。これをもう1回言い換えると、「2で3回割り切れる」となります。(「mでn回割り切れる(割れる)」という表現は慣例的に「mでn回割り切れるがn+1回は割り切れない」ことを意味します)まとめると、「2進数表記で末尾に0が3回続く数」は「2で3回割り切れる数」ということになりそうですね。同じように考えれば以上のことを一般化できて、「ある数の2進数表記の末尾の0の個数は、その数が2で何回割り切れるかを表す」ことがわかります。なれば問題が少し簡単になり、本問は「1188の全ての約数の積は2で何回割り切れるか」を考えればいいことになりますね。1188の全ての約数を書き出してそれぞれの2で割り切れる回数を求めてそれを全て足し合わせてあげれば良いのですが、それはめんどくさいと思ったら次のようにするといいでしょう。素因数分解を考えることです。なるかというと、なんの根拠もなく小さい方から約数を書き出すよりは、「2で何回割り切れるか」で約数を分類するのが良さそうですよね。すると、例えば「1188の約数のうちで2で1回割り切れるものの個数」などを考えることになります。ここで思い出されるのが、「約数の個数は素因数分解した際の各々の指数に1を足したものを全てかけたもの」という基本的な事実です。素因数分解してみると約数の個数についての情報がわかりそうなのでとりあえずやってみると、1188=2^2・3^3・11^1となります。約数というのは、この素因数である2個の2、3個の3、1個の11から自由に取って組み合わせることによって作られますね。考えると、2でn回割り切れる約数は2をn個取ってきた約数ということになり、その個数は残りの3と11からどう取ってくるかの組み合わせの数だけあることがわかります。この3と11から取ってくる組み合わせはもちろん(3+1)(1+1)=8通りで、今回2は2個までしか取ってこれないので、「2で2回割り切れる約数」と「2で1回割り切れる約数」と「2で0回割り切れる(つまり割り切れない)約数」がそれぞれ8個あることになります。よって、これら全ての積が2で割り切れる回数は(2+1+0)×8=24となります。ちなみに、10進数で考えると末尾の0の個数が10で何回割り切れるかを表すのは当たり前ですね。1回10で割ると一番下の0が消えてそれより上の部分が残るからです。N進数の場合も1回Nで割ると一番下の0が消えて上の部分が残ります。N進数の世界でN自身は「10」と表されるので10進数の世界で10で割るときと同じようにしていいからです。問わず受講生各自が使用している教材のどんな問題にも質問回答しています。したがって、たった一日で数百という数の問題の質問回答がたまります。それは東大理三合格講師や東大理系・文系の上位合格層講師陣の回答です。これを今後も皆さんにおすそ分けしていきます。何か一つでも気づきを得られれれば儲けもの、という意識を忘れずに見ていってください。コメントをキャンセルメールアドレスが公開されることはありません。ノウハウから、合格の天使のコンテンツ、ブログの更新情報もいち早くお届け。