[問題] 拜訪隔間

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (愛摺紙的村哥)時間1年前 (2023/08/16 11:49), 1年前編輯推噓11(1107)
留言18則, 9人參與, 1年前最新討論串1/2 (看更多)
有一家公司有十六個辦公隔間如圖: ┌─┬─┬─┬─┐ │1 2 3 4│ ├ ┼ ┼ ┼ ┤ │5 6 7 8│ ├ ┼ ┼ ┼ ┤ │9 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, 1年前 , 1F
48?
08/16 17:10, 1F

08/16 17:12, 1年前 , 2F
44?
08/16 17:12, 2F

08/16 18:41, 1年前 , 3F
XD
08/16 18:41, 3F

08/17 12:11, 1年前 , 4F
簽到
08/17 12:11, 4F

08/17 12:12, 1年前 , 5F
認為自己解出的不妨稍微條列出解答確保合乎題意
08/17 12:12, 5F

08/17 13:12, 1年前 , 6F
改個題目:出口在4號位旁的話 這題的答案是什麼呢?
08/17 13:12, 6F

08/17 19:27, 1年前 , 7F
簽到個
08/17 19:27, 7F

08/18 00:24, 1年前 , 8F
給個看起來有點鬧但其實頗認真的提示: 這是村哥出的題目
08/18 00:24, 8F

08/18 00:44, 1年前 , 9F
其實這題我也是別的地方看到的,不是我發明的啦 XD
08/18 00:44, 9F

08/18 00:46, 1年前 , 10F
另外我合理懷疑這邊可能已經有人被騙到了
08/18 00:46, 10F

08/18 12:03, 1年前 , 11F
因為是題目說是隔間,常識裡隔間跟隔間的中間是走道
08/18 12:03, 11F

08/18 12:03, 1年前 , 12F
若是房間跟房間,中間就是牆了
08/18 12:03, 12F

08/18 13:27, 1年前 , 13F
這裡是puzzle板不是海龜湯或腦筋急轉彎
08/18 13:27, 13F

08/21 09:30, 1年前 , 14F
老闆上次裝修的時候沒有漆黑白相間嗎?
08/21 09:30, 14F

08/23 09:59, 1年前 , 15F
我資質駑頓一個都畫不出來
08/23 09:59, 15F

08/23 10:00, 1年前 , 16F
出口改4號的話我大概8、9種吧 有沒有公式呢?
08/23 10:00, 16F

08/23 21:41, 1年前 , 17F
樓上的問題學術上稱為 Hamilton 路徑問題,這一般而
08/23 21:41, 17F

08/23 21:41, 1年前 , 18F
言是個 NP 問題,也就是說是沒有方法快速計算的
08/23 21:41, 18F
文章代碼(AID): #1at4TFx2 (puzzle)
討論串 (同標題文章)
以下文章回應了本文
完整討論串 (本文為第 1 之 2 篇):
11
18
文章代碼(AID): #1at4TFx2 (puzzle)