Re: [請益] 營隊跑關問題
※ 引述《kaihsyn (新)》之銘言：
: 這個問題時我旁邊微胖的同學想到的
: 雖然排不出解答
: 可是也不知道怎麼證明它無解
: 有個營隊遊戲
: 總共要跑六個回合 有八個小隊 有六個關卡
: 1. 每個小隊在每個回合只參加其中一個關卡
: 2. 每個關卡在每個回合
: 一定剛好有兩個小隊參加（因為是對抗賽）
: 或是都沒有人
: 3. 某A小隊不會跟某B小隊
: 參加相同關卡超過一次（對抗過的小隊就不再對抗）
: 所以
: 1. 每個回合都有兩個關卡是沒有人的
: 2. 每個小隊六個關卡都剛好玩到一次
: 請問這樣的問題有解嗎？
: 謝謝
Ａ Ｂ Ｃ Ｄ Ｅ Ｆ
第一回合 13 25 46 78
第二回合 14 27 35 68
第三回合 15 24 3_
第四回合 16
第五回合 17
第六回合 18
這是我試過的第二個基本型的殘局:主結構不用12 13 ... 17
而改用13 14 ... 18
但並不改變之後格子填不下去的事實:
就是主結構訂好之後(1小隊完全符合條件)其他的數字(小隊)由小到大填進去
就變成有點像是數獨的感覺了:
你要放在那格的2個數 不可以和縱向 以及橫向 有重複到
(縱向重複就表示他在那關不只一次 橫向重複就是該小隊被生化複製了@@")
第二回合的部分 Ｃ關卡不填25而填27的原因是 如果填了25 那Ｄ就不能填78(縱)
就只能到Ｅ 但這樣的話重複的隊伍碰上兩次=>不符 所以填27 35 68
但是到了第三回合的時候可以發現Ｄ除了3以外都不能填了 =>沒辦法成格=>3玩不到E關
(已經花好多時間研究了 我覺得這個方向應該是最土法煉鋼的了 累了,應該可以從這邊
證出一些東西來 還煩請有興趣的版友繼續攻研, 暫時不想想了...)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.213.123
※ 編輯: gentlefaith 來自: 118.169.213.123 (10/21 09:43)
討論串 (同標題文章)