作者OasisYang (时机尚未成熟呢)
看板Math
标题大地游戏闯关问题的延伸思考
时间Thu Jul 7 01:31:33 2011
暑假到了,许多营队们都有安排大地游戏来闯关,真是怀念...
这个问题是由 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