[問題] 拜訪隔間

作者: terrorlone (星君)   2023-08-16 11:49:31
有一家公司有十六個辦公隔間如圖:
┌─┬─┬─┬─┐
│1 2 3 4│
├ ┼ ┼ ┼ ┤
│5 6 7 8│
├ ┼ ┼ ┼ ┤
│9 10 11 12│
├ ┼ ┼ ┼ ┤
│13 14 15 16 → 出口
└─┴─┴─┴─┘
每一個隔間都待著一位社畜。
有一天位於 1 號隔間的社畜終於受不了想離職了。
離職之前他想跟其他 15 位同事打聲招呼,但是他又不想遇到同樣的人兩次。
請問他有幾種路線可以做到?
(按:我覺得這題應該總會騙到一個人吧……)
作者: a711206 (Ray)   2023-08-16 17:10:00
48?44?
作者: arthurduh1 (arthurduh1)   2023-08-16 18:41:00
XD
作者: DreamYeh (天使)   2023-08-17 12:11:00
簽到認為自己解出的不妨稍微條列出解答確保合乎題意
作者: CHOIP   2023-08-17 13:12:00
改個題目:出口在4號位旁的話 這題的答案是什麼呢?
作者: arthurduh1 (arthurduh1)   2023-08-17 19:27:00
簽到個
作者: LPH66 (-6.2598534e+18f)   2023-08-18 00:24:00
給個看起來有點鬧但其實頗認真的提示: 這是村哥出的題目
作者: terrorlone (星君)   2023-08-18 00:44:00
其實這題我也是別的地方看到的,不是我發明的啦 XD另外我合理懷疑這邊可能已經有人被騙到了
作者: buffalobill (水牛比爾)   2023-08-18 12:03:00
因為是題目說是隔間,常識裡隔間跟隔間的中間是走道若是房間跟房間,中間就是牆了
作者: DreamYeh (天使)   2023-08-18 13:27:00
這裡是puzzle板不是海龜湯或腦筋急轉彎
作者: newacc (XD)   2023-08-21 09:30:00
老闆上次裝修的時候沒有漆黑白相間嗎?
作者: lollygagger (chivalry's alive)   2023-08-23 09:59:00
我資質駑頓一個都畫不出來出口改4號的話我大概8、9種吧 有沒有公式呢?
作者: terrorlone (星君)   2023-08-23 21:41:00
樓上的問題學術上稱為 Hamilton 路徑問題,這一般而言是個 NP 問題,也就是說是沒有方法快速計算的
作者: EIORU   2023-09-22 16:21:00
1 2 1(5 6 7 3...)(5 6 10 9)(5 9 13 14 10)(5 9 1314 15)×2。 8種

Links booklink

Contact Us: admin [ a t ] ucptt.com