[問題] 機率問題-取得特定值即重置的期望值

作者: hackerick4 (窩顆顆)   2022-04-27 00:02:15
一個箱子有 m 顆球,其中前1~n顆球價值為v1,後續 m-n 顆球價值為 v2。 抽取k次,取後
不放回。 但如果取到 v1 價值的球,就要把剛剛取過的球再放回去箱子,下次抽的時候就是
回歸 m 顆球的條件
請問這樣的命題,如果不跑模擬的狀況之下,v1球的期望值是多少
我能想到的是用生成函數去解遞迴,但計算量十分龐大,有沒有高手可以分享做法呢?
作者: FRAXIS (喔喔)   2022-04-29 23:33:00
你能不能先把遞迴式寫出來阿?
作者: alan23273850   2022-05-02 10:37:00
這語意也寫得太不清楚...
作者: yhliu (老怪物)   2022-06-26 08:53:00
很複雜,應該寫不出一般式。

Links booklink

Contact Us: admin [ a t ] ucptt.com