Evolton

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

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

難易度5/ 10計算量4/ 10目安15

整数指数・対数 範囲評価、計算整理、場合分け

方針

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

解答

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

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

10d18d1が成り立つには,特に 10d1<8d が必要であり,これは d1<dlog108 すなわち d(1log108)<1 と同値である。

与えられた評価より 0.9030<log108=3log102<0.9033 である。したがって 0.0967<1log108<0.0970 である。

d=10のときは 10(1log108)<100.0970=0.970<1 であるから,109<810となる。両辺は整数なので 1098101 であり,d=10は可能である。

一方,d=11のときは 11(1log108)>110.0967=1.0637>1 であるから,1010<811は成り立たない。したがってd=11は不可能である。またd(1log108)dとともに増加するので,それ以上のdも不可能である。

よって最大の桁数はd=10であり,求める最大の自然数は 8101 である。計算して 810=230=1073741824 だから,1073741823 である。

別解

解法2(整数値による別解)

方針

共通桁数dの存在条件を得た後,810811を整数として直接比較する。d=11以後は8d/10d1が1段ごとに8/10倍になることから,一括して不可能と示す。

解答

同じ桁数をdとすると,必要十分条件は10d1N8d1である。d=10では8101=1073741823109だから実現できる。一方,d=11では811=8589934592<1010なので実現できない。さらにd11について8d+1/10d8d/10d1=810<1であるから,一度8d<10d1となった後はすべて不可能である。したがって最大のdは10で,固定したdで最大の数は8d1だから,求める数は1073741823である。

総評

底ごとの桁数条件を共通の不等式へまとめる整数・対数問題。目安時間は15分。3つの底で同じd桁になる条件は,最も大きい下限10d1と最も小さい上限8d1だけを見ればよい。主解では与えられた対数評価を使い,別解では810811の整数値および比8/10を使って最大桁数を確定した。

公式出題意図との対応:公式は整数の性質,指数・対数を題材に,条件を式で表現し,必要十分条件を論じる力を見るとしている。解答では存在条件10d18d1を明示した。

出典確認:公式問題PDF第3ページの文系第4問と原寸照合済み。公式資料は出題意図のみである。公式URLの保存版を用いた。

独立検算:8101=1073741823が8・9・10進法でいずれも10桁であることを整数比較で確認した。811<1010で11桁は不可能であり,以後の比は1段ごとに0.8倍となる。

冊子PDFで見る京大の整数の問題で問題集を作る

出典: 京都大学 令和6年度一般選抜 数学(文系) 公式問題・出題意図等(大学公式の問題PDF(3ページ))。問題文はHTML表示のために再入力・数式組版しています。