Evolton

九州大学 2016年度 前期日程 第2次学力試験文系数学 第3問

袋の中に,赤玉が15個,青玉が10個,白玉が5個入っている。
袋の中から玉を1個取り出し,取り出した玉の色に応じて,
以下の操作で座標平面に置いたコインを動かすことを考える。

(操作) コインが点(x,y)にあるものとする。
赤玉を取り出したときにはコインを点(x+1,y)に移動,
青玉を取り出したときには点(x,y+1)に移動,
白玉を取り出したときには点(x1,y1)に移動し,
取り出した球は袋に戻す。

最初に原点(0,0)にコインを置き,この操作を繰り返して行う。
指定した回数だけ操作を繰り返した後,コインが置かれている点を到達点と呼ぶことにする。
このとき,以下の問いに答えよ。

(1) 操作をn回繰り返したとき,白玉を1度だけ取り出したとする。
このとき,到達点となり得る点をすべて求めよ。

(2) 操作をn回繰り返したとき,到達点となり得る点の個数を求めよ。

(3) 座標平面上の4点(1,1)(1,1)(1,1)(1,1)を頂点とする
正方形Dを考える。操作をn回繰り返したとき,到達点がDの内部または辺上にある確率をPnとする。
P3を求めよ。

(4) 自然数Nに対してP3Nを求めよ。

難易度6/ 10計算量6/ 10目安20

確率場合の数 数え上げ状態分類、条件付き確率

方針

赤・青・白の出た回数を r,b,w とおくと、r+b+w=n かつ到達点は (rw,bw) で表せる。この表現で(1)(2)は個数問題になり、(3)(4)は 1rw11bw1 を満たす回数の組を探す問題になる。確率は、各色の確率 1/2,1/3,1/6 と多項係数で計算する。

解答

赤玉、青玉、白玉を取り出した回数をそれぞれ r,b,w とする。各操作で赤は (1,0)、青は (0,1)、白は (1,1) だけ動かすので、n 回後の到達点は (rw,bw) である。また r+b+w=n である。各色の確率はP()=1530=12,P()=1030=13,P()=530=16である。

(1)

白玉を1度だけ取り出したので w=1 であり、r+b=n1 である。このとき到達点は (r1,b1) である。r=0,1,,n1 と動かすと b=n1r であるから、到達点は (1,n2),(0,n3),,(n3,0),(n2,1) である。

(2)

白玉を w 回取り出したとする。このとき r+b=nw であり、到達点は (rw,bw) である。w を固定すると r=0,1,,nw と動かせるので、到達点は nw+1 個ある。

さらにこのとき (rw)+(bw)=n3w である。w が異なると右辺 n3w が異なるため、異なる w から同じ到達点が重複して数えられることはない。したがって到達点の個数は w=0n(nw+1)=1+2++(n+1)=(n+1)(n+2)2 である。

(3)

n=3 のとき、正方形 D の内部または辺上にある条件は 1rw1,1bw1 である。r+b+w=3 を満たす非負整数の組を調べると、この条件を満たすのは (r,b,w)=(0,2,1),(1,1,1),(2,0,1) である。それぞれの確率は3!0!2!1!(13)2(16)=118,3!1!1!1!(12)(13)(16)=16, 3!2!0!1!(12)2(16)=18 である。よって P3=118+16+18=2572 である。

(4)

n=3N とする。正方形 D 内にある条件は 1rw1,1bw1 である。そこで r=w+ε,b=w+δ とおくと、ε,δ はそれぞれ 1,0,1 のいずれかである。また r+b+w=3w+ε+δ=3N だから、ε+δ は3の倍数でなければならない。ところが ε+δ2 以上 2 以下なので、結局 ε+δ=0,w=N である。したがって可能な組は (r,b,w)=(N,N,N),(N+1,N1,N),(N1,N+1,N) の3つだけである。

まず (N,N,N) の確率は(3N)!N!N!N!(12)N(13)N(16)N=(3N)!N!N!N!136Nである。(N+1,N1,N) の確率はこの確率の NN+11/21/3=3N2(N+1) 倍であり、(N1,N+1,N) の確率はこの確率の NN+11/31/2=2N3(N+1) 倍である。したがってP3N=(3N)!N!N!N!136N(1+3N2(N+1)+2N3(N+1))であり、括弧内を整理して P3N=(3N)!N!N!N!19N+66(N+1)36N を得る。

別解

解法2

方針

形式的な2文字 X,Y を用い,赤・青・白の1回の移動をそれぞれ X,Y,X1Y1 で表す。n 乗を展開した単項式の指数が到達点,係数がその到達確率になる。この表示で到達点の個数と,正方形内に入る項を一つの枠組みで数える。

解答

1回の操作を表す式をH(X,Y)=12X+13Y+16X1Y1とする。赤を r 回,青を b 回,白を w 回選んだ項は XrwYbw を含む。したがって H(X,Y)n の指数が到達点,その係数が到達確率を表す。

(1)
w=1 なら r+b=n1 である。r=0,1,,n1 に対する指数は (r1,nr2) だから,到達点は(1,n2),(0,n3),,(n3,0),(n2,1)である。

(2)
w を固定すると r+b=nw なので,単項式は nw+1 個ある。また各単項式の指数 (x,y)x+y=n3w(1)を満たす。異なる w では(1)の右辺が異なるため重複はない。よって到達点の総数はw=0n(nw+1)=1+2++(n+1)=(n+1)(n+2)2である。

(3)
n=3 で正方形 D 内にある格子点は 1x,y1 を満たす。(1)より x+y=33w は3の倍数であり,2x+y2 だからx+y=0,w=1でなければならない。該当する回数は(r,b,w)=(0,2,1),(1,1,1),(2,0,1)である。したがってP3=3!0!2!1!(13)216+3!1!1!1!121316+3!2!0!1!(12)216=2572.(4)
n=3N のときも同じ議論によりx+y=3N3w=0,w=N.正方形内で x+y=0 を満たす格子点は (0,0),(1,1),(1,1) だけなので,回数の組は(N,N,N),(N+1,N1,N),(N1,N+1,N)に限る。

(N,N,N) に対応する係数をCN=(3N)!N!N!N!136Nとおく。他の2項はそれぞれ3N2(N+1)CN,2N3(N+1)CNである。ゆえにP3N=CN(1+3N2(N+1)+2N3(N+1))=(3N)!N!N!N!19N+66(N+1)36N.

総評

難度6、計算量6。操作の履歴を色の回数 (r,b,w) に置き換えられるかが勝負である。目安時間は20分程度。(2)では w ごとに直線 x+y=n3w が変わるため重複しない、という確認が得点上重要である。(4)は正方形内の条件を rw,bw の範囲に直すと、3N という回数設定の意味が見える。多項係数の比を使うと計算が短くなるが、赤・青・白の確率がそれぞれ異なるため、単なる個数比だけで処理しないことに注意したい。

冊子PDFで見る九大の確率の問題で問題集を作る

出典: 九州大学 2016年度 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。