千葉大学/2024年度

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

場合の数と確率極限

1問題

千葉大学2024年度第5問
nn を3以上の整数とする。座標平面上の 2n2n 個の点からなる集合 { (x, y)∣x=1, 2, 3, ⋯ , n, y=1, 2 }\{\,(x,\,y)\mid x=1,\,2,\,3,\,\cdots,\,n,\ y=1,\,2\,\} を考える。この集合から異なる3点を無作為に選び、その3点を線分で結んで得られる図形の面積を XX とする。ただし、3点が同一直線上にあるときは X=0X=0 とする。

(1) kk が0以上の整数のとき、XX が k2\dfrac{k}{2} となる確率 pkp_{k} を nn と kk の式で表せ。

(2) XX が n4\dfrac{n}{4} 以下となる確率を qnq_{n} とおく。lim⁡n→∞qn\displaystyle\lim_{n\to\infty} q_{n} を求めよ。

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

タイマー

15:00

2答え

答えを見る自分の答えと照らし合わせる
  • (1)
    p0=n−22(2n−1)p_{0}=\dfrac{n-2}{2(2n-1)}、pk=3(n−k)(n−1)(2n−1)p_{k}=\dfrac{3(n-k)}{(n-1)(2n-1)}(1≦k≦n−11\leqq k\leqq n-1)、k≧nk\geqq n では pk=0p_{k}=0。
  • (2)
    lim⁡n→∞qn=1316\displaystyle\lim_{n\to\infty}q_{n}=\dfrac{13}{16}

3解答

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

解答

(1)

全事象は、2n2n 個の点から異なる3点を選ぶので 2nC3{}_{2n}\mathrm{C}_{3} 通りである。3点が同一直線上にあるためには、その直線は水平でなければならない。実際、水平でない直線は y=1, 2y=1,\,2 の各行と高々1点ずつしか交わらず、選べる点は最大2点である。したがって3点全部が同じ高さの行にある場合だけが面積0となる。このような選び方は 2⋅nC32\cdot{}_{n}\mathrm{C}_{3} 通りであり、これらの面積は 00 である。

面積が正であるときは、3点のうち2点が一方の高さ、残り1点が他方の高さにある。2点の xx 座標の差を kk とすると、その2点を底辺とする高さは 11 なので、面積は k2\dfrac{k}{2} である。1≦k≦n−11\leqq k\leqq n-1 のとき、底辺の左端は n−kn-k 通り、底辺を置く高さは2通り、他方の高さの頂点は nn 通りだから、有利な選び方は 2n(n−k)2n(n-k) 通りとなる。

したがって
p0=2⋅nC32nC3=n−22(2n−1),pk=2n(n−k)2nC3=3(n−k)(2n−1)(n−1)(1≦k≦n−1). p_{0}=\dfrac{2\cdot{}_{n}\mathrm{C}_{3}}{{}_{2n}\mathrm{C}_{3}}=\dfrac{n-2}{2(2n-1)},\qquad p_{k}=\dfrac{2n(n-k)}{{}_{2n}\mathrm{C}_{3}}=\dfrac{3(n-k)}{(2n-1)(n-1)}\quad(1\leqq k\leqq n-1).
k≧nk\geqq n では座標差 kk の2点を選べないので pk=0p_{k}=0。

(2)

rn=[n2]r_{n}=\left[\dfrac{n}{2}\right](ガウス記号)とおくと、X=k2X=\dfrac{k}{2} だから X≦n4X\leqq\dfrac{n}{4} は k≦rnk\leqq r_{n} と同値である。よって
qn=2⋅nC3+2n∑k=1rn(n−k)2nC3=2⋅nC3+2n(rnn−rn(rn+1)2)2nC3. q_{n}=\dfrac{2\cdot{}_{n}\mathrm{C}_{3}+2n\displaystyle\sum_{k=1}^{r_{n}}(n-k)}{{}_{2n}\mathrm{C}_{3}} =\dfrac{2\cdot{}_{n}\mathrm{C}_{3}+2n\left(r_{n}n-\dfrac{r_{n}(r_{n}+1)}{2}\right)}{{}_{2n}\mathrm{C}_{3}}.
rn/n→12r_{n}/n\to\dfrac{1}{2} であるから、分子を n3n^{3} で割った極限は
lim⁡n→∞2⋅nC3n3+lim⁡n→∞(2rnn−rn(rn+1)n2)=13+(1−14)=1312. \lim_{n\to\infty}\dfrac{2\cdot{}_{n}\mathrm{C}_{3}}{n^{3}} +\lim_{n\to\infty}\left(\dfrac{2r_{n}}{n}-\dfrac{r_{n}(r_{n}+1)}{n^{2}}\right) =\dfrac{1}{3}+\left(1-\dfrac{1}{4}\right)=\dfrac{13}{12}.
また 2nC3/n3→43{}_{2n}\mathrm{C}_{3}/n^{3}\to\dfrac{4}{3} なので
lim⁡n→∞qn=13/124/3=1316. \lim_{n\to\infty}q_{n}=\dfrac{13/12}{4/3}=\dfrac{13}{16}.

全事象の数は 2nC3{}_{2n}\mathrm{C}_{3} である。面積0となるのは3点が同じ水平の列にある場合だけで、2⋅nC32\cdot{}_{n}\mathrm{C}_{3} 通り。正の面積の場合、同じ列にある2点の xx 方向の距離を kk とすると面積は k2\dfrac{k}{2}。底辺の行の選択が2通り、左端が n−kn-k 通り、別の行の頂点が nn 通りなので、有利な数は 2n(n−k)2n(n-k) である。これを全事象で割ると pk=3(n−k)(n−1)(2n−1)p_{k}=\dfrac{3(n-k)}{(n-1)(2n-1)}。r=[n2]r=\left[\dfrac{n}{2}\right] とすれば qn=p0+∑k=1rpkq_{n}=p_{0}+\sum_{k=1}^{r}p_{k}。p0→14p_{0}\to\dfrac{1}{4}、和は 3{nr−r(r+1)2}(n−1)(2n−1)→916\dfrac{3\left\{nr-\frac{r(r+1)}{2}\right\}}{(n-1)(2n-1)}\to\dfrac{9}{16} だから、極限は 1316\dfrac{13}{16}。

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

この問題で使う考え方

  • 組合せによる標本数
  • 場合分けと面積の計数
  • 床関数を含む和の評価

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

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

次にやること

同じ年度の次の問題第6問へ進む微分法・積分法・指数関数・対数関数

千葉大学のほかの年度

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