京都大学 文系 2017年度 第2問 解説

問題編

問題

 次の問に答えよ。ただし、 $0.3010 \lt \log_{10}2 \lt 0.3011$ であることは用いてよい。

(1) 100桁以下の自然数で、2以外の素因数を持たないものの個数を求めよ。
(2) 100桁の自然数で、2と5以外の素因数を持たないものの個数を求めよ。

【広告】
現役公立高校教師として、初めてYouTubeに日本史や世界史などの社会科目の授業動画を公開し、
たちまち、大学受験生や社会人、教育関係者から「神授業!」として話題沸騰の
現役・公立高校教師が書いた、新感覚の日本史の教科書!

古代から現代まで、1つのストーリーで読み解く日本史に
あなたも必ずハマる!
著者:山﨑 圭一
出版社:SBクリエイティブ
発売日:2019-09-07
ページ数:352 ページ
値段:¥1,650
(2021年09月 時点の情報です)

考え方

(1)はよくあるパターンです。 $2^n$ の形でかけるものがいくつあるか数えればいいですね。

(2)は、かなり難しいです。(1)では「100桁以下」となっていたところが「100桁」となっていることにまず注意しましょう。

3桁の場合ならどうなるかを、少し書き出してみましょう。5のべき乗が少ないものが手前に来ていて、2のべき乗が少ないものがさらに手前に来るように並べています。

  • 128, 256, 512, 160, 320, 640, 100, 200, 400, 800, 125, 250, 500, 625

これを、次のように並び替えてみましょう。

  • 128, 256, 512, 125, 625
  • 160, 320, 640, 250
  • 100, 200, 400, 800, 500

数字の右側に0がいくつ並びか、で分けてみました。こうすると何か気づくことはないでしょうか。0を取り除いて考えてみると、

  • 1行目:「2以外の素因数を持たない3桁の自然数」「5以外の素因数を持たない3桁の自然数」
  • 2行目:「2以外の素因数を持たない2桁の自然数」「5以外の素因数を持たない2桁の自然数」
  • 3行目:「2以外の素因数を持たない1桁の自然数」「5以外の素因数を持たない1桁の自然数」

となります。数字の右側に0が入るのは、素因数に2と5の両方を含むからですからね。0を取り除くと、素因数が2だけのもの、5だけのものしか残りません。

これを縦に足せば、「2以外の素因数を持たない3桁 “以下” の自然数」と「5以外の素因数を持たない3桁 “以下” の自然数」が出てきます。この形になると、(1)が使えそうですね。

1 2