PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Prob_Solve
[问题] 机率问题-取得特定值即重置的期望值
楼主:
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
很复杂,应该写不出一般式。
继续阅读
[问题] 利用整数的位元运算,列举所有组合
xxxx9659
avl tree题目,计算leaf node之和
mathYU
[问题] 关于regular process
ZhengMark
[问题] DIVCNT1 - Counting Divisors
DJWS
[问题] AVL Tree应该先做哪种旋转?
fishxd1096
[问题] Sum of Three Values 使用杂凑表
nevikw39
[问题] 类似dp问题...?
Aa841018
Fw: [问题] 两题跟2的补数计算有关的问题
lueichun
Re: [闲聊] Hamiltonian Cycle Problem is in P?
c910335
[闲聊] Hamiltonian Cycle Problem is in P?
alan23273850
Links
booklink
Contact Us: admin [ a t ] ucptt.com