作者terrorlone (愛摺紙的村哥)
看板puzzle
標題[問題] 拜訪隔間
時間Wed Aug 16 11:49:31 2023
有一家公司有十六個辦公隔間如圖：
┌─┬─┬─┬─┐
│１ ２ ３ ４│
├ ┼ ┼ ┼ ┤
│５ ６ ７ ８│
├ ┼ ┼ ┼ ┤
│９ 10 11 12│
├ ┼ ┼ ┼ ┤
│13 14 15 16 → 出口
└─┴─┴─┴─┘
每一個隔間都待著一位社畜。
有一天位於 1 號隔間的社畜終於受不了想離職了。
離職之前他想跟其他 15 位同事打聲招呼，但是他又不想遇到同樣的人兩次。
請問他有幾種路線可以做到？
（按：我覺得這題應該總會騙到一個人吧……）
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.26.106 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/puzzle/M.1692157775.A.EC2.html
※ 編輯: terrorlone (49.216.26.106 臺灣), 08/16/2023 11:50:55
1F：推 a711206: 48？ 08/16 17:10
2F：推 a711206: 44？ 08/16 17:12
3F：推 arthurduh1: XD 08/16 18:41
4F：推 DreamYeh: 簽到 08/17 12:11
5F：推 DreamYeh: 認為自己解出的不妨稍微條列出解答確保合乎題意 08/17 12:12
6F：推 CHOIP: 改個題目：出口在4號位旁的話 這題的答案是什麼呢？ 08/17 13:12
7F：推 arthurduh1: 簽到個 08/17 19:27
8F：推 LPH66: 給個看起來有點鬧但其實頗認真的提示: 這是村哥出的題目 08/18 00:24
9F：→ terrorlone: 其實這題我也是別的地方看到的，不是我發明的啦 XD 08/18 00:44
10F：→ terrorlone: 另外我合理懷疑這邊可能已經有人被騙到了 08/18 00:46
11F：→ buffalobill: 因為是題目說是隔間，常識裡隔間跟隔間的中間是走道 08/18 12:03
12F：→ buffalobill: 若是房間跟房間，中間就是牆了 08/18 12:03
13F：推 DreamYeh: 這裡是puzzle板不是海龜湯或腦筋急轉彎 08/18 13:27
14F：推 newacc: 老闆上次裝修的時候沒有漆黑白相間嗎？ 08/21 09:30
15F：推 lollygagger: 我資質駑頓一個都畫不出來 08/23 09:59
16F：→ lollygagger: 出口改4號的話我大概8、9種吧 有沒有公式呢? 08/23 10:00
17F：→ terrorlone: 樓上的問題學術上稱為 Hamilton 路徑問題，這一般而 08/23 21:41
18F：→ terrorlone: 言是個 NP 問題，也就是說是沒有方法快速計算的 08/23 21:41
19F：推 EIORU: 1 2 1（5 6 7 3...）（5 6 10 9）（5 9 13 14 10）（5 9 13 09/22 16:21
20F：→ EIORU: 14 15）×2。 8種 09/22 16:21