質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

Q&A

解決済

3回答

4697閲覧

ガチャの期待値の計算色

TomoakiKurata

総合スコア46

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

0グッド

0クリップ

投稿2016/05/10 18:56

編集2016/05/11 15:36

お世話になっております。
5%で当たるガチャがあったとして、それを引く期待値はどうやって求めればいいのでしょうか?

同じ確率のものを全て集めるというのはクーポンコレクターモンダイでわかりました。

皆様ありがとうございます!
今回は
http://blogs.yahoo.co.jp/p1y7b6q3v5x/16275773.html
このページを参考にしました。
む、難しい^^; みなさんのアンサーも理解できていない始末です。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答3

0

ベストアンサー

期待値というのは、宝くじの当せん金のように結果に対する値が決まってないと定義出来ません。
仮に当たりが1、はずれが0だとすれば、期待値は確率と全く同じで5/100になります。

もしここで言う「期待値」が引く回数の期待値を意味しているのであれば、次のように求めます。
1回目で当たる確率は0.05
2回目で当たる確率は、1回目で外して2回目で当たる確率なので0.950.05
3回目で当たる確率は、2回連続で外して3回目で当たる確率なので、0.95^2
0.05

k回目で当たる確率は、(k-1)回連続で外したあとk回目で当たる確率なので、0.95^(k-1)*0.05
最大k回引いて初めて当たるまでに引く回数の期待値をEkとすると、

// Ekに0.95を掛け、各項を1つ右にずらす Ek = 1*0.05 + 2*0.95*0.05 + 3*0.95^2*0.05 + … + k*0.95^(k-1)*0.05 -) 0.95Ek = 1*0.95*0.05 + 2*0.95^2*0.05 + … + (k-1)*0.95^(k-1)*0.05 + k*0.95^k*0.05 -------------------------------------------------------------------------------------------- 0.05Ek = {0.05 + 0.95*0.05 + 0.95^2*0.05 + … + 0.95^(k-1)*0.05}- k*0.95^k*0.05

最終項以外の部分{}は、初項0.05,公比0.95,項数kの等比数列の和なので、
(0.05*(1-0.95^k))/(1-0.95)=1-0.95^k
よって、Ek = {(1-0.95^k)-(0.05k*0.95^k)}/0.05 = 20-(20-k)*0.95^k
求める期待値は、このkを無限大にした時のEkの極限と考えられます。
一般に(整式)/(指数関数)(今指数関数部分は底が1より小さいため、逆数で割っていると考える)は、
整式のよりも指数関数のほうが速く発散するので、(20-k)*0.95^k → 0 (k → ∞)となります。
よって、Ek → 20 (k → ∞)となります。

投稿2016/05/11 00:53

編集2016/05/11 15:45
swordone

総合スコア20651

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

以下のページの"例"という項を参照してください。
https://ja.wikipedia.org/wiki/%E6%9C%9F%E5%BE%85%E5%80%A4

投稿2016/05/11 04:19

KiyoshiMotoki

総合スコア4791

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

ガチャの結果の平均は出せないのと同じように、期待値を求めることはできません。

本来の質問が、1回100円で引くことができるくじで、1等(確率5%)を当てるために必要な金額を求めたい、というのであれば、くじの条件(無限に引けるのか等)によって、求めることもできます。

投稿2016/05/11 05:02

suigee

総合スコア10

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問