[問題] 數字門鎖

[EIORU ()]

有八個人 每個人都有一把鑰匙                              ┌───┬──起點
                                                         │      │
每個人鑰匙號碼皆不相同 共有1~8                           １      ７
　　　　　　　　　　　　　　　　　　　　　　　　　　　　 │      │
每道關卡都有兩扇門 加法門和乘法門                        ├───┼───┐
                                                         │      │      │
使用鑰匙開門的人才能通過 且通過門後不得返回              ８　　　３      ４
　　　　　　　　　　　　　　　　　　　　　　　　　　　　 │      │      │
每扇門必須用三~五把鑰匙打開                              ├───┼───┤
                                                         │      │      │
加法門上 數字必須和鑰匙號碼總合相同                      ６　　　５      ４
　　　　　　　　　　　　　　　　　　　　　　　　　　　　 │      │      │
乘法門上 數字必須和鑰匙號碼乘積相同                      ├───┼───┘
                                                         │      │
若總合超過十 則把個位十位百位數相加 至個位數為止　　　　 ５　　　２
                                                         │      │
                                                         └───┴──終點

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.244.43.152
推 LPH66:這題目第一眼讓我想到 999 這款遊戲...= =
推 vsch97240:想到999+1
→ aa124816:所以這題要問什麼...?
推 puzzlez:這叫另類的渡河問題
→ puzzlez:規則怪怪的...我還是看不懂
→ puzzlez:例如編號2的要如何走到第二層？1和7的門都走不過去...
→ puzzlez:哦2和8可以....
→ puzzlez:2和8不行..至少要235....
→ puzzlez:可是7的門 永遠打不開吧？
→ chyrliin:以上是怕索碎碎念小劇場。
→ puzzlez:乘法門愈看愈奇怪
推 chyrliin:乘法門總和超過十，是繼續相乘還是相加計算？
                                相加
推 LPH66:應該是只乘一次  之後就是相加計算了
→ LPH66:如果是這個方法的話我作出了唯一解就是
推 pphhxx:還是看不太懂XD 是總共四關? 第一關2門 第二關3門 ..~3~2~?
→ pphhxx:然後八個人一起通過是其中幾個人出鑰匙另外的人可以一起過?
→ pphhxx:"使用鑰匙的人才能通過" 漏看這句XD
→ pphhxx:所以同一關要做適當分組 讓每個人都可以過這樣~~?
推 puzzlez:我以為我用「渡河問題」這四字很好理解XDD
推 jurian0101:通解可以把所有182種可能放進9x9的表格= =
推 LPH66:其實這題的繁點在乘法門...
→ LPH66:加法門就和遊戲999裡面一樣根本沒什麼好選的
→ EIORU:原來都完過999...@@
※ 編輯: EIORU           來自: 220.130.210.241      (08/22 17:11)