作者gentlefaith (孤行浪子)
看板logic
标题Re: [请益] 营队跑关问题
时间Thu Oct 21 07:44:57 2010
※ 引述《kaihsyn (新)》之铭言:
: 这个问题时我旁边微胖的同学想到的
: 虽然排不出解答
: 可是也不知道怎麽证明它无解
: 有个营队游戏
: 总共要跑六个回合 有八个小队 有六个关卡
: 1. 每个小队在每个回合只参加其中一个关卡
: 2. 每个关卡在每个回合
: 一定刚好有两个小队参加(因为是对抗赛)
: 或是都没有人
: 3. 某A小队不会跟某B小队
: 参加相同关卡超过一次(对抗过的小队就不再对抗)
: 所以
: 1. 每个回合都有两个关卡是没有人的
: 2. 每个小队六个关卡都刚好玩到一次
: 请问这样的问题有解吗?
: 谢谢
A B C D E F
第一回合
13 25 46 78
第二回合
14 27 35 68
第三回合
15 24 3
_
第四回合
16
第五回合
17
第六回合
18
这是我试过的第二个基本型的残局:主结构不用12 13 ... 17
而改用13 14 ... 18
但并不改变之後格子填不下去的事实:
就是主结构订好之後(1小队完全符合条件)其他的数字(小队)由小到大填进去
就变成有点像是数独的感觉了:
你要放在那格的2个数
不可以和纵向 以及横向 有重复到
(纵向重复就表示他在那关不只一次 横向重复就是该小队被生化复制了@@")
第二回合的部分 C关卡不填25而填27的原因是 如果填了25 那D就不能填78(纵)
就只能到E 但这样的话重复的队伍碰上两次=>不符 所以填27 35 68
但是到了第三回合的时候可以发现D除了3以外都不能填了 =>没办法成格=>3玩不到E关
(已经花好多时间研究了 我觉得这个方向应该是最土法炼钢的了 累了,应该可以从这边
证出一些东西来 还烦请有兴趣的版友继续攻研, 暂时不想想了...)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.169.213.123
※ 编辑: gentlefaith 来自: 118.169.213.123 (10/21 09:43)