京都大学 文系 2016年度 第3問 解説

問題編

【問題】
nを4以上の自然数とする。数$2,12,1331$がすべてn進法で表記されているとして、\[2^{12}=1331\]が成り立っている。このときnはいくつか。十進法で答えよ。

【広告】
教科書を読むだけで高得点は取れません!
「人の動き」と「歴史の流れ」をつかむことが大切です。
本書で、ストーリーを楽しみながら、世界史の「つながり」を理解しましょう!
著者:鵜飼 恵太
出版社:KADOKAWA
発売日:2015-10-21
ページ数:495 ページ
値段:¥2,420
(2021年09月 時点の情報です)

【考え方】
不思議な出題のされ方ですが、n進法で書かれたものを十進法に書き直せば、ただの整数問題です。特に、右辺はきれいに因数分解できるので、なんとなくうまく行けそうな気がします。

適当に代入していけば答えは出るものの、問題は答えが「1つだけ」であることをどうやって示すか。指数関数の微分が使えたら一発なのですが、文系だと使えないのでめんどうな議論が必要になってきます。条件を使ってnの範囲を狭めていきつつ、nが大きい場合は指数関数の方が大きくなってしまうことを示していきます。

1 2