- ベストアンサー
確率ですが、ずっと悩んでいます。
全部でｎ種類のシールが１枚おまけでついてくる商品があるとします。どの種類のシールがでる確率もすべて一定とします。このとき、全ての種類のシールを集めるために必要な商品の購買数の期待値は？ 期待個数＝ｎ×（1+(1/2)+(1/3)+(1/4)・・・・+(1/n)） という結果をみたのですが、どうしても理由が分かりません。
- hiroshi0405
- お礼率66% (2/3)
- 数学・算数
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
最初の１枚目を引くときはカードは何でも良いので確率は１です。期待値も１になります。 ２個目は、最初の１枚目と違うカードを引く必要があり、その確率は(n-1)/nです。このような確率の期待値は逆数になりますのでn/(n-1)。 同様に、３枚目の期待値はn/(n-2)。 n-3枚を集め終わったとき、残る3枚のどれかを手に入れる確率は(n-(n-3))/n=3/nで、期待値はn/3です。同様に２枚残しているときの期待値はn/2、最後の１枚の期待値はn/1となります。 これらを足して、 期待値=1+n/(n-1)+n/(n-2)+・・・n/3+n/2+n nでくくると 期待値=n×(1/n+1/(n-1)+1/(n-2)+・・・1/3+1/2+1) 前後を入れ替えると質問の式になります。 ということで説明はよろしいでしょうか？
関連するQ&A
- クーポンコレクターの問題の漸化式
ある食玩にはn種類のおまけがついているとします。 一つを買うとそのどれかが入っています。 二つ目を買うと一つ目とダブっていたり、ダブっていなかったりします。 n種類を全部コンプリートしたいとします。 x個買ったところで、おまけがy種類そろう確率をp(y:x)と書くことにします。 p(1:1)=1, p(y:1)=0(yが1以外のとき） p(1:x)=(1/n)^(x-1) p(y:x)=p(y-1:x-1)*(n-y+1)/n + p(y:x-1)*y/n (for 2<=y<=n, x>=2) となります。最後の漸化式は、x-1個買ったところでy-1種類そろっていたときと、x-1個買ったところでy種類そろっていたときに場合分けしたものです。 n個を買ったときに初めてコンプリートする確率は、n-1個買ったところでn-1種類そろっていて、n個目で最後の1個をそろえればよいから、 p(n-1:n-1)*1/n n+1個を買ったときに初めてコンプリートする確率は、n個買ったところでn-1種類そろっていて、n+1個目で最後の1個をそろえればよいから、 p(n-1:n)*1/n 同様に次々と考えていく。n種類を全部コンプリートするとき平均の買う回数（期待値）E(n)は、「回数×確率」の和だから、 E(n)=Σ_(x>=n) x*{p(n-1:x-1)*1/n} この後、式変形して、 E(n)=n(1/1+1/2+1/3+…+1/n) を導きたいのですが、どうすればよいのでしょうか？
- ベストアンサー
- 数学・算数
- 確率です 連の問題!!(617)
2種の文字A,Bの順列について考える 同一文字の1つづきを1つの連という 例えばAABABB ではAA,B,A,BBの4個の連を持つ A,Bを5個ずつ計10個を1列に並べるときの連の個数の期待値を求めよ 解説 A,B5個ずつ計10個の順列は[10]C[5]とおり考えられるが、そのうち連がk個であるものがa[k]通りあるとすると,たとえばa[5]については5連のうち3連がAで2連がBのものと,3連がBで2連がAのものとが考えられるが 5個を3分割する方法は○↓○↓○↓○↓○の4本の↓から2本を選ぶ方法に対応し(たとえば左から2,4番目の↓を選んだとすると○○↓○○↓○というように5個の○を3分割すると考える) その個数は[4]C[2]で一般のk分割だと[4]C[k-1]通りであるから a[5]=[4]C[2]・[4]C[1]+[4]C[1]・[4]C[2]=2[4]C[2]・[4]C[1] このようにしてa[2]～a[10]を求めると a[2]=2[4]C[0]・[4]C[0]=2,a[3]=2[4]C[1]・[4]C[0]=8, a[4]=2[4]C[1]・[4]C[1]=32,a[5]=2[4]C[2]・[4]C[1]=48, a[6]=2[4]C[2]・[4]C[2]=72,a[7]=2[4]C[3]・[4]C[2]=48, a[8]=2[4]C[3]・[4]C[3]=32,a[9]=2[4]C[4]・[4]C[3]=8, a[10]=2[4]C[4]・[4]C[4]=2 したがって求める期待値は 1/[10]C[5]・(2・2+8・3+32・4+48・5+72・6+48・7+32・8+8・9+2・10)=1512/251=6 別解 a[2]=a[10],a[3]=a[9],a[4]=a[8],a[5]=a[7]が成り立つから、求める期待値は 1/[10]C[5]・{(2a[2]+10a[10])+(3a[3]+9a[9])+(4a[4]+8a[8])+ (5a[5]+7a[7])+6a[6]}=1/[10]C[5]・{(6a[2]+6a[10])+(6a[3]+6a[9])+ (6a[4]+6a[8])+(6a[5]+6a[7])+6a[6]}=1/[10]C[5]・Σ[k=2→10]6a[k]=6 (Σ[k=2→10]a[k]は順列の総数[10]C[5]に等しい) 研究 一般にn個ずつだと、連の個数の期待値は別解の解法によりn+1個になることがわかります (nが十分に大きいと1つの連の文字数の期待値は2となるわけである) 研究のnが十分に大きいと1つの連の文字数の期待値は2となるとあるのですが、何故そう分かるのですか？1つの連の文字数の期待値は、単純に文字の総数2nを連の個数の期待値で割ればよいので、2n/(n+1)となります。と教わりましたが良く分かりません、何でそんな事が成り立つのか教えてください 自分なりに考えたのは 総文字数が2nあって2n=連の数×連に含まれる文字の数なんだけど明確に2nの文字の中に何個の連があって、一つの連の中に何個の文字があるかわからないから 研究のnが十分に大きいと1つの連の文字数の期待値は2となるとあるのですが、何故そう分かるのですか？1つの連の文字数の期待値は、単純に文字の総数2nを連の個数の期待値で割ればよいので、2n/(n+1)となります。と教わりましたが良く分かりません、何でそんな事が成り立つのか教えてください 自分なりに考えたのは 総文字数が2nあって2n=連の数×連に含まれる文字の数なんだけど明確に2nの文字の中に何個の連があって、一つの連の中に何個の文字があるかわからないから 平均をとって2nの文字数は2nの文字の中に平均して含まれる連の個数とその平均して含まれる連の個数の中に含まれている平均の文字数を掛けたもので得られる ので総文字数=総文字数に含まれる平均の連の数×総文字数に含まれる平均の連の数に含まれる平均の文字数 つまり2n=n+1×総文字数に含まれる平均の連の数に含まれる平均の文字数 よって総文字数に含まれる平均の連の数に含まれる平均の文字数=2n/n+1 よってlim[n→∞]2n/n+1=2となる こういう事ですか？でもこれだと総文字数に含まれる平均の連の数に含まれる平均の文字数=1つの連の文字数の期待値となるのですが、総文字数に含まれる平均の連の数って一つかどうか分からないので同じになるとは言えないですよね？
- 締切済み
- 数学・算数
- 全ての事象が１回以上発生する確率
ある試行の結果がn種類あり、それぞれ確率は1/nで、 m回の試行でn種類全てが１回以上発生する確率を求めたいです。 たとえば サイコロをm回振って1の面～６の面まで全てが１回以上出る(n=6)と言うことです。 どのように求めるのか教えてください。 ※宿題や課題ではありません。
- ベストアンサー
- 数学・算数
- ある専門書の確率問題です。
最大値xが得られまでには何箇所の領域について調べる事になるかを考える。 その数をＮとすると、その確率Ｐ（Ｎ）は初めから（Ｎ－１）箇所まで最大値ａより小さい確率がF(x）であるから、（Ｎ－１）箇所すべてにおいて、最大値xより小さい確率はＦ(x)｝Ｎ－１である。Ｎ番目の領域でxより大である確率は｛１－Ｆ(x)｝である。よって、 Ｐ（Ｎ）＝｛１－Ｆ(x)｝ ・｛Ｆ(x)｝＾（Ｎ－１ ）・・・・１） ＿ この確率を用いてＮの期待値（Ｎ）を求めると、 ＿ ∞ Ｎ＝ΣN=1 Ｎ・Ｐ（Ｎ）＝Ｎ・{1-F(x)｝・Ｆ(x）｝＾（Ｎ－１） ・・・・２） ＿ ∞ Ｎ＝ΣN=1 {Ｆ(x）}＾（Ｎ－１） ＝lim ｛1-Ｆ(x）Ｎ ｝/｛1-Ｆ(x） ｝ ・・・・３） N→∞ ここで、累積分布F(x)＜1であるため式３）は次式で示される。 ＿ ∴Ｎ＝１/｛１－Ｆ(x)｝・・・・４） とあるのですが、２）式から３）式および４）式への展開が理解できません。 何方か判りやすく説明して頂けないでしょうか。また、これらの式の展開は正しいのでしょうか。もし、間違っているなら、正解を教えて下さい。 宜しくお願い致します。
- 締切済み
- 数学・算数
- ビックリマンチョコ買いまくって１３０種類そろう確率は？
こんにちは。 現在、ビックリマンチョコが復刻版で発売されていますよね。 噂によると、１３０種類あるそうです。 さて、ビックリマンチョコ１箱３０個あるとして、 ５箱買ったときの１３０種類全てそろう確率は？ １０箱買ったときの１３０種類全てそろう確率は？ また、ビックリマンチョコをｎ個買ったときの、１３０個全てそろう確率は？ただし、ｎ≧１３０とする。 教えてください。お願いします。
- ベストアンサー
- 数学・算数
- 簡単な確率の質問です
【質問１】 ｎ個の玉から無作為に一つを選び出す行為をｎ回行うという試行の結果、 それぞれの玉が選ばれる確率はいずれも１になると思うのですが、これはどうしてですか？ 一回の行為で、それぞれの玉が選ばれる確率は１／ｎ それをｎ回繰り返すから（１／ｎ）・ｎ＝１ これで良いのですか？ 【質問２】 質問１と同じ試行の結果、 いずれかの玉がｐ回（０≦ｐ≦ｎ）選ばれる確率はいくつになりますか？ 特定の一つの玉について、 その玉が０回選ばれる確率は（（ｎ－１）／ｎ）・（ｎ－０）＋（１／ｎ）・０ その玉が１回選ばれる確率は（（ｎ－１）／ｎ）・（ｎ－１）＋（１／ｎ）・１ その玉が２回選ばれる確率は（（ｎ－１）／ｎ）・（ｎ－２）＋（１／ｎ）・２ ・・・ その玉がｐ回選ばれる確率は（（ｎ－１）／ｎ）・（ｎ－ｐ）＋（１／ｎ）・ｐ これがｎ個の玉いずれにも成り立つので、答えは （（（ｎ－１）／ｎ）・（ｎ－ｐ）＋（１／ｎ）・ｐ）・ｎ これで合ってるでしょうか？ 表計算ソフトで数字を入れるとどうも間違ってる気がするのですが。 根本的に間違っているかも知れません、助言お願いします。
- ベストアンサー
- 数学・算数
お礼
当に目からうろこ、納得しました。 ありがとう御座いました。