Re: [中學] 不重複的排列組合

[woieyufan (微淋管)]

※ 引述《bfl821002 (章魚哥)》之銘言：
: 如圖
: 總共有12隊
: 請問能在這6*6的矩陣中
: (橫項是關卡 縱項是時間)
: 所以不能縱向出現兩個數字
: 盡量直向也不要重複出現數字
: (這樣就是重複對戰組合)
: 在這兩個條件限制下能
: 排出不重複的對戰組合嗎？
: http://i.imgur.com/e7nQmif.jpg

用你的圖很難跟你解釋

縱橫軸都是隊伍所以沿白色對角線對稱=對戰組合不重複

http://i.imgur.com/wlAIC1x.jpg

顏色代表時間

同時間再來排關卡(在裡面填數字)

所以同行不同色v同色不同字v同行列不同字=單隊不重時v單時不重關v單隊不重關

時間不用排順序 因為只要不同時間你愛怎麼排序都可以

這就是某種三重數獨 但沿對角線對稱



可以看到大致分成3*3種時間配對 左上/中中/右下可以同時 中上/右上/右中不可皆同時

所以會用到16種顏色 也就是15個時間

要是你的營隊只能使用12個時間就把每個時間配對平均抽掉1個顏色即可

如此一來數字也會很好填

你現在只能使用6個時間 每個時間配對只分到1.5個顏色 你排得出來我沒意見

其實如果你可以應付單關卡同時兩個對戰就很容易應變

--
文章代碼(AID): #1DEd_TUP (Hunter) [ptt.cc] [非關] 湘北隊身高排第四高的是
推 ketoimo:高一時，三井對安西說他所有位置都可以打
推 starya:只要三井的手上有球
推 askaiverson:誰都打不死他......
→ dq0327:那三井什麼時候沒有球?
→ devilcavalry:木暮投三分球的時候
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.125.206
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1471772114.A.964.html
※ 編輯: woieyufan (140.112.125.206), 08/21/2016 17:35:59
※ 編輯: woieyufan (140.112.125.206), 08/21/2016 18:17:51
推 bfl821002   : 打x是什麼意思
→ woieyufan   : 必須使用超過12個顏色的意思
→ woieyufan   : 表示轉換成你的時間序表格必然會有空格
推 bfl821002   : 總共有66種組合 但只有36個時間 不一定要都對到 但
→ bfl821002   : 這36個時間希望對戰不重複
→ woieyufan   : 你是不是看不懂
→ woieyufan   : 你給的時間不是36個 是6個
→ woieyufan   : 6個顏色同行列不同色你自己從我16色選6色阿
→ woieyufan   : 讀完再問
→ woieyufan   : 你真的有36個時間就用36色去數獨阿