[理工] Rock polynomial問題

看板Grad-ProbAsk作者 (熱開水)時間6年前 (2019/10/30 15:41), 6年前編輯推噓0(0推 0噓 22→)
留言22則, 2人參與, 6年前最新討論串1/1
您好，問題如下，有些冗長不好意思 Q: A pair of dice, one red and the other green, is rolled six times. We know that the ordered pairs (1, 1), (1, 5), (2, 4), (3, 6), (4, 2), (4, 4), (5, 1), and (6, 3) did not come up. What is the probability that every value came up on both the red die and the green one? A: 題目說擲六次中，紅色和綠色的點數{1, 2, 3, 4, 5, 6}都要出現。理解為這是A->B 一對一對的關係，但是又要扣掉禁位的pairs。 所以這是這是紅綠骰子的禁位表格 a1 表示出現點數對(1, 1)(1, 5) a2 --------------(2, 4) a3 --------------(3, 6) a4 --------------(4, 2)(4, 4) a5 --------------(5, 1) a6 --------------(6, 3) 所以投擲六次骰子不會出現以上禁位的方法數 == 6! * N(~a1~a2...~6) ╭═════╦═════╦═════╦════╦════╦════╦════╮ ║ ║ 1 ║ 2 ║ 3 ║ 4 ║ 5 ║ 6 ║ ╠═════╬═════╬═════╬════╬════╬════╬════╣ ║ 1 ║ X ║ ║ ║ ║ X ║ ║ ╠═════╬═════╬═════╬════╬════╬════╬════╣ ║ 2 ║ ║ ║ ║ X ║ ║ ║ ╠═════╬═════╬═════╬════╬════╬════╬════╣ ║ 3 ║ ║ ║ ║ ║ ║ X ║ ╠═════╬═════╬═════╬════╬════╬════╬════╣ ║ 4 ║ ║ X ║ ║ X ║ ║ ║ ╠═════╬═════╬═════╬════╬════╬════╬════╣ ║ 5 ║ X ║ ║ ║ ║ ║ ║ ╠═════╬═════╬═════╬════╬════╬════╬════╣ ║ 6 ║ ║ ║ X ║ ║ ║ ║ ╰═════╩═════╩═════╩════╩════╩════╩════╯ 整理過後，4個互斥的C1 ~ C4 ╭═════╦═════╦═════╦════╦════╦════╦════╮ ║ ║ 1 ║ 5 ║ 2 ║ 4 ║ 3 ║ 6 ║ ╠═════╬═════╬═════╬════╬════╬════╬════╣ ║ 1 ║ X ║ X ║ ║ ║ ║ ║ ╠═════╬═════╬═════╬════╬════╬════╬════╣ ║ 5 ║ X ║ ║ ║ ║ ║ ║ ╠═════╬═════╬═════╬════╬════╬════╬════╣ ║ 2 ║ ║ ║ ║ X ║ ║ ║ ╠═════╬═════╬═════╬════╬════╬════╬════╣ ║ 4 ║ ║ ║ X ║ X ║ ║ ║ ╠═════╬═════╬═════╬════╬════╬════╬════╣ ║ 3 ║ ║ ║ ║ ║ ║ X ║ ╠═════╬═════╬═════╬════╬════╬════╬════╣ ║ 6 ║ ║ ║ ║ ║ X ║ ║ ╰═════╩═════╩═════╩════╩════╩════╩════╯ r(C, x) = r(C1, x) * r(C2, x) * r(C3, x) * r(C4, x) = (1+3x+x^2)^2 * (1+x)^2 = 1+ 8x + 24x^2 + 34x^3 + 24x^4 + 8x^5 + x^6 (1.)所以方法數 6! * [6! - 8*5! + 24*4! - 34*3! + 24*2! - 8*1! + 1*0!] = 6! * 173 (2.)沒有限制每個點數要出現的條件就是除了禁位都可以選，所以棋盤上剩下有28格， 投擲6次，方法數 == 28^6 所以每個點數皆出現的機率是 (1.) / (2.) = 6! *17 / 28^6 不太能理解方法數是 6! * N(~a1~a2...~a6)這行是為什麼，向各位請教了~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.126.102.100 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1572421302.A.27F.html
→
10/30 15:58, 6年前 , 1F
N()是丟一次，六次就是排列下去6!
10/30 15:58, 1F
→
10/30 16:00, 6年前 , 2F
然後這叫rook polynomial
10/30 16:00, 2F
→
10/30 16:43, 6年前 , 3F
我第一推這樣講應該不對
10/30 16:43, 3F
→
10/30 16:50, 6年前 , 4F
標題打錯，已更改
10/30 16:50, 4F
→
10/30 17:01, 6年前 , 5F
我應該說因為城堡方程式的城堡沒有考慮順序
10/30 17:01, 5F
→
10/30 17:01, 6年前 , 6F
而現在是算考慮順序的情況，所以要再排列
10/30 17:01, 6F
※ 編輯: x411066 (223.140.230.172 臺灣), 10/30/2019 17:02:58
→
, , 7F
我的理解是假設紅綠骰子沒有禁位。將會是{1, 2, 3, 4, 5, 6}
→
, , 8F
--> {1, 2, 3, 4, 5, 6} 1-1的對應
※ 編輯: x411066 (223.140.230.172 臺灣), 10/30/2019 17:08:02
→
10/30 17:08, 6年前 , 9F
這跟1-1沒什麼關係啊
10/30 17:08, 9F
→
10/30 17:09, 6年前 , 10F
不是，我是說你卡的地方跟1-1沒什麼關係
10/30 17:09, 10F
→
10/30 17:10, 6年前 , 11F
所以丟6次就是6！* onto (6, 6)的方法數，6！是pair當作
10/30 17:10, 11F
→
10/30 17:11, 6年前 , 12F
有次序之分。所以今天題目有禁位，要把後面的onto另外算
10/30 17:11, 12F
→
10/30 17:11, 6年前 , 13F
我這樣理解不知道可不可以
10/30 17:11, 13F
→
10/30 17:12, 6年前 , 14F
首先1-1跟onto是兩個不一樣的觀念，這裡是因為onto又
10/30 17:12, 14F
→
10/30 17:12, 6年前 , 15F
一樣大才剛好同時有1-1
10/30 17:12, 15F
→
10/30 17:14, 6年前 , 16F
你這樣理解可以
10/30 17:14, 16F
→
10/30 17:15, 6年前 , 17F
啊，不對，是我弄錯了，onto這函數在算的就是1-1的個數
10/30 17:15, 17F
→
10/30 17:16, 6年前 , 18F
總之你的理解是對的，就是onto那個位置因為禁位才變成
10/30 17:16, 18F
→
10/30 17:16, 6年前 , 19F
需要用城堡多項式算
10/30 17:16, 19F
→
10/30 17:17, 6年前 , 20F
哦對@@ 1-1和onto不同，我有觀念疏漏。
10/30 17:17, 20F
→
10/30 17:17, 6年前 , 21F
感謝解釋~
10/30 17:17, 21F
→
10/30 17:25, 6年前 , 22F
我發現是我以為我弄錯了，一時把函數跟1-1混在一起
10/30 17:25, 22F
‣ 更多 x411066 的文章
文章代碼(AID): #1TkJws9_ (Grad-ProbAsk)