千葉大学/2024年度

9千葉大学 2024年 数学 第9問解答・解説

場合の数と確率数列極限

1問題

千葉大学2024年度第9問
mm を0以上の整数、nn を1以上の整数、tt を 0<t<10<t<1 を満たす実数とし、
F(m, n)=∑k=mm+n−1kCm tk F(m,\,n)=\displaystyle\sum_{k=m}^{m+n-1}{}_{k}\mathrm{C}_{m}\,t^{k}
で定める。

(1) pp を整数とする。A=(t−1)F(m+1, n)+tF(m, n)tpA=\dfrac{(t-1)F(m+1,\,n)+tF(m,\,n)}{t^{p}} が tt によらない値となるような pp と、そのときの AA を求めよ。

(2) 極限 lim⁡n→∞F(m, n)\displaystyle\lim_{n\to\infty} F(m,\,n) が収束することを示し、その極限値を求めよ。ただし、0<s<10<s<1 のとき lim⁡k→∞kmsk=0\displaystyle\lim_{k\to\infty} k^{m}s^{k}=0 であることは用いてよい。

まずは自分で解いてみましょう。解けたら「答え」、詰まったら「解答」で確かめられます。

タイマー

15:00

2答え

答えを見る自分の答えと照らし合わせる
  • (1)
    p=m+n+1,A=m+nCm+1.p=m+n+1,\quad A={}_{m+n}\mathrm{C}_{m+1}.
  • (2)
    lim⁡n→∞F(m,n)=tm(1−t)m+1.\lim_{n\to\infty}F(m,n)=\frac{t^m}{(1-t)^{m+1}}.

3解答

解答を見る途中式つきの解答

考え方

パスカルの恒等式で有限和を隣り合う項が打ち消し合う形へ変形し、その関係をmについて帰納的に使って極限を求める。

解答

(1) tF(m,n)=∑k=m+1m+nk−1CmtktF(m,n)=\sum_{k=m+1}^{m+n}{}_{k-1}\mathrm{C}_{m}t^k と添字をずらす。また (t−1)F(m+1,n)=∑k=m+1m+nkCm+1(tk+1−tk)(t-1)F(m+1,n)=\sum_{k=m+1}^{m+n}{}_{k}\mathrm{C}_{m+1}(t^{k+1}-t^k) である。パスカルの恒等式 kCm+1=k−1Cm+1+k−1Cm{}_{k}\mathrm{C}_{m+1}={}_{k-1}\mathrm{C}_{m+1}+{}_{k-1}\mathrm{C}_{m} を用いると、(t−1)F(m+1,n)+tF(m,n)=∑k=m+1m+n{kCm+1tk+1−k−1Cm+1tk}=m+nCm+1tm+n+1.(t-1)F(m+1,n)+tF(m,n)=\sum_{k=m+1}^{m+n}\left\{{}_{k}\mathrm{C}_{m+1}t^{k+1}-{}_{k-1}\mathrm{C}_{m+1}t^k\right\}={}_{m+n}\mathrm{C}_{m+1}t^{m+n+1}. 最後は隣り合う項が消去され、下端の係数 mCm+1=0{}_{m}\mathrm{C}_{m+1}=0 となるためである。したがって A=m+nCm+1tm+n+1−pA={}_{m+n}\mathrm{C}_{m+1}t^{m+n+1-p}。二項係数は正であるから、これが tt によらないためには指数が0でなければならず、p=m+n+1p=m+n+1、A=m+nCm+1A={}_{m+n}\mathrm{C}_{m+1}。

(2) m=0m=0 では F(0,n)=∑k=0n−1tk=(1−tn)/(1−t)→1/(1−t)F(0,n)=\sum_{k=0}^{n-1}t^k=(1-t^n)/(1-t)\to1/(1-t)。次に m≧1m\geqq1 とする。(1)の恒等式で mm を m−1m-1 に置き換えると (t−1)F(m,n)+tF(m−1,n)=m+n−1Cmtm+n,(t-1)F(m,n)+tF(m-1,n)={}_{m+n-1}\mathrm{C}_{m}t^{m+n}, よって F(m,n)=t1−tF(m−1,n)−m+n−1Cmtm+n1−t.F(m,n)=\frac{t}{1-t}F(m-1,n)-\frac{{}_{m+n-1}\mathrm{C}_{m}t^{m+n}}{1-t}. 固定した m≧1m\geqq1 に対して k=m+n−1k=m+n-1 とおけば kCm≦km/m!{}_{k}\mathrm{C}_{m}\leqq k^m/m! なので、補正項の絶対値は tm!(1−t)kmtk→0\frac{t}{m!(1-t)}k^m t^k\to0。これは問題で許された極限に s=ts=t を代入したものである。したがって、m−1m-1 で極限が存在すれば mm でも存在し、極限値 LmL_m は Lm=t1−tLm−1L_m=\frac{t}{1-t}L_{m-1} を満たす。基底 L0=1/(1−t)L_0=1/(1-t) から Lm=tm/(1−t)m+1L_m=t^m/(1-t)^{m+1} を得る。

読み終えたら解答を閉じて、もう一度自分の手で解いてみましょう。

この問題で使う考え方

  • 組合せ
  • 総和記号と数列の和
  • 漸化式
  • 無限等比級数
  • 数列の極限

答えと解答は AI で作成したものです。誤りに気づいたらお問い合わせから教えてください。

千葉大学の数学を、過去 10 年分まとめて解けるものがあったら使いたいですか?

次にやること

千葉大学のほかの年度

似た問題を、ほかの大学で