質問<636>2001/9/16
from=Tdai
「くじ引きの公平性」


まず例です。
 くじが10本あり、あたりがそのうちの3本だとします。これを10人が
順にひきます。一度ひいたくじはもとにもどしません。このとき、あた
りが出る確率は、簡単な計算により、何番目にひいても3/10となります。
 このことは一般的(例えば、n本中m本あたり)にも言える事だと思い
ますが、これを示すにはどうしたらよいのですか。
よろしくお願いします。


お便り2001/9/27
from=d3


n人が次々にくじを引き,
当たりなら○ハズレなら×を左からかいていくことにします.
つまり,次のn個の枠□の中に○か×を入れていくと考えます.
□□□□□・・・□□□
さて,まずn人の当たりはずれの総数は,
n個の枠のうち,○の入る場所をm個選べばいいので,
nCmとなります.(残りは×が入ります)
ここで,3番目のヒトが当たる場合は,
□□○□□・・・□□□
で,残りのn-1個の枠にm-1個の○を入れる場合を
考えればいいので,n-1Cm-1となります.
したがって,この確率は,
n-1Cm-1÷nCm=m/nとなります.
いま,このギロンは何番目であっても同じギロンができます.
したがって,何番であっても同じ確率になります.


お返事2001/9/29
from=武田


n本のくじの中に当たりがm本あるとすると、
次のように発想を変えて考えると、

n本のくじが順番に並んでいて、その中に当たりくじもm本並んでいる。
k番目の人が当たりくじを引く確率Pk は、

12345………k………n
××○×○………○………×
  当たりはm個

当たりが並ぶ番号の集合{3,5,………}の個数は、組合せn m となる。
その集合の中にkが含まれるとすると、その個数は、組合せn-1 m-1 
となるから、
   n-1 m-1 k =―――――
    n m 

       (n-1)!
    ――――――――――――
    (m-1)!(n-m)!
  =――――――――――――――
         n!
      ――――――――
      m!(n-m)!

     m!(n-1)!
  =――――――――――――
     n!(m-1)!

    m
  =――― ………(答)
    n