作者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/cn.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