作者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)