ゲーム百科 · 有限集合の確率

戻さない抽出の確率|袋の中身と超幾何分布を具体例で読む

取り出したものを戻さないと、次の分母と分子が変わります。赤2個・青3個の袋から2個選ぶ例で、順序、組合せ、ちょうどと少なくとも、平均と分布の違いを確認できます。

約8分で読めますゲームの仕組み
広げたカードから対象を取り出す状況を考えるためのトランプ
広げたカードから対象を取り出す状況を考えるためのトランプ · 写真クレジット

取り出したものを袋へ戻さない抽出では、次の選択肢が変わります。赤2個、青3個から最初に赤を取り出したなら、残りは赤1個、青3個の4個なので、次の赤の確率は1/4です。最初の2/5をそのまま二回掛ける計算にはなりません。

順序を問わず、選んだ中に対象が何個あるかを数えるときは、対象から選ぶ組合せと対象外から選ぶ組合せを使います。平均の個数が同じでも、戻す場合と戻さない場合の分布は異なります。袋の構成、抽出数、求める条件を一つずつそろえて読むことが重要です。

取り出したものを戻すかどうかで、次の条件が変わる

赤い玉2個、青い玉3個の袋から一つ取り出す例を考えます。最初に赤を得る確率は2/5です。その玉を袋へ戻す場合と、戻さない場合では、次に選べる中身が違います。

最初の結果戻す場合の次の赤戻さない場合の次の赤
赤2/51/4
青2/52/4
まだ選んでいない2/5最初は2/5

戻す抽出では中身を元へ戻す

取り出した玉を毎回袋へ戻して十分に混ぜるモデルなら、次の抽出も赤2個、青3個の5個から選びます。各回の選択が独立で公平という前提では、次の赤の確率は同じ2/5です。前回の色で袋の構成は変わりません。

「戻す」という動作だけで現実のあらゆる条件が独立になると保証するわけではありません。ここでは毎回同じ構成から均等に選ぶ数学的なモデルを固定しています。どの前提で同じ確率を使えるかを明確にして計算します。

戻さない抽出では、残った数から読む

最初に赤を取り出して戻さなければ、残りは赤1個、青3個の4個です。次の赤の確率は1/4になります。最初に青なら、残りは赤2個、青2個の4個なので、次の赤は2/4です。分母だけでなく、分子も前の結果によって変わります。

この違いを無視して、2回とも無条件に2/5を掛けると、戻さないモデルの計算にはなりません。前の結果がどの中身を減らしたかを、次の一回の条件へ反映する必要があります。袋の絵と数字を対応させると、変わる箇所が分かります。

同じ玉を二度選べるかを先に決める

玉の色が同じでも、物体としての玉をA、Bなどの名前で区別すると、戻す場合は同じ玉をもう一度選べます。戻さない場合は、一度取り出した同じ玉を次に選ぶことはできません。色の種類と個体の識別を分けると、選択肢の数が明確になります。

見た目の色だけを結果として記録する場合も、背後にある個体の選択肢の数が確率を決めます。赤赤という色の並びを一種類と数えることと、その並びを生む個体の経路を数えることは異なる作業です。

戻さない抽出は、残った中身から次を数える
順序を問わない非復元抽出の、超幾何分布の計算例です。 図は横にスクロールできます。
重なりをずらして広げたカードの集合
重なりをずらして広げたカードの集合 · Revisorius / CC BY-SA 4.0 · 写真クレジット

2回の色の並びは、条件付きの確率を掛ける

戻さずに2回選ぶ場合は、最初の色が決まった後の袋の構成で2回目を計算します。赤赤、赤青、青赤、青青の4つの色の並びをそれぞれ追うと、全体の確率がそろいます。

赤赤は2/5かける1/4

最初に赤を選ぶ確率は2/5で、その後の赤は1/4です。掛けると2/20で1/10、10%です。戻す場合は2/5×2/5=4/25、16%になるので、戻さないことが同じ色を続けて選ぶ条件を変えていると分かります。

この10%は特定の袋の構成と2回の抽出に対する値です。赤の数や全体の数を変えれば変わります。一般的な「2回同じ色」の確率として数字だけを切り離さず、どの対象と回数を数えたかを添えて読みます。

