2023.12.20記
[1] 赤玉と黒玉が入っている袋の中から無作為に玉を1つ取り出し,取り出した玉を袋に戻した上で,取り出した玉と同じ色の玉をもう1つ袋に入れる操作を繰り返す.以下の問に答えよ.
(1) 初めに袋の中に赤玉が1個,黒玉が1個入っているとする. 回の操作を行ったとき,赤玉をちょうど 回取り出す確率を
()とする. と を求め,さらに を求めよ.
(2) 初めに袋の中に赤玉が 個,黒玉が 個()入っているとする. 回の操作を行ったとき, 回目に赤玉が,それ以外ではすべて黒玉が取り出される確率を ()とする. は によらないことを示せ.
本問のテーマ
ポリアの壺
2023.12.20記
(1) はポリアの壺
(2) はポリアの壺に囚われると難しくなる.
[解答]
(1) 初めに袋の中に赤玉が1個,黒玉が1個入っているので である.
(黒黒),
(黒赤+赤黒),
(赤赤)
である.
(1) 初めに袋の中に赤玉が1個,黒玉が1個入っているので である.
(黒黒),
(黒赤+赤黒),
(赤赤)
である.
によらず であることを帰納法で示す.
のときは既に示した.
のときの成立を仮定する.
,
,
()
により のときも成立する.
よって数学的帰納法により任意の自然数 について
()
が成立する.
(2) の分母は から からまでの積で,分子は赤玉を取り出したときは となり,それ以外は黒玉の個数の変化である から までの積だから にはよらない.
ちなみに となる.