Re: [問題] 方塊貼貼紙的機率問題
※ 引述《rehearttw (易懷)》之銘言：
: ※ 引述《blausea ( )》之銘言：
: : 推文太累，.......
: : 這樣說好了，先將問題簡化，
: : 如果考慮用 3 個白色的貼紙， 和 3 個黑色的貼紙，
: : 去貼一個 1*1*1 的立方塊，
: : 按照上面的邏輯，
: : 方法數應該是， 6!/(6*4*3!*3!)
: : 但，這個數不是整數啊，
: : 所以，那樣的算法是有問題的。
: : 他的方法數其實只有兩種。
: : 會發生問題，是在於因為有相同的色塊，
: : 會造成某些時候，圖形有對稱，要分開討論。
: : 可是，對原來的問題而言，
: : 要討論，他的情形有太多種了，
: : 討論絕對不是一個好的方法。
: : 所以，.....我就不會了。
: 當有數學專家來解答時，答案就會豁然開朗
: 感謝 blausea 數學老師的指點
: 還有板上各位高手的引導
: 這樣大家就越來越厲害！
: 本來我是不想碰這一題，因為我知道我算不出來
: 其實我是可以算出來的，但是 CASE 相當多
: 要分類處理很花時間
: 但是高手都出來討論了，我也來提供我的想法
: 首先，我要問一個環狀排列的問題
: 6 個人排成一列，為什麼是 6!/6 = 5! ？
: 理由高中課本上都有寫，只考慮左右，不考慮位置
: 所以 ABCDEF 跟 BCDEFA、CDEFAB、DEFABC、EFABCD、FABCDE 這六種在環狀中視為相同
: 「每六種視為同一種」，所以 6!/6
: 這裡有個關鍵：「每六種視為同一種」
: 如果題目改成 A A B C D E 環狀排列呢？
: 那就沒這麼簡單了
: 有人想，是不是 6!/6/2 呢？（想想看....）
: 關於立體的環狀排列
: 最典型的題目是：用六個不同顏色去塗一個方塊
: 每面用一種顏色，而且顏色均不同，共可能塗出幾種方塊？
: 這題的答案是：6! / 6 / 4
: 除以 6 大家都知道，除以 4 可能有人就有疑惑了
: 其實環狀排列除了「旋轉法」之外，還有「定位法」
: 就是固定某一面（或某一人）不動，考慮其他的排列法
: 所以除以 6，其實是固定某一面（例如白色）在上面 U
: 這時候剩下的五面的環狀，就會變成 5! / 4
: 注意是除以 4，不是除以 5（不是隨便套公式）
: 是因為前面 F 面有 4 種旋轉可能性
: 頂面 U 固定了，底面 D 是不會跑到 F 的
: 同樣的，如果題目改成
: 用 5 種顏色塗方塊，其中白色用兩次，其他顏色各用一次
: 可以塗出幾種方塊？
: 各位可以發現原來題目的困難度，在於除以幾...
: 為什麼要除以 6，除以 4？
: 是因為 6 或 4 種環狀視為相同
: 但是，加入有同樣顏色的可能性之後
: 就不是單純的除以 6 而已
: 如同 blausea 老師所說
: 3 黑 3 白塗一個方塊，是 6!/(6*4*3!*3!) 嗎？
: 這樣，就太過簡化這個問題了，答案也是有問題的
: 問題在於沒有考慮相同顏色
: 也就是 blausea 老師說的「圖形有對稱，要分開討論」
: 所以我先以我的想法，來解 3 黑 3 白的問題
: 頂面放黑色（你要放白的也可以）
: 接著底面可以有黑、白兩種選擇
: (1) 若選黑，剩下 1 黑 3 白塗 F R B L 面，只有一種可能
: (2) 若選白，剩下 2 黑 2 白塗 F R B L 面，有 2 種可能（黑相連、黑白間隔）
: 所以答案就是 3 種囉？
: 很抱歉！答案是錯的！
: 實際上只有兩種：三黑一直線、三黑均相連 兩種
: 但為什麼上面 (1) (2) 加起來會有3種呢？（這就是公式考慮不到的地方）
: 因為 (1) 的答案，必為「三黑一直線」型
: 而這種會在 (2) 裡面出現
: 所以不能僅由公式或傳統算法來分類而已
: 意思就是說，不要想只有一個式子就把答案算出來
1*1*1塗3白3黑
use Burnside's formula
G=S_4
(1/4!)(6!/(3!3!)+3*4+8*2)=2
: 最後提出一題手環題，就可以知道原始題目的困難度
: 拿七個一樣形狀大小的珠子：黑 黑 白 白 紅 綠 黃
: 串在一條繩子上當手環，總共可以串出幾種手環？
: （這兩天監考，有東西可以想了）
use Burnside's formula
G=D_7
(1/14)(7!/(2!2!)+7*3*3*2*2)=108
---------------------------------------------------
http://en.wikipedia.org/wiki/Burnside%27s_lemma
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.50.253
→
06/25 12:13, , 1F
06/25 12:13, 1F
推
06/25 12:16, , 2F
06/25 12:16, 2F
推
06/25 18:33, , 3F
06/25 18:33, 3F
→
06/25 20:06, , 4F
06/25 20:06, 4F
→
06/25 21:17, , 5F
06/25 21:17, 5F
→
06/25 21:18, , 6F
06/25 21:18, 6F
推
06/25 21:57, , 7F
06/25 21:57, 7F
→
06/25 22:45, , 8F
06/25 22:45, 8F
討論串 (同標題文章)