カードが全種類揃う確率とは?

このQ&Aのポイント
  • カードが全種類揃う確率を考える問題について解説します。
  • 20枚目で全種類揃う確率は、20/20 × 19/20 × 18/20 × ・・・・ = 20!/(20^20)となります。
  • 21枚目以降で全種類揃う確率は、どのような数式になるのかを解説します。
回答を見る
  • ベストアンサー

カードが全種類揃う確率

あるゲームのことで気になったので、 シミュレートしたり考えたりしてみたのですが・・・ 20種類のカードがランダムに出現します。 同じカードは何枚でも出てきます。 そのカードをすべて受け取って、20種類全部揃うのは、 何枚受け取った時点でどのくらいの確率になるのか? という問題です。 プログラムを作ってシミュレートしてみると、 おおよそ68枚目で50%、105枚目で90%・・・という結果が出たのですが・・・ 数式で考えると、さっぱりわかりません。 20枚目で全種類揃う確率は、 20/20 × 19/20 × 18/20 × ・・・・ = 20!/(20^20) というくらいは、なんとかわかった(と思う)のですが・・・ 21枚目以降で全種類揃う確率は、どういう数式になるでしょうか?

質問者が選んだベストアンサー

  • ベストアンサー
回答No.1

クーポンコレクター問題 n種類のクーポンをx枚買ったときはじめてn種類そろってコンプリートになる確率は、 n!S(x-1,n-1)/n^x ただし、S(x-1,n-1)は第二種スターリング数

