Re: [問題] 桌曆骰子

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者gwendless (望月‧老蔣)時間16年前 (2010/01/25 22:13)推噓4(4推 0噓 3→)

留言7則, 3人參與討論串4/5 (看更多)

推

01/25 19:58,

01/25 19:58

可以討論的... 如果範圍限定在2010～2999這990年以內的話... 利用前一篇討論的結果之一：這中間，1、2最多會有七個並存（2222/12/22或2222/02/22或2111/11/11）而且，當七個1都用上時，第八個必須為2 所以1跟2必然是如下分配：骰子A：1 - - - - - （這裡一定要有一個0，因為要能排出2222/02/22）骰子B：1 2 - - - - 骰子C：1 2 - - - - 骰子D：1 2 - - - - 骰子E：1 2 - - - - 骰子F：1 2 - - - - 骰子G：1 2 - - - - 骰子H：- 2 - - - - 再來，3～8最多會重複5次（因為千位數沒有了） 0最多會重複4次（20x0/0x/0x或2x00/0x/0x）所以我們需要34個空格以目前剩下的空格，看來似乎是剛剛好是4*8+2＝34個，沒問題考慮一下0的情況，根據上面圖旁的敘述，A骰子必須帶0 所以還有3個0的位置未定 Case. 骰子H沒有0 骰子A：1 0 - - - - 骰子B：1 2 0 - - - 骰子C：1 2 0 - - - 骰子D：1 2 0 - - - 骰子E：1 2 - - - - 骰子F：1 2 - - - - 骰子G：1 2 - - - - 骰子H：- 2 - - - - 此時，不帶0的骰子EFGH，要能完整做出111～999之間不含0的所有三位數組合（以滿足2x00/0x/0x的所有情況） 111與222已經確定ok無問題了，接著要能夠滿足333～888。 333～888這六個極端case要3*6＝18個空格，但是現在EFGH四個骰子只剩17個空格可用所以此Case之下無解。因此，我們知道限制完0的位置後，剩下的四顆骰子需要有18個空位。根據上圖，若要製造第18個空位，骰子A就不能帶0了但是萬一骰子A不能帶0，就排不出2222/02/22 所以0的排法永遠無法滿足前提需求。結論：就算時間限制在2010～2999之間，用八顆骰子顯示所有日期，依然是無解。還要繼續往下找嗎....= =+ -- [相愛] 與 [做愛] 某種程度上是擁有相同意義的兩個人肯鼓起勇氣將彼此最脆弱的一面互相摩擦出火花那就是愛的證明 --望月。老蔣：http://www.wretch.cc/album/MochidukiM -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.24.247.98