Mathematics
Examination
Test
Archives
【2】 枚のカードにからまでの数がつずつ書かれている.これらのカードを用いた次のようなゲームを考える.を自然数とする.このゲームは最大ラウンドからなり,第ラウンドから始まる.各ラウンドで,プレーヤーは,枚のカードから枚のカードを抜き出し,その数を見てから,「停止」または「続行」のいずれかを選択する.「停止」を選択した場合は,そのラウンドでゲームは終了し,最後に抜き出したカードに書かれた数が得点となる.「続行」を選択した場合は,抜き出したカードをもとにもどして,次のラウンドを実行する.最終ラウンドでは,「停止」しか選択できず,そのラウンドで抜き出したカードに書かれた数が得点となる.ただし,各ラウンドで,どのカードも等しい確率で抜き出されるものとする.
抜き出したカードに書かれた数によって「停止」または「続行」を選択する規則を,そのラウンドにおける戦略という.戦略はラウンドごとに,またはの値をとる関数
によって,ならば「続行」,ならば「停止」と定める.
(1) はを満たす自然数とする.関数を
とする.最終ラウンドをのぞくすべてのラウンドで,によって定まる戦略を採用したときの得点の期待値を,とで表せ.
(2) ラウンド数がのとき,得点の期待値が最大になるような,第ラウンドでの戦略を与え,そのときの得点の期待値を求めよ.
(3) ラウンド数がのとき,得点の期待値が最大となるような,第ラウンドおよび第ラウンドでの戦略をそれぞれ与え,そのときの得点の期待値を求めよ.