期待値について

Question

44種類のポスターが同様に確からしく添付されているCDが発売されているという条件で、
(1)CDを44枚買ったときに揃うポスターの種類の期待値を求めよ。
(2)44種類のポスターが揃うまで購入するCDの枚数の平均を求めよ。

(1)は
44枚買って1種類でした
→一回目に44種類のうちどれか選び(44通り)、後はそれのみを選ぶ(1通り)　方法は44×1×1…×1=44通り
従って、44/44^44
44枚買って2種類でした
→一回目に44種類のうちどれか選び(44通り)、次にそれ以外から選び(43通り)、後はそれのみを選ぶ(1通り)　
方法は44×43×1×1×…×1
従って、44×43/44^44
　　　　　・
　　　　　・
　　　　　・
第j種類のポスターが入っている確率は
P(X_j ) = 44-j+1/44^44=45-j/44^44
で，求める期待値は
1×P(X_1)+2×P(X_2)+…+44×P(X_44)
という考え方で合ってますでしょうか？


(2)が分かりません


ご教授頂けますと幸いです
よろしくお願いいたします。

kamiyasiro · Accepted Answer

Tacosanさんに寄せられた補足ですが、私からも一言。

誕生日問題の方の計算式ですよね。

これは、例えば、
①44個の商品があって、
②1/44の確率で必要な商品が見つかる場合、
③このとき、１個あたりの不要な商品である確率は、(１ー1/44)
④得たい商品が１個でもある確率は、全て不要品の場合の排他だから、
44個の同時確率、(１－1/44)^44 を１から引けば良いです。

これより、44個の商品を調べたとき、その必要な商品が見つかる確率は、

１－(１－1/44)^44＝１－(43/44)^44

式の導出は以上です。

ところで、上の式は確率ですから、44種類中何個得られたかという期待値は、44種類を掛ければ良いのです。

これだと44個と44種類と数字がかぶっていますので、誕生日問題であるクラス内の誕生日の出現数の期待値で説明します。
この場合は、44人のクラスで、ひとつも観測されない日付の個数の期待値を算出し、365日から引けば良いです。

365ー365(１－1/365)^44

kamiyasiro · Answer

補足です。

365ー365(１－1/365)^44

において、
(１－1/365)^44 は一度も観測されない日付がある確率。
365(１－1/365)^44 は365日中、それが何日あるかの期待値。
これを365日から引けば、出現している日付が何日あるかの期待値になります。

ただし、一度も観測されない日付の方は重複はありませんが、出現している日付については、何か何回重複しているかは全く分かりません。

Tacosan · Answer

ああそうか, 「期待値」だから難しいことは考えなくていいんだった.

さておき, 確率が「1 から引いた」形になっているってことは「『そうでない』確率」を考えるとわかりやすい.

kamiyasiro · Answer

＞ 今回求める期待値は各期待値がその確率の逆数になることを利用しているかと思います。

幾何分布の期待値の導出は、例えばこちら↓。

https://ai-trend.jp/basic-study/geometric-distribution/geometric-distribution-mean-ver/

Wikiの解説は、幾何分布の期待値が1/pになる点は解説不要として端折っています。

続く補足コメントは、何か勘違いをされています。
二項分布、ポアソン分布、幾何分布はベルヌーイ試行がとる分布です。超幾何分布は違います（添付図参照）。

二項分布は、ベルヌーイ試行がｎ回という有限回でＡがｘ回観測される。
ポアソン分布は、ベルヌーイ試行が無限回で〃。
幾何分布は、ベルヌーイ試行においてｘ回目にＡが初めて観測される。
それぞれのときｘがとる分布です。

kamiyasiro · Answer

#3です。

(2)クーポンコレクター問題のシミュレーションを行いました。

平均値（期待値）はWikiの理論式とほぼ同じ、192.2277 という値になりました。メディアンは183でした。

添付図は、５万回のシミュレーションの結果の分布です。700枚以上購入してもコンプリートできないケースもありました。

#7の投稿は、私の勘違いで、正しくは、

アイテムをコンプリートするまでに必要な抽選回数は、
もし、コレクターが５万人いると、半数の人がコンプリートできる回数は183回だが、
ちっともコンプリートできない人がおり、分布は高い側にすそ野を引くので、平均的には193回である。

でした。

kamiyasiro · Answer

#3です。

実際に計算してみて思ったのですが、

