PTT遊戲區 / Hearthstone (爐石戰記)

Re: [問題] 60229實況剪輯 請問機率

看板Hearthstone (爐石戰記)作者 (賢賢)時間7年前 (2019/05/20 19:46), 7年前編輯推噓22(22推 0噓 15→)
留言37則, 20人參與, 7年前最新討論串2/3 (看更多)
※ 引述《ss8901234 (絕命六龜葡萄)》之銘言： : https://clips.twitch.tv/StormyTentativePlumberGrammarKing : 燙台聊天室到現在還在算 : 還是沒什麼頭緒 : 有人知道會發生這樣的機率是幾分之一嗎 用不盡相異物排列來解 生物分別是4 1 2 2血 臉當做9血（最多被打到9下） 所以都沒打到臉的機率是 [9!/(4!*1!*2!*2!)]/[18!/(9!*4!*1!*2!*2!)] 大約是 2e-5 *更正 分母的地方計算應該是錯的 要把打頭的次數分開考慮 例如： 9下全打頭的組合數＝9!/9!＝1 8下打頭的組合數＝(9!/8!1! + 9!/8!1! + 9!/8!1! + 9!/8!1!) (有四隻怪) ...依此類推 實在是太麻煩了，只好交給其他勇者了 **再更正 原本的應該是對的= =? 寫了個程式驗證(python3) from random import sample target = [1, 1, 1, 1, 2, 3, 3, 4, 4] + [0]*9 #血量，臉算9滴 sample_num = 10000000 #要進行幾次模擬 count = 0 for _ in range(sample_num): if 0 not in sample(target, 9): count += 1 print(count/sample_num) 算了幾次應該是沒問題，就是十萬分之二左右= = -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 175.180.141.76 ※ 文章網址: https://www.ptt.cc/bbs/Hearthstone/M.1558352769.A.474.html
推
05/20 19:54, 7年前 , 1F
推
05/20 19:54, 1F
推
05/20 19:54, 7年前 , 2F
我也這麼認為 認真0.0
05/20 19:54, 2F
→
05/20 19:55, 7年前 , 3F
我一開始就列錯了
05/20 19:55, 3F
→
05/20 20:00, 7年前 , 4F
啊，分母的地方應該是錯的，但要把分母的地方拆開來
05/20 20:00, 4F
→
05/20 20:01, 7年前 , 5F
算實在是太麻煩了......
05/20 20:01, 5F
推
05/20 20:01, 7年前 , 6F
十萬分之二喔XD
05/20 20:01, 6F
→
05/20 20:02, 7年前 , 7F
分母錯在哪@@
05/20 20:02, 7F
※ 編輯: eefrank (175.180.141.76), 05/20/2019 20:06:10
推
05/20 20:07, 7年前 , 8F
你沒算錯阿
05/20 20:07, 8F
→
05/20 20:09, 7年前 , 9F
怎麼還是覺得原本沒有錯...
05/20 20:09, 9F
好像原本的真的是對的
推
05/20 20:09, 7年前 , 10F
如果血量越高越容易被打的話是這樣沒錯 hehe
05/20 20:09, 10F
→
05/20 20:10, 7年前 , 11F
但是爐石的隨機似乎不是這樣
05/20 20:10, 11F
這個算法沒有考慮 血量越高越容易被打 每一滴血被打中的機率都是相同的
→
05/20 20:16, 7年前 , 12F
好像滿正確的
05/20 20:16, 12F
推
05/20 20:20, 7年前 , 13F
怪死掉後的機率不會一樣吧
05/20 20:20, 13F
這個算法是算組合樹，所以怪死掉是不影響的 假設怪由左到右是1 2 3 4，血量是4 1 2 2 那子彈打中1 1 2(這個時候2死了) 3 1 1(這時候1死了) 3 4 4是一種可能的排列 1 1 1 1 2 3 3 4 4 也是一種可能的排列 不知道我這樣講有沒有回答到你的問題
推
05/20 20:24, 7年前 , 14F
問題在於血比較多的不會比較容易被打到
05/20 20:24, 14F
※ 編輯: eefrank (175.180.141.76), 05/20/2019 20:28:07
推
05/20 20:29, 7年前 , 15F
沒 你的答案一定是錯的 因為你的分母有17 但是實際
05/20 20:29, 15F
→
05/20 20:29, 7年前 , 16F
機率的分母應該是一堆5 4 3 2相乘
05/20 20:29, 16F
推
05/20 20:31, 7年前 , 17F
每次沒打到頭的機率至少都有1/2 九下都沒打頭機率應
05/20 20:31, 17F
→
05/20 20:32, 7年前 , 18F
該是要高於1/512?
05/20 20:32, 18F
推
05/20 20:34, 7年前 , 19F
跟我算的差不多
05/20 20:34, 19F
推
05/20 20:34, 7年前 , 20F
原本的分母多算了 超過九下之後的組合數
05/20 20:34, 20F
推
05/20 20:36, 7年前 , 21F
你組合沒算錯,但是每項出現的機率不一樣，1 1 1 1 2
05/20 20:36, 21F
→
05/20 20:36, 7年前 , 22F
3 3 4 4跟4 4 3 3 2 1 1 1 1出現的機率就不一樣
05/20 20:36, 22F
根據下一篇有提到，爐石會把傷害分配完再結算 不過這機制是否等價於 1 1 1 1 2 3 3 4 4 跟 4 4 3 3 2 1 1 1 1 的出現機率一樣 就不得而知了 ※ 編輯: eefrank (175.180.141.76), 05/20/2019 20:42:22
推
05/20 21:15, 7年前 , 23F
以這算法 第一次取到0的機率會變成1/2 實際上只有1/
05/20 21:15, 23F
→
05/20 21:15, 7年前 , 24F
5 所以不對吧
05/20 21:15, 24F
可看下面那篇，他的算法比較接近動畫看起來的樣子 他應該是對的orz ※ 編輯: eefrank (175.180.141.76), 05/20/2019 21:18:23
推
05/20 21:20, 7年前 , 25F
你這樣算代表血量愈高被打中機率愈高不可能對吧
05/20 21:20, 25F
推
05/20 21:21, 7年前 , 26F
下面機率應該是對的 問題是排列組合算式怎麼列
05/20 21:21, 26F
→
05/20 21:31, 7年前 , 27F
照這樣看手寫式還是錯了
05/20 21:31, 27F
→
05/20 21:31, 7年前 , 28F
有人知道正確的式子嗎～
05/20 21:31, 28F
推
05/20 21:37, 7年前 , 29F
你的程式是根據你算式的邏輯去寫的當然會一樣 但你
05/20 21:37, 29F
→
05/20 21:37, 7年前 , 30F
算式的邏輯是錯的
05/20 21:37, 30F
推
05/20 21:39, 7年前 , 31F
怎麼會是不盡相異物排列…你分母是排了18個東西…
05/20 21:39, 31F
推
05/20 21:48, 7年前 , 32F
光1/2的9次方都有快0.2%了 怎麼可能會那麼低
05/20 21:48, 32F
推
05/20 23:20, 7年前 , 33F
算出來跟此po一樣 不懂錯在哪@@
05/20 23:20, 33F
推
05/20 23:34, 7年前 , 34F
0.26%～1.25%吧
05/20 23:34, 34F
推
05/20 23:44, 7年前 , 35F
錯在這個算式把血量多的機率放大了
05/20 23:44, 35F
推
05/21 00:48, 7年前 , 36F
施主 你算法錯誤 你有1a 1b 1c 1d四種開頭 機率為2
05/21 00:48, 36F
→
05/21 00:49, 7年前 , 37F
的4倍 但是很明顯可以知道第一發打到1跟2的機率一樣
05/21 00:49, 37F
‣ 更多 eefrank 的文章
文章代碼(AID): #1SufE1Hq (Hearthstone)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 3 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共3篇)
Hearthstone 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 eefrank 的文章
文章代碼(AID): #1SufE1Hq (Hearthstone)