※ 引述《dagood (魯叔->廢伯)》之銘言： : 有一個天秤 左邊放有2,4,6,8公克各一個 : 右邊有3,5,7,9公克砝碼各一個 : 天秤上砝碼重量總和大的向下傾斜 : 當兩邊砝碼重量相等時 平衡. : 現在每次都從向下傾斜的秤盤中取走一個砝碼 : 重複一直操作,試問當 天秤平衡時 ,砝碼全部取完的方法有幾種 : 我的想法是 把全部可能性的方法扣掉天秤平衡時方法數 : 而天秤平衡時的 方法數可以從 : 左邊重量 右邊重量 : -1砝碼 12,14,16,18 15,17,19,21 : -2砝碼 6,8,10,10,12,14 8,10,12,12,14,16 : -3砝碼 2,,4,6,8 3,5,7,9 : 找左邊數字和有邊數字相等時的方法數 : 應可以找出 但是 全部的可能性要怎麼找?? : 勞煩大家了 謝~~ 我的想法是這樣： 可以考慮個別天秤上砝碼的「優先拿取順位」的排序， 一種排序方法 恰對應到 一種把砝碼［拿光］的方法。 除非有中途平衡的情況， 會出現有兩種拿法的分歧（拿奇數 or 拿偶數）， 為了保持「一一對應關係」， 這裡統一從奇數天秤繼續拿（反正最後不會算）。 例如： 若優先順位： 奇數天秤：7、3、5、9 偶數天秤：6、4、8、2 則對應到的拿法： 7(17,20) ~ 6(17,14) ~ 3(14,14)（平衡，繼續拿） ~ 5(9,14) ~ 4(9,10) ~ 8(9,2) ~ 9(0,2) ~ 2(0,0) 則承原 Po 的解法： #最後平衡拿法 = #全部拿法 - #中途平衡拿法 = #總順位排序方法 - #中途平衡順位排序方法 #總順位排序方法 = #奇數排法 * #偶數排法 = 4! * 4! = 24 * 24 #中間平衡順位排序方法 (( 奇數天秤一定恰拿兩個，且拿的重量差 4 = 開頭是 (3,5,4) (3,7,6) (3,9,8) (5,7,8) (5,9,4,6) (5,9,2,8) (3,7,2,4) (3,9,2,6) (5,7,2,6) (7,9,4,8) (7,9,2,4,6) 的排法 = #開頭指定三個 * 4 + #開頭指定四個 * 6 + #開頭指定五個 * 1 = (2!*2!*3!)*4 + (2!*2!*2!*2!)*6 + (3!*2!*2!)*1 = 24 * 9 所以所求 = 24 * (24 - 9) = 360 （手機排版，抱歉 ----- Sent from JPTT on my iPhone --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.159.12.195 ※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1521225506.A.BF9.html ※ 編輯: Panthalassa (49.159.12.195), 03/17/2018 02:47:24