作者DavidGuo (君逸)
看板puzzle
标题Re: [问题] 请大家帮帮忙 ~
时间Wed May 25 23:26:08 2005
※ 引述《babymiau (让自己成长)》之铭言：
: 有24个棋子
: 排列方式如下
: O O O O O
: O O O O O
: O O O O O
: O O O O O
: O O O O
: 如何用 直线 还有 横线 一笔把他画完呢
: (没有限制要从哪出发从哪结束 )
这个是无解的，
这是学离散数学一定会学到的东西，
任相邻的两点将其连线，你会发现这是个 Bipartite Graph,
要有 Hamiltorian Path 的话，两个Part的点数最多差一，
但是现在差二，所以是无解。
白话一点的讲法就是：
将上图画成西洋棋盘(角落是黑色)，你在走的时候，
一定是一黑、一白、一黑、一白…
所以若能一笔画画完的话，黑白的点数顶多差一个(先走的颜色可能多一个)，
但是现在黑的有13个，白的有11个，所以是不可能一笔画画完的。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.22.205
※ 编辑: DavidGuo 来自: 140.113.22.205 (05/25 23:33)
1F：→ weijiunn:↑ 从专业角度分析 XD140.113.126.100 05/26
2F：推 babymiau:谢谢大家 我自己也想到罗 :D 218.171.85.185 05/26