某Boss擊殺掉落頭 手和腳道具,假設掉率分別為百分之30 30 40。一次只掉一件。問平均需要擊殺幾次湊齊一套?
直接求 ,這裡 為恰好集齊一套時的擊殺次數。
顯然, 。 次時恰好集齊這三件道具,也即第 次時首次掉落某種道具,而前 次中每次掉落的都是另外兩種道具中的一種。並且在這 次中,這兩種道具都至少掉落一次。
下求 :
期望為:
用Excel模擬10000次,結果在5.64次左右徘徊,至於怎麼算出來,容我再想想=。=--------------------------------根據題主的信息,確實是通過容斥原理來計算的。獲得1個頭,平均需要1/0.3次獲得1個手,平均需要1/0.3次獲得1個腳,平均需要1/0.4次將這3項簡單相加,共計(1/0.3+1/0.3+1/0.4)次,而這裡面,是有重複情況的。
以頭為例,平均1/0.3次獲得1個頭,而(1/0.3-1)次中存在獲得了手或腳的情況,與另兩項有重複計算的次數,其餘同理
所以要利用容斥原理,湊齊一套的期望次數就是1/0.3+1/0.3+1/0.4-1/(0.3+0.3)-1/(0.3+0.4)-1/(0.3+0.4)+1/(0.3+0.3+0.4)≈5.64次emmm……謝邀
容斥的方法有人說過啦,提供一種比較容易理解的思路
我們就用裝備掉率代表裝備,那麼掉落順序其實就3種:情況一 40 30 30情況二 30 40 30情況三 30 30 403種情況在所有掉齊裝備的情況中的佔比分別是p1=40%,p2=60%×40%/70%,p3=60%×30%/70%第一次掉什麼裝備都無所謂,計次數t1=1
第二件裝備需要和已有的那件不一樣
情況一,掉出第二件的期望次數t12=1/60%=5/3次情況二和三,掉出第二件的期望次數t22=1/70%=10/7那麼總的掉出第二件裝備的期望次數t2=t12×p1+t22×(p2+p3)=2/3+6/7第三件裝備需要和前兩件不一樣
情況一,第三件期望次數t13=1/30%=10/3情況二,第三件期望次數t23=1/40%=10/3情況三,第三件期望次數t33=1/30%=5/2那麼總的第三件裝備掉出的期望次數t3=t13×p1+t23×p2+t33×p3=4/3+8/7+9/14總期望次數=t1+t2+t3≈5.643
樓上回答「臉黑一輩子掉不了」的那位去洗洗睡了好吧,題主明明問的期望。
高票的容斥原理正解,期望為5.642次。下面給出基於matlab的掉落模擬器~以後遇到此類問題改個數就好~
%下面是題主所問的3件套掉落模擬器
A=zeros(1,3);%定義一個數組。
i=0;%不掉落裝備的情況.
Times=input("inputTimes=: ");%例如模擬次數100W
o=0;%收齊一套的次數
for n=1:Times
x=rand();%產生0到1均勻分布的隨機數
if x&<=0.3 %掉落頭部件
A(1)=A(1)+1;
elseif x&<=0.6 %掉落手部件
A(2)=A(2)+1;
elseif x&<=1 %掉落腳部件
A(3)=A(3)+1;
%else %由於不會出現空掉落,所以注釋了
% i=i+1;
end
if A(1)&>=1A(2)&>=1A(3)&>=1 %第一時間滿足一套的時候
A(1)=0;
A(2)=0;
A(3)=0;
o=o+1;
end
end
o;
T=Times/o %求期望
inputTimes=: 1000000
T =
5.6417
看了樓上的回答我翻了翻某某數學教材,找到了關於容斥原理的內容,順便把教材內容搬過來了
如果被計數的事物有A、B、C三類,那麼,將A、B、C三個集合的元素個數相加後發現兩兩重疊的部分重複計算了1次,三個集合公共部分被重複計算了2次。
如圖所示,灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重複計算了1次,黑色部分A∩B∩C被重複計算了2次,因此總數A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩C-A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。即得到:
公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C
總數=三個圓內的-重合兩次的+重合三次的
容斥定理
不會掉落裝備的概率是0.7*0.7*0.6=0.294,所以掉落裝備的概率大於1-0.294=0.706,但已知不同時掉落多件裝備,所以掉落裝備的概率是0.706,而掉落概率有兩個部位是較低的30%,所以要掉落10/3次是,要打3.333333333/0.706=4.72143532次才能集齊!
我不知道我這麼想對不對。首先我把你說的「一次只掉一件」定義為「一次掉落且僅掉落一件」。然後我們假設一共打了10次boss,平均掉落頭、手和腳道具3,3,4件,而湊夠一套我們需要頭、手和腳道具各1件,故拿10(次)除以3,3,4中最小的數3,得3.33333...得解。——————————————————————————————————————說明:看題主問的問題究竟是什麼,是「需要擊殺多少次才能收集到第一套」還是「在擊殺次數很大的情況下,平均湊齊一套擊殺了Boss幾次」。我是按後者算的。。
題主這樣的想法是不對的。
玩過d2的都知道。掉落幾率是當次的幾率,而不是平均的幾率。也就是說,有可能一輩子都不會湊齊了。這得問是哪家公司出的遊戲,以及玩家氪了多少金。
推薦閱讀:
※遊戲策劃為什麼總談月流水?
※為什麼很多人惦念著國內無人買帳的單機遊戲?
※不玩遊戲能做游策嗎?
※遊戲行業換皮這麼嚴重,國內真的有自己理念的公司嗎?
※經典戰棋遊戲有哪些設計難點?