Re: [问题] 拜访隔间

楼主: terrorlone (星君)   2023-08-23 12:41:13
※ 引述《terrorlone (爱折纸的村哥)》之铭言:
: 有一家公司有十六个办公隔间如图:
: ┌─┬─┬─┬─┐
: │1 2 3 4│
: ├ ┼ ┼ ┼ ┤
: │5 6 7 8│
: ├ ┼ ┼ ┼ ┤
: │9 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 种路线,
就留给各位列出吧。
尾端防雷。
作者: CHOIP   2023-08-23 19:51:00
厉害…我中计了
楼主: terrorlone (星君)   2023-08-23 20:56:00
我就知道 XD 不然你何必提到 4 呢 wwww

Links booklink

Contact Us: admin [ a t ] ucptt.com