大地遊戲闖關問題的延伸思考
暑假到了，許多營隊們都有安排大地遊戲來闖關，真是懷念...
這個問題是由 ask 版的一篇文章所引發的好奇心
詳見:
#1E4UBL5E (ask) [請問] 大地遊戲關序(16小隊 10大 ...
在貴版上也有類似的文章 （8隊闖7關）
不知道是否有人整理過 隊伍 vs. 組合 vs. 最少關數 的通式解或是圖表？
▇▇▇▇▇▇▇▇▇▇▇▇▇
條件如下：
1) 相同大隊之小隊不互相對戰，
2) 小隊之間都得互相對戰到，除非滿足條件1)，
3) 每一小隊對戰時都必須於不同之關卡進行，
先以一個大隊(就是沒有大隊XD)來討論
1x2小隊， 1種對戰組合，最少需設計 1關卡
1x3 3 3 (這時每次對戰都會有一隊在納涼)
1x4 3 6 (不知道有無算錯)
1x5 ? ?
1x6 5? ?? (愈排愈糊塗:Q)
若是有兩個大隊的情形
2x2小隊， 1種對戰組合，最少需設計 1關卡
2x3 3 3
若是有八個大隊的情形
8x2小隊，14種對戰情形，最少需設計 ?關卡
腦力激盪中...
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.33.50.57