赤青と青赤は別の順序になる

赤青は2/5×3/4=6/20、青赤は3/5×2/4=6/20です。どちらも30%で、赤がちょうど1個という問いでは二つを合わせて60%になります。一つの色の並びと、順序を問わない個数の条件を区別します。

片方だけを数えて赤1個の確率を30%とすると、別の順序の経路を落としています。求める条件が「最初が赤」なのか「2回の中に赤が1個」なのかを言葉で決めてから、どの経路を足すかを選びます。

4つの並びを足すと1になる

青青は3/5×2/4=6/20で30%です。赤赤10%、赤青30%、青赤30%、青青30%を足すと100%になります。あり得る色の並びを重なりなく全部含めたことを、合計から検算できます。

合計が1になったことだけで、各確率が必ず正しいと証明したわけではありません。途中の条件も確認する必要がありますが、経路の抜けや二重計上を見つける手掛かりになります。分子、分母、対象の経路を順番に照合します。

袋の構成と対象数から確率を計算する

全体N、対象K、選ぶ数n、求める対象数kを指定し、戻さない抽出の組合せと確率を確認します。

入力値を確かめる準備ができました。

順序を問わない非復元抽出の、超幾何分布の計算例です。

順序を問わない個数は、組合せの数で計算できる

N個のうち対象がK個あり、戻さずn個選んで対象がちょうどk個になる確率は、条件に合う組合せの数を、選び得る全組合せの数で割って求められます。

10個中対象3個から4個選ぶ条件に合う組合せ確率
対象0個351/6
対象1個1051/2
対象2個633/10
対象3個71/30

全体はN個からn個を選ぶ数

5個から2個を順序なしで選ぶ方法は、5×4÷2=10通りです。最初と次を区別すると20通りですが、同じ二つを逆順で取った経路を一つへまとめるため2で割ります。順序を数える方法と、組合せを数える方法の対応です。

どちらの数え方でも、分子と分母を同じ基準へそろえれば同じ確率になります。分母だけを10通りへ変え、分子を順序付きの経路のまま残すと、異なる単位を割ることになります。何を一通りと呼ぶかを統一します。

対象からk個、対象外からn−k個を選ぶ

赤2個から赤を1個選ぶ方法は2通り、青3個から青を1個選ぶ方法は3通りです。両方を組み合わせると2×3=6通りで、全体10通りのうち6通り、60%です。順序を追った赤青と青赤の合計と一致します。

一般の式では、C(K,k)×C(N−K,n−k)÷C(N,n)となります。Cは組合せの数です。対象の選び方と対象外の選び方を掛け、最後に全体の選び方で割るという意味を持ちます。式の記号だけでなく、二つのまとまりを分けて読みます。

10個中3個の対象から4個選ぶ例

Nが10、Kが3、nが4で、対象がちょうど1個なら、対象3個から1個が3通り、対象外7個から3個が35通りです。分子は105、全体C(10,4)は210なので、確率は1/2です。

同じ条件で対象0個なら35/210、2個なら63/210、3個なら7/210になります。対象の個数をすべて足すと210/210です。新しい袋の構成でも、同じ数え方を使って分布全体を検算できます。

異なる札を区別できる36枚組のドイツ式トランプ
異なる札を区別できる36枚組のドイツ式トランプ · 写真クレジット

選べる対象数には、最小と最大がある

n個選んだ中の対象数kは、0からnならすべて可能とは限りません。袋にある対象の数と対象外の数によって、取り得る範囲が決まります。範囲の外の条件は確率0です。

対象の総数より多くは選べない

対象が3個しかない袋から、対象を4個選ぶことはできません。また、2個しか取り出さないなら対象が3個になることもありません。最大の対象数は、選ぶ数nと対象の総数Kの小さいほうです。

入力の値がそれぞれ正の整数でも、組み合わせた条件が成立するかを確かめる必要があります。N、K、n、kを別々に見るだけでなく、互いの大小関係まで確認すると、意味のない計算を正しい数値のように表示せずに済みます。

対象外が足りなければ対象が必ず入る

