PTT遊戲區 / puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)

[問題] 拜訪隔間

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (愛摺紙的村哥)時間8月前 (2023/08/16 11:49), 8月前編輯推噓11(11推 0噓 7→)
留言18則, 9人參與, 8月前最新討論串1/2 (看更多)
有一家公司有十六個辦公隔間如圖： ┌─┬─┬─┬─┐ │１　２　３　４│ ├　┼　┼　┼　┤ │５　６　７　８│ ├　┼　┼　┼　┤ │９　10　11　12│ ├　┼　┼　┼　┤ │13　14　15　16 → 出口 └─┴─┴─┴─┘ 每一個隔間都待著一位社畜。 有一天位於 1 號隔間的社畜終於受不了想離職了。 離職之前他想跟其他 15 位同事打聲招呼，但是他又不想遇到同樣的人兩次。 請問他有幾種路線可以做到？ （按：我覺得這題應該總會騙到一個人吧……） -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.26.106 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1692157775.A.EC2.html ※ 編輯: terrorlone (49.216.26.106 臺灣), 08/16/2023 11:50:55
推
08/16 17:10, 8月前 , 1F
48？
08/16 17:10, 1F
推
08/16 17:12, 8月前 , 2F
44？
08/16 17:12, 2F
推
08/16 18:41, 8月前 , 3F
XD
08/16 18:41, 3F
推
08/17 12:11, 8月前 , 4F
簽到
08/17 12:11, 4F
推
08/17 12:12, 8月前 , 5F
認為自己解出的不妨稍微條列出解答確保合乎題意
08/17 12:12, 5F
推
08/17 13:12, 8月前 , 6F
改個題目：出口在4號位旁的話 這題的答案是什麼呢？
08/17 13:12, 6F
推
08/17 19:27, 8月前 , 7F
簽到個
08/17 19:27, 7F
推
08/18 00:24, 8月前 , 8F
給個看起來有點鬧但其實頗認真的提示: 這是村哥出的題目
08/18 00:24, 8F
→
08/18 00:44, 8月前 , 9F
其實這題我也是別的地方看到的，不是我發明的啦 XD
08/18 00:44, 9F
→
08/18 00:46, 8月前 , 10F
另外我合理懷疑這邊可能已經有人被騙到了
08/18 00:46, 10F
→
08/18 12:03, 8月前 , 11F
因為是題目說是隔間，常識裡隔間跟隔間的中間是走道
08/18 12:03, 11F
→
08/18 12:03, 8月前 , 12F
若是房間跟房間，中間就是牆了
08/18 12:03, 12F
推
08/18 13:27, 8月前 , 13F
這裡是puzzle板不是海龜湯或腦筋急轉彎
08/18 13:27, 13F
推
08/21 09:30, 8月前 , 14F
老闆上次裝修的時候沒有漆黑白相間嗎？
08/21 09:30, 14F
推
08/23 09:59, 8月前 , 15F
我資質駑頓一個都畫不出來
08/23 09:59, 15F
→
08/23 10:00, 8月前 , 16F
出口改4號的話我大概8、9種吧 有沒有公式呢?
08/23 10:00, 16F
→
08/23 21:41, 8月前 , 17F
樓上的問題學術上稱為 Hamilton 路徑問題，這一般而
08/23 21:41, 17F
→
08/23 21:41, 8月前 , 18F
言是個 NP 問題，也就是說是沒有方法快速計算的
08/23 21:41, 18F
‣ 更多 terrorlone 的文章
文章代碼(AID): #1at4TFx2 (puzzle)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
11
18
[問題] 拜訪隔間
terrorlone
8月前, 08/16
在新視窗開啟完整討論串 (共2篇)
puzzle 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 terrorlone 的文章
文章代碼(AID): #1at4TFx2 (puzzle)