[問題]遊戲機率問題,達人請相救。

[問題]遊戲機率問題,達人請相救。

摸摸茶 於 星期五 二月 26, 2010 12:02 am


Q:如果你想要讓百分之九十五的玩家在經過十場戰鬥後,至少能打到某一件特定的任務物品,

假設這一區只有這一種怪物,請問這件特殊物品的掉寶率該設多少?

摸摸茶
訪客
 

[其它]摸摸

摸摸茶 於 星期五 二月 26, 2010 12:12 am


QQ這題是某個遊戲公司面試的問題,想破頭我也想不出來...

聽說這論壇有"傳說中"的數神(數學之神),故前來一訪。

先謝謝啦

摸摸茶
訪客
 

Re: [問題]遊戲機率問題,達人請相救。

benice 於 星期五 二月 26, 2010 1:43 am


假設你指的十場戰鬥是打死 10 隻該怪物,則 掉寶率 x 10 = 0.95,掉寶率 = 0.095。

benice
專 家
專 家
 
文章: 269
註冊時間: 2010-02-08

[閒聊]0.0

摸摸茶 於 星期五 二月 26, 2010 2:50 am


痾...樓上的答案跟我之前算了一樣=口=

可是卻被別人糾正了...他的算法如下:

**********************

令掉寶率為X%,且有(100-X)%的人為第一場戰鬥得不到物品

[(100-X)%]^10=5%    5%為題目設定之” 10場內完全沒打到一件物品

[(100-X)%]^10=5%

(100-X)%=0.005^(1/10)

用工程用計算機求得(100-X)%=0.741134449(約略值)

100-X=74.11

-X=-25.89     X=25.89     掉寶率應設為25.89%


*****************


說實話,我不了解他使用工程用計算機之後....,


0.741134449是怎麼來的?


(我也試著找過那位開版問,但他憑空消失了,丟下一堆問號)

摸摸茶
訪客
 

Re: [閒聊]0.0

benice 於 星期五 二月 26, 2010 6:05 pm


摸摸茶 寫到:痾...樓上的答案跟我之前算了一樣=口=

可是卻被別人糾正了...他的算法如下:

**********************

令掉寶率為X%,且有(100-X)%的人為第一場戰鬥得不到物品

[(100-X)%]^10=5% 5%為題目設定之” 10場內完全沒打到一件物品

[(100-X)%]^10=5%

(100-X)%=0.005^(1/10)

用工程用計算機求得(100-X)%=0.741134449(約略值)

100-X=74.11

-X=-25.89 X=25.89 掉寶率應設為25.89%




你列的這個解法是“一定要打死十隻怪物才有可能掉寶”,
問題是題意並沒有類似的假設,所以一般會認為
“K掉一隻就可能掉寶”。

所以面試碰到這類問題,要先問清楚是“死一掉寶”還是“死十掉寶”。
如果此題為筆試且沒有多加假設,此題不予計分。

還有一點,原題意“經過十場戰鬥”也應改為“經過十場獲勝”,
因為掉寶率是獲勝以後才計算的。
摸摸茶 寫到:

說實話,我不了解他使用工程用計算機之後....,


0.741134449是怎麼來的?



(我也試著找過那位開版問,但他憑空消失了,丟下一堆問號)

(100-X)%=0.005^(1/10) <--- 多打一個 0,右邊應該是 0.05

benice
專 家
專 家
 
文章: 269
註冊時間: 2010-02-08






機率及排列組合數學