作者jacky80336 (清风．明月)
看板puzzle
标题[请问] 要排大地游戏闯关顺序
时间Wed May 5 23:51:23 2010
※ [本文转录自 ask 看板]
作者: jacky80336 (清风．明月) 看板: ask
标题: [请问] 要排大地游戏闯关顺序
时间: Wed May 5 23:15:55 2010
共有八个小队～要闯五个关，每次两两小队对战（同时会产生一个空关）
每个小队每个关卡都要闯到，但不希望有小队重复对战
但是我怎麽排都还是会至少有一个地方重复T^T（如下表）
一 二 三 四 五 ←第几关
time1 1.2 3.4 5.6 7.8 空
time2 3.7 1.6 空 2.4 5.8
time3 4.5 2.8 1.3 空 6.7
time4 空 5.7 4.8 1.6 2.3
time5 6.8 空 2.7 3.5 1.4
（阿拉伯数字为小队，放在一起的是对战的意思）
但是这样子其中第1.第6小队在第二关和第四关重复对战到了…
有没有办法避免这种情形呢？ 麻烦大大们了<(_ _)>
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.168.230.45
1F：推 weiweililin:你还有1.5 1.7 1.8 2.5 2.6 3.6 3.8 4.6 4.7可以用 05/05 23:23
2F：推 weiweililin:结合上面的空缺 你可以把time2的一二关改成1.7 3.6 05/05 23:26
3F：推 brianjim:可是这样就变成同一关玩两次了 这限制很难排 05/05 23:27
4F：→ weiweililin:不然time4改个1.8 4.6马a通 05/05 23:28
5F：→ brianjim:搞不好无解？可能要出动数学系学生或puzzle板…… XD 05/05 23:28
6F：→ weiweililin:对喔!! 没想到一个组只能玩一次的问题 05/05 23:28
7F：→ jacky80336:我一直排都会重复…要认真思索无解的可能性了…… 05/05 23:48
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.168.230.45
8F：→ jacky80336:不知道能不能转到这里@@ 如果违反版规我在删掉 05/05 23:52
9F：推 brianjim:我把这转换成题目：是否有符合条件的解 或证明无解 XD 05/05 23:55
10F：→ brianjim:其实很久以前有人问过类似的问题 也是排了半天排不出来 05/05 23:57
11F：推 walkwall:有点像是科克曼女生问题 05/06 05:05
12F：推 puzzlez:以解谜本能来说...此题无解....... 05/06 05:29
13F：推 walkwall:试证明之 05/06 05:33
14F：推 walkwall:算了当我没说好了 XD 05/06 05:50
15F：推 puzzlez:就说是本能了= = 就像水火电一样 可以感觉无解... 05/06 06:01
16F：→ puzzlez:但要写出来有难度.... 05/06 06:01
17F：推 geken:以前玩过这题 记得是无解 证明无解留给高手 05/06 15:57