[问题] 机率问题-取得特定值即重置的期望值

楼主: 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