Re: [姆咪] 早上太閒了 在算馬娘機率

作者: pandix (麵包屌)   2021-05-02 02:31:45
※ 引述《pandix (麵包屌)》之銘言:
: 再來把 n 切成 0~200 / 200~400 / 400+ 分別算期望值 每段需要的個數不同
: summation n=0~198, (n+1)*(n*(n-1)*(n-2)*(n-3)/24)*(0.0075^4)*
: (0.9925^(n-4))*0.0075
: = 2.84
: summation n=199~398, (n+1)*(n*(n-1)*(n-2)/6)*(0.0075^3)*(0.9925^(n-3))*
: 0.0075
: = 88.5
: summation n=399~10000, (n+1)*(n*(n-1)/2)*(0.0075^2)*(0.9925^(n-2))*0.0075
: = 258.9
: 好 看就知道怪怪的 比400還低
: 看起來是不能這樣算 不知道哪裡錯了
: https://ideone.com/BuzUP4
: 反正模擬跑出來接近450次 我也不知道要怎麼算出來==
阿 剛剛半夜突然就想通了 雖然可能沒什麼人在乎
簡單來說就是第200次 第400次時不一定要用抽中做收尾 因為有保底
所以第200次在計算時會是 200*(P(前199次中3次)*P(第200次中) + P(前199次中4次))
第400次同理
上篇文沒計算到後面那一項
補起來就跟模擬跑出來的結果一樣了 很接近450
結論
看到這種題目直接蒙地卡羅法比較快
作者: emptie ([ ])   2021-05-02 02:35:00
我是在想有沒有不用一個一個加的辦法要不然如果手邊有電腦直接模擬應該最快(因為精確解沒有意義)

Links booklink

Contact Us: admin [ a t ] ucptt.com