Kemungkinan untuk menggambar bola hitam dalam satu set bola hitam dan putih dengan kondisi penggantian campuran

8

Ketika bola hitam ditarik, itu tidak diganti dalam set, tetapi bola putih diganti.

Saya telah memikirkan hal ini, dengan notasi:

  • b , jumlah awal bola hitam dan putihw
  • xi=(bi)/(b+wi)

Probabilitas menggambar bola hitam Pb(n) setelah n menarik:

Pb(0)=x0Pb(1)=(1x0)x0+x0x1Pb(2)=(1x0)2x0+x0x1(1x0)+x0x1(1x1)+x0x1x2Pb(n)=k=0n1(i=0kxii<=knk terms1xi)

Jumlah ini tampaknya tidak terbatas dengan n, bahkan jika beberapa istilah adalah nol karena xib=0

Kecuali b=1 :
Pb(n)=(1x0)nx0

Untuk b=2 :
Pb(n)=x0(1x1)n+x0x1i+j=n1(1x0)i(1x1)j

Apakah ada solusi yang diketahui untuk masalah ini?

caub
sumber

Jawaban:

5

Biarkan jumlah awal bola putih menjadi dan bola hitam menjadi . Pertanyaannya menjelaskan rantai Markov yang statusnya diindeks oleh kemungkinan jumlah bola hitam Probabilitas transisi adalahwbi{0,1,2,,b}.

pw(i,i)=ww+i,pw(i,i1)=iw+i.

Yang pertama menggambarkan menggambar bola putih, dalam hal ini tidak berubah, dan yang kedua menggambarkan menggambar bola hitam, dalam hal ini dikurangi dengan .ii1

Mulai sekarang, mari kita letakkan subskrip eksplisit " ," dengan mengambil nilai ini sebagai diperbaiki. Nilai eigen dari matriks transisi adalahwP

e=(ww+bi, i=0,1,,b)

sesuai dengan matriks diberikan olehQ

qij=(1)i+j+b(j+w)(bj)wjb(bji)(bi+w)bj1

kebalikannya adalah

(q1)ij=wbi(jbi)(bj+w)ib(bbi).

Itu adalah,

P=Q Diagonal(e) Q1.

Akibatnya distribusi setelah transisi keluar dari negara diberikan oleh vektor probabilitasnb

pn=(0,0,,0,1)Pn=(0,0,,0,1)Q Diagonal(en) Q1.

Artinya, kesempatan ada bola hitam kiri setelah menarik adalahin

pni=j=0bqnjejn(q1)ji.

Misalnya, dimulai dengan jumlah bola putih dan bola hitam, distribusi probabilitas setelah menarik adalahb=2n1

Pr(i=2)=pn2=wn(2+w)nPr(i=1)=pn1=2wn1(1+w)n12wn1(1+w)(2+w)nPr(i=0)=pn0=12wn1(1+w)n1+wn1(2+w)n1.

Angka

Kurva pada gambar ini melacak probabilitas kondisi (biru), (merah), dan (emas) sebagai fungsi dari jumlah draw ketika ; yaitu, guci dimulai dengan dua bola hitam dan lima bola putih.i=0i=1i=2nw=5

Keadaan (kehabisan bola hitam) adalah keadaan menyerap : dalam batas ketika tumbuh tanpa batas, kemungkinan kondisi ini mendekati kesatuan (tetapi tidak pernah benar-benar mencapai itu).i=0n

whuber
sumber
sangat bagus, jadi (untuk b = 2) kemungkinan untuk menggambar hitam setelah n menarik, adalah Pr (i = 2) * 2 / (w + 2) + Pr (i = 1) * 1 / (w + 1) ? dimensi matriks adalah bxb, benar? dan Pr (i) adalah pii?
caub
Saya menjatuhkan subskrip dalam rumus akhir, jadi adalah misalnya. Matriks memiliki dimensi oleh . nPr(i=2)pn2,b+1b+1
whuber