10個中対象3個、対象外7個の袋から9個選ぶ場合、対象外だけでは7個までしか埋まりません。したがって対象は最低2個含まれます。0個や1個という条件は、選ぶ数と袋の構成から不可能です。

一般には最小の対象数はmax(0,n−(N−K))です。n個の枠のうち、対象外で埋められない分を対象で埋める必要があるという意味です。最大だけでなく最小も袋の構成から決まることが分かります。

何も選ばない場合と全部選ぶ場合

nが0なら、選んだ中の対象も0個で、その条件の確率は1です。nがNなら袋を全部選ぶため、対象は必ずK個です。抽出回数を小さくしたり大きくしたりした境界でも、式の意味が自然につながります。

空の抽出を何も起きないから計算できないものとせず、一つの条件として扱うと一般の式を確認しやすくなります。ただし、全体Nが0のときの別の量の割り算などは、定義を区別する必要があります。サンプルの入力範囲と合わせて読みます。

平均の対象数が同じでも、分布は違う

戻す場合と戻さない場合で、選んだ対象数の平均が同じになる例があります。しかし、対象が0個、1個、2個となる確率まで同じではありません。平均だけでは結果の分かれ方を説明できません。

5個中赤2個から2個選ぶ平均

赤0個が30%、1個が60%、2個が10%なので、平均は0×0.3+1×0.6+2×0.1=0.8個です。毎回0.8個の玉を取り出すという意味ではなく、繰り返したときの対象数を平均した量です。

一般にはn×K/Nで平均の対象数を求められます。この例では2×2/5=0.8です。戻す場合も各回の赤の割合が2/5なので平均は同じ0.8ですが、各個数の確率は異なります。平均と分布を分ける例です。

戻す場合は0個36%、1個48%、2個16%

毎回2/5で赤を選ぶ独立な2回のモデルでは、赤0個は(3/5)の2乗で36%、赤1個は2×2/5×3/5で48%、赤2個は(2/5)の2乗で16%です。戻さない場合の30%、60%、10%とは分かれ方が違います。

どちらも平均が0.8個だからといって、対象2個を得る確率が同じだと読み替えることはできません。平均の一致は、分布の一つの特徴がそろっているだけです。具体的な条件の確率を知りたいなら、その条件を別に計算します。

対象を一つ選ぶと次の対象の割合が下がる

戻さないモデルでは、赤を選んだ後の赤の割合が2/5から1/4へ下がります。対象外を選んだ後は2/4へ上がります。前の選択が残りの構成へ影響するため、毎回同じ確率を独立に使うモデルとは異なります。

この関係は、単に履歴の連続から次を予測する主張とは別です。取り出したものを戻さないという、袋の中身が変わる条件を使った計算です。条件の変化が実際にあるモデルと、同じ構成から独立に選ぶモデルを混ぜないことが重要です。

数字とスートごとに並べた52枚のトランプ
数字とスートごとに並べた52枚のトランプ · No machine-readable author provided. 17177 assumed (based on copyright claims). / CC BY-SA 3.0 · 写真クレジット

「ちょうど」と「少なくとも」は、足す範囲が違う

対象がちょうど1個という条件と、少なくとも1個という条件では、対象2個以上の経路を含めるかが違います。日本語の条件を先に決めてから、どの確率を足すかを選びます。

少なくとも1個は、0個の反対から求める

5個中赤2個から2個を戻さず選ぶ場合、赤0個は30%なので、少なくとも1個は1−0.3=0.7、70%です。赤1個60%と赤2個10%を足しても同じ70%になります。補集合を使った計算です。

「1個以上」を60%としてしまうと、赤2個の経路を落としています。条件の「ちょうど」と「以上」を言い換えて確認すると、分布のどの部分を含めるかが明確になります。数式へ移す前の日本語の読み方が重要です。

二つの対象を両方含む条件は10%

この小さな袋で2個の赤を両方含むには、選ぶ2個が赤赤である必要があります。組合せでは赤2個から2個を選ぶ1通りを、全体10通りで割って10%です。「赤がある」という70%の条件より範囲が狭くなります。

対象を含むという短い言葉でも、一つあればよいのか、すべて必要なのかで確率は違います。対象の種類の指定と、必要な個数を分けて確認すると、同じ袋から選ぶ例でも別の問いを混同せずに済みます。

