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