Re: [中學] 不重複的排列組合
※ 引述《bfl821002 (章魚哥)》之銘言：
: 如圖
: 總共有12隊
: 請問能在這6*6的矩陣中
: (橫項是關卡 縱項是時間)
: 所以不能縱向出現兩個數字
: 盡量直向也不要重複出現數字
: (這樣就是重複對戰組合)
: 在這兩個條件限制下能
: 排出不重複的對戰組合嗎？
: http://i.imgur.com/e7nQmif.jpg
先試考慮將例圖裡A列中AX和AY元素對調
發現X欄或Y欄必定出現重複元素BX或BY
若將BX或BY對調則必定又出現其它同欄重複元素
最後得証除非直接對調兩欄否則會重複
故欄的排列數為6!
同理可証列的排列數亦為6!
故得到整張表內欄列均無重複元素的排列數為6!*6!=720^2
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.129.111.103
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1471759291.A.15A.html
推
08/21 15:13, , 1F
08/21 15:13, 1F
→
08/21 15:17, , 2F
08/21 15:17, 2F
推
08/21 15:20, , 3F
08/21 15:20, 3F
→
08/21 15:20, , 4F
08/21 15:20, 4F
討論串 (同標題文章)