複数条件を足すときは重なりを見る

赤が1個以上という条件と、赤が2個という条件を単純に足すと、赤2個の経路を二重に数えます。後者は前者の中に含まれているためです。条件同士が重なっているかを確認してから足し算を使います。

一方、赤0個、1個、2個は互いに重ならない分類です。このように対象数で分けた分布なら、必要な区分を足して条件の確率を求められます。どの分類なら重ならないかを先に決めることが、集計の読み違いを防ぎます。

袋の構成と抽出数を動かして、条件の違いを見る

計算サンプルでは、全体N、対象K、選ぶ数n、求める対象数kを指定します。戻さないモデルの組合せを数えることで、構成を変えたときにどの条件が動くかを確認できます。

対象の数だけを変える

全体5個、抽出2個を固定し、対象を2個から3個へ増やすと、対象2個を選ぶ組合せは1通りから3通りへ増えます。全体の選び方は10通りのままなので、確率は10%から30%へ変わります。

どの入力を固定してどれを動かしたかを明確にすれば、数値の変化の理由を追いやすくなります。一度にN、K、n、kをすべて変えると、分子と分母のどちらの変化が効いたかを見失いやすくなります。

選ぶ数を全部へ近づける

抽出数nを全体Nへ近づけると、選べる対象数の範囲が狭くなる場合があります。最後に全部を選べば対象はK個で確定します。抽出数を増やしたことが、毎回独立の選択を同じ回数だけ増やすこととは異なると確認できます。

この境界を試すと、式の分子にある対象外の選び方の意味も分かります。対象外の数以上を選ぼうとする条件は不可能であり、その分の枠へ対象が入る必要があります。最大と最小の範囲を図と数字で対応させます。

結果の数字へ、前提を添えて説明する

「60%」とだけ伝えるより、「赤2個・青3個から、戻さず2個選んだとき、赤がちょうど1個になる確率は60%」と書くと、条件が一文に残ります。袋、戻すかどうか、回数、求める個数が確率を決めるためです。

この例は具体的な製品の抽選方式や結果を示すものではありません。有限の集合から選ぶ数学を理解するためのモデルです。一般的な組合せの計算と、個別のゲームでどの集合をどう選ぶかという仕様を分けて読むことが大切です。

山札として重ねたトランプを横から写した写真
山札として重ねたトランプを横から写した写真 · Raimond Spekking / CC BY-SA 4.0 · 写真クレジット

よくある質問

赤2個・青3個から最初に赤を取った後、次の赤の確率は?

戻さないなら残りは赤1個・青3個なので1/4です。取り出した赤を戻す独立なモデルなら、再び2/5になります。

戻さず2個選んで赤がちょうど1個の確率は?

赤青と青赤を合わせて60%です。組合せでも、赤の選び方2通りと青の選び方3通りの積6を、全体10通りで割って求められます。

超幾何分布の式は何を数えますか?

全体N個のうち対象K個から戻さずn個選び、対象がちょうどk個になる確率です。C(K,k)×C(N−K,n−k)をC(N,n)で割ります。

対象が少なくとも1個と、ちょうど1個は同じですか?

違います。少なくとも1個には2個以上の条件も含みます。赤2個・青3個から2個選ぶ例では、ちょうど1個は60%、少なくとも1個は70%です。

選べる対象数の最大と最小は?

最大はmin(n,K)、最小はmax(0,n−(N−K))です。対象の総数や対象外の総数によって、可能な個数の範囲が決まります。

平均が同じなら分布も同じですか?

同じではありません。赤2個・青3個から2回選ぶ例では、戻す場合も戻さない場合も平均は0.8個ですが、0個・1個・2個の確率は異なります。

全部を選ぶときはどうなりますか?

nがNなら、対象は必ずK個になります。何も選ばないnが0なら対象数は0個で、その条件の確率は1です。

この計算だけで個別のゲームの確率が分かりますか?

個別のゲームがどの集合から、どの方法で選ぶかという仕様が必要です。袋の例の数値は、有限集合の抽出を理解するためのモデルとして扱います。