假設已經看了n個車的牌號,從這n個車中得到不同的號碼的幾率為
P1n (初值為1)
P2n (初值為0)
P3n (初值為0)
P4n
P5n
P6n
P7n
P8n
例如P5,n 表示看了n個車,結果得到5個不同號碼的幾率
那麽看到n+1個車,得到不同號碼的幾率為
0+1/8*P1n
(7/8*P1n)+(2/8*P2n)
(6/8*P2n)+(3/8*P3n)
......
(1/8*P7n)+(8/8*P8n)
看了n個車,猜中的概率為2/(9*8)*P1n+2/(8*7)*P2n+...+2/(2*1)P8n
用 Excel 做很容易得出最小的n是25