過去問データベース 過去問を探す

京都大学 2024年度
文系数学 第4問

問題

ある自然数を八進法,九進法,十進法でそれぞれ表したとき,桁数がすべて同じになった.このような自然数で最大のものを求めよ.ただし,必要なら次を用いてもよい.

出典:京都大学 2024年度 前期日程 第2次学力試験 文系 第4問

方針

同じ桁数をとする。底が大きいほど同じ数の桁数は短くなりやすいので,3つの底で桁になるための条件は,最大の下限以上,最小の上限以下であること,つまりに集約される。固定したで最大の候補はである。存在条件を対数で調べ,最大のが10であることを示す。

解答

ある自然数をとし,八進法,九進法,十進法での桁数がすべてであるとする。底桁である条件は である。

ここでなので,3つの底で同時に桁になるためには であることが必要十分である。したがって,そのようなが存在するための条件は である。固定したで最大のであるから,まず可能な最大のを求めればよい。

が成り立つには,特に が必要であり,これは すなわち と同値である。

与えられた評価より である。したがって である。

のときは であるから,となる。両辺は整数なので であり,は可能である。

一方,のときは であるから,は成り立たない。したがっては不可能であり,それ以上のも不可能である。

よって最大の桁数はであり,求める最大の自然数は である。計算して だから, である。