作者hackerick4 (窝颗颗)
看板Prob_Solve
标题[问题] 机率问题-取得特定值即重置的期望值
时间Wed Apr 27 00:02:15 2022
一个箱子有 m 颗球，其中前1～n颗球价值为v1，後续 m-n 颗球价值为 v2。 抽取k次，取後
不放回。 但如果取到 v1 价值的球，就要把刚刚取过的球再放回去箱子，下次抽的时候就是
回归 m 颗球的条件
请问这样的命题，如果不跑模拟的状况之下，v1球的期望值是多少
我能想到的是用生成函数去解递回，但计算量十分庞大，有没有高手可以分享做法呢？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.223.204.11 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1650988937.A.08C.html
1F：推 FRAXIS: 你能不能先把递回式写出来阿? 04/29 23:33
2F：推 alan23273850: 这语意也写得太不清楚... 05/02 10:37
3F：→ yhliu: 很复杂，应该写不出一般式。 06/26 08:53