問:「1~m(mは整数の定数)までの数字がかかれたカードが、それぞれ一枚ずつある。
これらのカードを箱の中に入れておく。一回の試行で箱の中からカードを一枚取り出し、数字を確認した後、再び箱へ戻すものとする。
このとき、有限回(ある程度大きい数)試行を行い、最後の試行で取り出したカードの数字を得点とするとき、より高い得点を得るにはどうしたらよいか。
ただし、試行は最後の試行の回数以内であればいつでもやめてよいものとする。」
この問に関して、ある先生は、サイコロに置き換えて考えて期待値を求め、試行の回数を多くしていき、これを一般化して期待値の漸化式、
E(n+1)={m(m+1)/2-[E(n)](E(n)+1)/2+[E(n)]×E(n)}/m
(E(n)・E(n+1)は期待値、[E(n)]は期待値のガウス記号です。)
を導きだしたそうですが、この先に進めず、迷っているそうです。
この問いを一般化することについて、何か解法や解くためのヒントを思いついた方は、何でもいいので是非回答よろしくお願いします。
合わせて漸化式の解法についても、よろしくお願いします。
A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
知りたいのは、より高い得点を得るにはどうしたらよいかを考え、それを実行したときの期待値ということですか?
No.1
- 回答日時:
残り回数でいくつ期待できるかを計算し、それよりも大きいカードを引いたらやめるということになるのではないでしょうか。
例えば、残り1回になったら、最後の回で引くカードの期待値は(m+1)/2ですから、それよりも大きいカードを引いていればやめます。
従って、n回引いた場合の最大値の期待値を計算できればよいことになると思います。
期待値はたぶん、m-{(Σ_[k=1,m-1]k^n)/m^n}なので、これより大きいカードを引いたらやめればいいのではないかと思います。
この回答への補足
ご回答ありがとうございます。
今日その先生に再び話を伺ったところ、
「正n面体のサイコロで考える。
k回目の目をXkとおくと、
X1≦m1なら続行、X1≧m1+1ならやめる。
続行した時、
X2≦m2なら続行、X2≧m2+1ならやめる。
続行した時、………」
というふうに、続行するかやめるかの基準となる数値をmと置いて考えていくのだそうです。
また、
「6面の普通のサイコロで考えると、試行の回数が最大2回の時、
m1=3なので(1回目の試行で6が出た時は、当然そこで試行を終了。1、2、3が出た時は、より高い得点を得るためにはもう一度試行した方がよい)、
E=1/6×(4+5+6)+3/6×1/6×(1+2+3+4+5+6)
最大3回の時、
m1=4、m2=3なので(2回の時と同じ考え方で、地道に計算して出したそうです)、
E=1/6×(5+6)+4/6×1/6×(4+5+6)+3/6×1/6×(1+2+3+4+5+6)
……
最大7回の時、
m1=5、m2=4、m3=4、m4=4、m5=4、m6=3、となるそうです。(一回目で6以外の目が出たとき、残りまだ6回あるので、6の目が出る可能性は十分あるから、などを考えているそうです)
こうやって考えていった時、Eを最大とするm1、m2、m3、………をさがしていくことで、先に述べた「最大期待値」の漸化式が得られるそうです。
最初の質問内容とズレるかもしれませんが、先生の話によると、どんな考え方であれ、その漸化式にたどり着くらしいので、厚かましくて申し訳ありませんが、今度は漸化式の解法についてご一考をいただけないでしょうか?
長々とすみませんが、それだけ私はこの疑問を解決したいのです。私ももっと考えてみますので、是非よろしくお願いします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 確率の問題 4 2023/02/24 01:07
- 数学 確率について 事象Aが起こる確率が0.25である独立行列において、試行回数を5回とした時Aの起こった 2 2022/06/06 19:46
- 数学 数学の問題です。 問1: ある(人数の非常に多い)集団から無作為に6名を選んで身長を測ったところ、そ 2 2022/12/09 12:03
- その他(プログラミング・Web制作) プログラミング pythonの問題について 2 2022/04/19 00:41
- 統計学 確率の問題です。 7 2022/05/07 01:08
- 数学 数学A、確率の問題です。 nを4以上の自然数とする。数字の1からnが書かれたカードが1枚ずつ、合計n 3 2023/07/02 22:54
- 日本語 箱の中に,1 と書かれたカードが 3 枚,2 と書かれたカードが 2 枚,0 と書かれた カ 4 2022/03/31 13:46
- 数学 ポアソン分布と二項分布について ・ポアソン分布における期待値と分散は等しくならない場合がある。 ・二 1 2022/06/12 16:29
- 数学 確率について ①事象Aの確率をpとし、事象が起こるか起こらないかの独立試行をn回繰り返した時、Aの起 1 2022/06/12 16:25
- 統計学 確率統計です。赤玉が 3 個、白玉が 7 個入った袋がある。 3 2022/05/07 08:36
このQ&Aを見た人はこんなQ&Aも見ています
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
コスモ石油でエネオスカードを...
-
西中国信用金庫のカードを使っ...
-
ケーブル用B-CAS(C-CAS)カー...
-
ツーショットカードは、どのよ...
-
高校数字です。お願いします! ...
-
レジで、カードお持ちでしょう...
-
緊急質問です! 1から9までの番...
-
タロット、オラクルカードなど...
-
稼動中のサーバーのRAID構成が...
-
edyカードの構造について・・・
-
小学校四年生算数の問題
-
お聞きします。運転免許が無く...
-
カードが熱で湾曲してしまいました
-
0246のカードが、1枚ずつありま...
-
地デジB-CASカード赤と青の互換...
-
他店のパッキーカード
-
ヘンなHDD
-
ラブホのカード?どこのものか...
-
確率・期待値に関する疑問です。
-
条件付き確率
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
iPhoneは使用できませんと画面...
-
カイジ疑問
-
西中国信用金庫のカードを使っ...
-
小学校四年生算数の問題
-
コスモ石油でエネオスカードを...
-
ケーブル用B-CAS(C-CAS)カー...
-
勉強に使うAnkiなのですが、PC...
-
印鑑登録カードが誰の物か見分...
-
お聞きします。運転免許が無く...
-
HDDScanやCrystalDiskInfoはmic...
-
カードが熱で湾曲してしまいました
-
稼動中のサーバーのRAID構成が...
-
ツーショットカードは、どのよ...
-
確率 1.2.3.4.5のカードがある...
-
高校数字です。お願いします! ...
-
edyカードの構造について・・・
-
他店のパッキーカード
-
B-CASカード 個人情報流失の可...
-
ガソリンのカードについて ENEO...
-
switchのmicroSDカードが抜けな...
おすすめ情報