関連するQ&A

  • 100枚のカードをコンプする確率

    1枚100円のカードを集めるとします。 そのカードは全部で100種類あり、購入時にその種類は指定出来ず、ランダムでの入手となります。 100種類のカードが等確率で出現(1/100)するものとするとき、100種類のカードを全て集める為に必要な金額の期待値はどうなりますでしょうか。 よろしくお願いします。

  • 25種類のカードの揃う確率

    25種類の中からランダムに1枚入ってるお菓子のおまけカードがあります。(入ってるカードは当たりにくいカードとかあるかもしれませんが同じ確率とします) この25種類のカードをを80パーセント以上の確率で全部揃うには 何個以上買ったらいいですか? よろしくお願いします。

  • 23種類のカードの揃う確率

    23種類の中からランダムに1枚入ってるお菓子のおまけカードがあります。(入ってるカードは当たりにくいカードとかあるかもしれませんが同じ確率とします) この23種類を80パーセント以上の確率で揃えるには 何個以上買ったらいいですか?

  • 確率?について教えてください。

    100種類のカードが、50枚づつある場合に(カードは全部で5,000枚) その中から、 10枚選んだ場合 50枚選んだ場合 70枚選んだ場合 カードの種類が何種類になるかを、 確率の数式で解くことは可能でしょうか? 教えてください。

  • 5種類のカードが全て出そろう確率の最大値

    数学の得意な方にお伺いしたいです。 5種類のカードがあり、その中から一枚選んで確認してから元に戻す という試行を繰り返し、全てのカードが出揃った時点でゲームが終了するとします。 この場合、何回目にゲームが終了する確率が最も高くなるのかを教えてください。 答えだけではなく計算式も教えてください。 できれば5枚以上の場合も考えたいので、一般化できればその計算方法も教えていただけると助かります。 文系大学レベルの数学は心得ております。 モンテカルロシミュレーションで解けるかなあと思ったのですが、エクセルでどう計算すれば良いかわからなくてできませんでした。

  • 順列・組み合わせ・確率の問題です。お分かりになる方、わかりやすく教えて

    順列・組み合わせ・確率の問題です。お分かりになる方、わかりやすく教えていただけると助かります。 答えは数式までで結構です A~Dの4種類のカードが均等に入ったカードの箱があり、総数は40000枚であった。 この中から20枚ずつをランダムに取り出してグループを作っていくとき、 各種類のカードのうち、2枚未満のカードが1種類以上含まれるグループができる確率はいくらになるでしょう? 例) A:7枚 B:6枚 C:6枚 D:1枚 →2枚未満

  • 確率

    全26種類あるカードを1回につき4枚、計8回32枚配るとき、全種類のカードを手に入れることができる確率はいくらでしょうか。 ただし、毎回配るカードの種類はアトランダムに選ぶものとします。 天文学的な数字になるかと思いますが、解法と合わせて教えていただけるとありがたいです。

  • 確率 カードの問題

    赤カード、黄カード、青カード、それぞれ4枚ずつ合計12枚のカードがあり、それぞれの色のカードには、1枚ずつに1,2,3,4と数字が記入されている。この12枚のカードをよく混ぜてそのうちから3枚のカードを同時に取り出す 1ちょうど2種類の色がある確率は 2すべて異なる数字である確率は 3ちょうど2種類の数字である確率は 4最大の数字が3である確率は 53つの数字の和が6である確率は 答えは 1 36/55 2 27/55 3 27/55 4 16/55 5 37/220 となるのですが解き方がわかる方はいますか?

  • カードを引く確率:3枚目に引くカードの確率の求め方

    こんにちは。「カードを引く確率」について質問させて下さい。分からない部分を先に申し上げると、”3枚目”に特定のカードを引く確率を知りたいのです。 大三角形の秘宝という、タロットカード占い(大アルカナ22枚)で、過去・現在・未来の運勢として、カード3枚を連続して引くのですが、3枚目に引く「未来」のカードが”良い”札で確率を知りたいのです。 カード枚数=22枚 事象=44(カードを引いた時、正位置と逆位置の二通りあるため) 同じカードでも引いた時に正位置と逆位置で良い結果、悪い結果の場合があり ますが、44の事象は以下の二つになります。良札(21)悪札(23) 試行=22枚のカードをシャッフルして3枚のカードを連続して引きます。(引き方や、引くカードの枚数は実際の手順と少し違いますが、便宜上変更しました) 他の質問・回答に基づいて自分でやってみた計算 1枚目、2枚目にカードを引く時に「良い札」を引いてしまうパターンがあるはずなので以下の4通りを考えて計算しました。 パターン1)1枚目=良札 2枚目=良札 3枚目=良札 21/44 × 20/43 × 19/42 = 95/946 パターン2)1枚目=良札 2枚目=悪札 3枚目=良札 21/44 × 23/43 × 20/42 = 115/946 パターン3)1枚目=悪札 2枚目=良札 3枚目=良札   23/44 × 21/43 × 20/42 = 115/946 パターン4)1枚目=悪札 2枚目=悪札 3枚目=良札  23/44 × 22/43 × 21/42 = 23/172 パターン1+2+3+4 = 21/44 ←良札が3枚目に出現する確率 と言う結果でしたが、考え方はこれで正しいでしょうか?他にもしなくてはいけない計算はあるでしょうか?

  • コインを投げ、連続して表が出る確率は?

    ど素人で申し訳ありません。 コインをX回投げて、連続して表がn回出る確率というのは何%なのでしょうか? また、この行為で第三者が表&裏を予想して連続して当てようとする確率もこれと同じ確率になりますか? (ランダム出現する表&裏を予想し連続して当てられる確率のことです。) 例えば、10回投げたとき・・・ 1回目は50%の確率 2回目は25%の確率 3枚目は12.5%確率 4枚目は6.25%確率・・と言うように単純にどんどんその確率は半分になって行くという考え方でいいのでしょうか? また、ランダムに出現する表裏を予想して、連続n回当てられる確率も同様確率ですか?(4回目連続的中は6.25%?) もしそうなら、10回連続してコインの表が出る確率は0約.097%になり、1030回に1回起こることになりますが・・・ カジノのルーレット赤黒のように10回以上出たゲームを何度か目撃しましたが、感覚的には実際はもうすこしとありそうな気がします。 それとも、私はまたま偶然にもその場を目撃したのでしょうか? (ルーレットの「0」&「00」の存在はここでは計算上としては無視して考えます) 数式も教えてください。よろしくお願いします。