(1)は、44枚購入するシミュレーションを多数回実施してみたところ、ゲットできるアイテム数が分布を持ち、その平均が28個なので、得られるポスター数の期待値だって理解できるのですが、

(2)は、193枚購入するシミュレーションを多数回してみても、得られるポスター数って44枚が上限ですから、得られるポスター数の期待値って、絶対に44枚にならず、43枚ちょっとなんですよ。

じゃあ、193って数値は何かと言うことなんですが、得られるポスター数のヒストグラムを描いた時に、44枚得られる（コンプリートできる）確率が1/2を越える購入数なんです。つまりメディアン。

これを期待値って言うのか？

延々と購入しないとコンプリートできないケースもあると思うんです。非対称分布です。だから平均はもう少し高い値になるんじゃないかと疑っています。

今、コンプリートしたらCD購入を打ち切る、というプログラムを書いていますので、本当に購入回数の平均が193になるのかどうか、確認してみたいと思います。

他の回答者のご意見も伺いたいです。

kamiyasiro · Answer

#3です。

引き続いて、クーポンコレクター問題の解です。
各アイテムの出現確率が同一の場合は簡単に解け、導出はWikiに出ています。

くじの回数をT、アイテムの数をｎ、空くじなしとすると、全てのアイテムをコンプリートするまでの抽選回数の期待値E(T)は、

E(T)＝ｎ・(1/1 + 1/2 + ・・・＋1/n)

です。

これで計算すると、E(T)＝192.3999

よって、193回の抽選というか、「193枚のCDを購入」ということになります。

kamiyasiro · Answer

#3です。

誕生日問題の理論値です。

ｄを日付の個数（365とか）、hを生徒数とすると、「一度も現れない日付の個数」の期待値mは、

m＝ｄ(1ー1/d)^h

となります。導出は先に挙げたテキストにあります。

d＝44、h＝44 で計算すると、ｍ＝16.00099
つまり、手に入らないアイテムの期待値は16個、逆に手に入るアイテムの期待値は44－16＝28個となります。

これは、コンピュータシミュレーションでも確認済みです。言語はRです。
添付図は1万回のシミュレーションの結果の分布です。平均は28です。

～～～～～～～～～～～～～～～～～～～～～～～～

# 誕生日問題

# 新しい誕生日が見つかったら新しくkに加える、
# この試行を生徒数分行い、
# kの中身が何個になったかを数える。

# これを多数回行うシミュレーション

rm(list = ls())

d <- c(1:44)
h <- 44

sk <- NULL
j <- 0

while(j < 10000){

k <- 0

for(i in 1:h){
x <- sample(d, 1)
if(!x %in% k) k <- append(k, x)
}

sk <- append(sk, length(k)-1)    # k=0を取り除く
j <- j + 1
}

bins <- seq(-0.5, max(d)+0.5, by = 1)
hist(sk, breaks = bins)

mean(sk)

# 理論値

max(d) - max(d) * (1 - 1/max(d))^h

Tacosan · Answer

(1) についてもう 1つヒント. たぶん, 「期待値」をそのまま考えるよりも
44-期待値 (または 45-期待値)
の方が考えやすい.

小さい数字を使ってちょっと試してみたけど, 最終的な結果はすごく簡単な式にまとまると思う.

kamiyasiro · Answer

Tacosanさんがおっしゃるように、(2)は「クーポンコレクター問題」です。
日本では、「コンプガチャ問題」とも言いますね。社会学では別の意味らしいけど。
これは計算機が無いと解けませんね。

(1)は「誕生日問題」と言います。その亜流ですね。
40人のクラスで、40人とも別の誕生日ということはまれで、どれだけ重複があるか、という問題です。

ググれば答えが出てくると思いますが、23人の説明しか見つからなかったときは、

数学セミナー編集部編（1999）：「数学100の問題」，日本評論社，p59

に解説があります。

期待値について

Tacosanさんに寄せられた補足ですが、私からも一言。

補足です。

ああそうか, 「期待値」だから難しいことは考えなくていいんだった.

＞ 今回求める期待値は各期待値がその確率の逆数になることを利用しているかと思います。

#3です。

#3です。

#3です。

#3です。

(1) についてもう 1つヒント. たぶん, 「期待値」をそのまま考えるよりも

Tacosanさんがおっしゃるように、(2)は「クーポンコレクター問題」です。

似たような質問が見つかりました

関連するカテゴリからQ&Aを探す

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

＞今回求める期待値は各期待値がその確率の逆数になることを利用しているかと思います。