Evolton

大阪大学 2002年度 前期日程 第2次学力試験理系数学 第4問

n≧7 を満たす整数 n に対し,1つのさいころを投げる試行を n 回繰り返す.
2≦k≦n を満たす整数 k に対し,
「同じ目が出るどの2つの試行も k 以上離れている」という事象の確率を pk とする.
ただし i 番目と j 番目の試行は ∣i−j∣ だけ離れているという.

(1) p2 を求めよ.

(2) k≧3 のとき pk を求めよ.

(3) 同じ目が続くことはなく,しかも同じ目が出る試行の組で
ちょうど2だけ離れたものが少なくとも1組存在する確率を求めよ.

難易度6/ 10計算量6/ 10目安17分

確率、場合の数 数え上げ、余事象、状態分類

方針

条件は「同じ目が近くに再出現しない」というものなので、各回で直前 k−1 回に出た目を禁止する数え上げにする。(1) の k=2 は直前と同じ目が出ないだけである。(2) では 3≦k≦6 のとき、最初の k 回はすべて異なり、その後は直前 k−1 個以外から選ぶ。k≧7 では7回の中に同じ目が必ず現れ、その距離は6以下なので不可能。(3) は「連続同目なし」から「距離2の同目もなし」を引く余事象的な差で求める。

解答

(1) k=2 の条件は、同じ目が出る2回の試行が少なくとも2だけ離れているということである。これは、隣り合う2回で同じ目が出ないことと同値である。

1回目は6通りであり、2回目以降は直前の目と異なる5通りを選べばよい。したがって条件を満たす出方は 6⋅5n−1 通りである。全事象は 6n 通りなので p2=6⋅5n−16n=(56)n−1 である。

(2) まず 3≦k≦6 とする。このとき、最初の k 回に同じ目が2回出ると、その2回の距離は高々 k−1 であり条件に反する。したがって最初の k 回はすべて異なる必要がある。

最初の k 回の選び方は 6⋅5⋅4⋯(7−k) 通りである。k+1 回目以降は、直前の k−1 回に出た目を選ぶことができない。条件がここまで守られていれば、この直前 k−1 回の目はすべて異なるので、禁止される目は k−1 種類である。したがって各回で選べる目は 6−(k−1)=7−k 通りである。k+1 回目から n 回目までは n−k 回あるので、pk=6⋅5⋅4⋯(7−k)⋅(7−k)n−k6n(3≦k≦6)である。

この式は、従来の書き方では 6⋅5⋯(8−k)(7−k)n−k+16n とまとめても同じである。

次に k≧7 とする。最初の7回の試行を考えると、さいころの目は6種類しかないから、同じ目が少なくとも2回出る。その2回の距離は最大でも6である。ところが k≧7 では、同じ目が出る2回は少なくとも k だけ離れていなければならないので不可能である。よって pk=0(7≦k≦n) である。

(3) 求める事象は、まず「同じ目が続くことはない」という条件を満たし、さらに「距離2で同じ目が出る組が少なくとも1組ある」というものである。

「同じ目が続くことはない」確率は p2 である。一方、その中で「距離2で同じ目が出る組もない」ことは、同じ目が出るどの2回も少なくとも3だけ離れていること、すなわち k=3 の条件である。したがって求める確率は p2−p3 である。

(1) , (2) よりp2=6⋅5n−16n,p3=6⋅5⋅4n−26nなので、求める確率は 6⋅5n−1−6⋅5⋅4n−26n である。

別解

解法2

方針

条件を満たす長さ m の列の個数を Nm とする。
最初の k 項は相異なり、その後は直前 k−1 個以外の目を選ぶので
Nm=(7−k)Nm−1 となる。これで pk を一括して求め、
(3) は k=2 と k=3 の事象の差として処理する。

解答

(1)
隣接する目だけを異ならせればよいのでp2=6⋅5n−16n=(56)n−1.(2)
3≦k≦6 とする。最初の k 回はすべて異なるからNk=6⋅5⋅4⋯(7−k).その後は直前 k−1 種類を避け、各回 7−k 通りなのでpk=6⋅5⋅4⋯(7−k) (7−k)n−k6n.k≧7 では最初の7回で同じ目が距離6以下に現れるためpk=0.(3)
隣接一致がない事象から、距離2の一致もない事象を除けばよい。
したがってp2−p3=6⋅5n−1−6⋅5⋅4n−26n.

総評

難度は10段階中6、計算量は6。目安時間は17分。解法1は本番答案として再現しやすい標準方針、解法2は構造を別方向から確認する方針である。

k=6 ではその後の選択肢が1通り、k≧7 では鳩の巣原理により0となる境目を明記する。

採点では、必要条件だけで止めず十分性・端点・小問番号を明示する。積分・総和・極限は独立行、分数は読みやすい表示寸法に統一し、問題固有の図は論理を補助する位置に置いた。

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

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

出典: 大阪大学 2002年度 前期 理系 数学。問題文はHTML表示のために再入力・数式組版しています。