有一家公司有十六個辦公隔間如圖：
┌─┬─┬─┬─┐
│１ ２ ３ ４│
├ ┼ ┼ ┼ ┤
│５ ６ ７ ８│
├ ┼ ┼ ┼ ┤
│９ 10 11 12│
├ ┼ ┼ ┼ ┤
│13 14 15 16 → 出口
└─┴─┴─┴─┘
每一個隔間都待著一位社畜。
有一天位於 1 號隔間的社畜終於受不了想離職了。
離職之前他想跟其他 15 位同事打聲招呼，但是他又不想遇到同樣的人兩次。
請問他有幾種路線可以做到？
（按：我覺得這題應該總會騙到一個人吧……）
作者: a711206 (Ray) 2023-08-16 17:10:00
48？44？
作者: CHOIP 2023-08-17 13:12:00
改個題目：出口在4號位旁的話 這題的答案是什麼呢？
作者:
LPH66 (-6.2598534e+18f)
2023-08-18 00:24:00給個看起來有點鬧但其實頗認真的提示: 這是村哥出的題目
其實這題我也是別的地方看到的，不是我發明的啦 XD另外我合理懷疑這邊可能已經有人被騙到了
因為是題目說是隔間，常識裡隔間跟隔間的中間是走道若是房間跟房間，中間就是牆了
作者:
newacc (XD)
2023-08-21 09:30:00老闆上次裝修的時候沒有漆黑白相間嗎？
我資質駑頓一個都畫不出來出口改4號的話我大概8、9種吧 有沒有公式呢?
樓上的問題學術上稱為 Hamilton 路徑問題，這一般而言是個 NP 問題，也就是說是沒有方法快速計算的
作者:
EIORU 2023-09-22 16:21:001 2 1（5 6 7 3...）（5 6 10 9）（5 9 13 14 10）（5 9 1314 15）×2。 8種