※ 引述《terrorlone (爱摺纸的村哥)》之铭言： : 有一家公司有十六个办公隔间如图： : ┌─┬─┬─┬─┐ : │１　２　３　４│ : ├　┼　┼　┼　┤ : │５　６　７　８│ : ├　┼　┼　┼　┤ : │９　10　11　12│ : ├　┼　┼　┼　┤ : │13　14　15　16 → 出口 : └─┴─┴─┴─┘ : 每一个隔间都待着一位社畜。 : 有一天位於 1 号隔间的社畜终於受不了想离职了。 : 离职之前他想跟其他 15 位同事打声招呼，但是他又不想遇到同样的人两次。 : 请问他有几种路线可以做到？ 公布解答，稍微防雷一下。 我来猜看看啦……是不是至少有一个人马上就端出了西洋棋盘的黑白格子论证， 然後说「此题无解」？ 如果是这样的话……你被骗了喔 XD 这题是有解的。 再给你一次机会，如果想再思考看看的话，请别继续往下看。 好了，要讲答案了喔。 确实啦，如果我们把隔间漆上黑白相间的颜色， 那麽 1 跟 16 隔间会是同样的颜色， 而如果他要不重复地走过所有隔间离开， 由於他总共走过偶数个格子， 所以除非出口是一个跟 1 不同颜色的格子（例如某人提到的 4 号隔间）， 不然这就一定无解…… 耶可是等一下嘿。题目从来就没有说不可以走过重复的隔间啊。 题目只有说：不可以重复遇到同样的同事。 这就表示：其实有唯一的一个隔间是可以重复走的，就是 1 隔间本身， 因为 1 隔间里面的人就是他自己啊！ 这麽一来就有突破点了。由於黑白格子论证已经说明不重复走隔间的话是无解的没错， 所以解答一定就是要利用「重复经过隔间 1」的这一招， 而因为隔间 1 的出入口只有两个， 很容易看出唯一的利用方法，就是走例如 1 到 2 然後马上返回 1、 或者是对称的 1 到 5 然後马上返回 1，然後再继续走完剩下的隔间。 想通这个陷阱之後其实剩下的就不难了，答案总共是 8 种路线， 就留给各位列出吧。 尾端防雷。 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.10.13.126 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1692765677.A.E4F.html ※ 编辑: terrorlone (101.10.13.126 台湾), 08/23/2023 12:50:09