Evolton

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

自然数kに対して,ak=2kとする.
nを自然数とし,akの整数部分がn桁であるようなkの個数をNnとする.
また,akの整数部分がn桁であり,その最高位の数字が1であるようなkの個数をLnとする.
次を求めよ.limnLnNnただし,例えば実数2345.678の整数部分2345は4桁で,最高位の数字は2である.

難易度7/ 10計算量5/ 10目安24

数列指数・対数 範囲評価、極限計算、計算整理

方針

整数部分がn桁である条件は10n12k<10nである。c=log210とおくと,これは(n1)ck<nc,すなわちkが長さ(2n1)c2の区間に入る条件になる。最高位が1である条件は10n12k<210n1で,同様に長さ2(n1)c+1の区間になる。区間に含まれる整数の個数は区間長との差が高々一定なので,個数比の極限は区間長の比の極限に等しい。

解答

c=log210 とおく。ak=2kの整数部分がn桁であるための条件は 10n12k<10n である。底2の対数をとると (n1)ck<nc であり,さらに平方して (n1)2c2k<n2c2 となる。したがってNnは,この半開区間に含まれる自然数kの個数である。この区間の長さは n2c2(n1)2c2=(2n1)c2 である。

次に,整数部分がn桁で最高位の数字が1である条件を考える。これは 10n12k<210n1 である。底2の対数をとると (n1)ck<1+(n1)c であり,平方して (n1)2c2k<{1+(n1)c}2 となる。したがってLnは,この半開区間に含まれる自然数kの個数である。この区間の長さは {1+(n1)c}2(n1)2c2=2(n1)c+1 である。

半開区間[U,V)に含まれる整数の個数をmとするとm(VU)1である。したがって Nn=(2n1)c2+O(1)Ln=2(n1)c+1+O(1) であり,両区間長はnとともに無限大になるので,個数の比の極限は区間長の比の極限と一致する。よってlimnLnNn=limn2(n1)c+1(2n1)c2=1cである。c=log210なので 1c=log102 である。したがって limnLnNn=log102 である。

総評

桁数・最高位条件をkの半開区間へ変換し,区間内の整数個数の比を取る問題。目安時間は24分。c=log210とおくと,Nnの区間長は(2n1)c2Lnの区間長は2(n1)c+1となる。半開区間内の整数個数と区間長の差が1以下であるため,両者にO(1)を付けて極限へ移せる。

公式出題意図との対応:公式は指数・対数を用いて条件を適切に表現し,極限を計算して説明する力を見るとしている。解答では整数部分と実数範囲の同値性,平方後の区間,整数個数誤差を順に記した。

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

独立検算:床関数でNn,Lnを厳密に数える式を作り,nを増やした比がlog102へ収束することを数値確認した。区間端点が整数の場合も半開区間として扱えば誤差は一様に有界である。

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

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