两人连忙走到乐一秒身边,此时,乐一秒前面有一块触摸屏,屏幕里是一个像是纠缠麻绳一样乱糟糟的图案。
而谜题的标题是——
一笔画。
顾名思义,她们需要从这像是才从箱子里拿出来、四处缠绕的绳索中,找到一条首尾相连的的线,并且这线需要走过绳索的每一个部分有且仅有一次。
屏幕右上方,可以选择蓝色或红色笔迹。
蓝色可以做记号,红色则是正式一笔画中的那一笔。
曾德高伸出手指,选择了红色,然后随意从图案一端点了点,屏幕就立刻出现了一条红线,跟随着他的指尖留下痕迹。
就是传统的一笔画。
但不一样的是,这个图案无比复杂。
构成图案的麻绳又粗又带了花色,光是辨析线段都无比困难。
“好难。”他感慨了句,随着他控制的红线首尾相连,但却没有成功布满所有线段时,这红线就立马消失了。
茶茶也皱起眉头,尤其是才经过一轮过山车的冲击,她脑袋还有些晕乎乎的,光是看这图案,都感觉胃里一阵翻涌。
这tm解密难度是两颗星?!
她已经深深地凌乱了。
【这怎么解啊?看得眼睛都花了】
【+1毫无头绪】
【总之直接上手吧,我玩一笔画都是凭感觉走的】
【一笔画有啥难的,不是很简单吗?】
曾德高又上手试了一次,但还是失败了,叹了口气,却看到乐一秒在聚精会神盯着图案。
他忍不住:“小乐,你有思路吗?这真的只是一笔画?”难道其实是另一种谜题?他从没看见过这么复杂的一笔画图案。
却见乐一秒点点头,“这的确只是一笔画。”
闻言,曾德高低落地应了一声,但随后,便听见乐一秒补充道:
“但是,我们可以先将复杂的图案简单化。”
她说着,伸出食指,点了点图案中麻绳相交的部分,“这种地方可以看作一个结点。”后直接点了右上角的蓝色,在图案上标注起来。
先是在所说的结点位置画一个小圆圈。
“再将这麻绳简化成细的线段,如此,一个更简单直观的图案就出现了。”
又将麻绳上的线段按照她所说的方式处理。
最后,果真出现了一个简笔画一样的网状图案。
直观明了。
“之后直接在蓝线上画红线即可。”乐一秒说。
曾德高眼前一亮,有些蠢蠢欲动。
可茶茶却泼起冷水:“即使是简化后的图案,也还是很复杂啊。”
她说这话并无恶意,虽然她另有目的,但她也不想把时间浪费在解密上,所以自然还是希望他们能早点解出谜题。
可随后,却听见乐一秒轻描淡写地说:
“不难,用欧拉定理即可。”
“首先将每个结点连接路径数量标注下来。”乐一秒将又用蓝笔在结点上写了一个数字,代表此结点连接路径数目。
将每个结点标注完成,曾德高立马像发现新大陆般诧异道:
“这里,只有两个结点是奇数,其余结点都是偶数!”
“是的,所以这是满足欧拉路径的连通图。”乐一秒肯定道。
所谓欧拉图,是指通过图(无向图或有向图)中所有边,且每边仅通过一次通路,而相应的回路称为欧拉回路。
若一张无向图中存在欧拉回路,当且仅当无向图连通,并且图中恰好有两个节点的度数为奇数,其他节点的度数都是偶数。这两个度数为奇数的节点,就是欧拉路的起点S和终点T。
“所以,这两个奇数点,便是欧拉路的起点和终点。”乐一秒换上红笔,指尖点上右上角的其中一个奇数结点,“只要找到了起点和终点,之后,只要在边缘通过“之”字形画法,就能顺利解题。”
只见,乐一秒手指翻着,以极快的速度画着红线,每一笔,都精准而果断。
曾德高和茶茶还没反应过来,就见蓝线逐渐被红线替换。
“叮——”
成功解题。
太快了!
【欢迎来到乐姐统治区】
【这不离散数学吗?我才学了欧拉定理】
【每次乐姐做完,我都感觉这题好简单(狗头.jpg)】
“小乐,你太厉害了!”曾德高兴奋地说,表情像比自己解出题来还要高兴。
茶茶愣愣地跟着点着头赞同。一次解题成功可能运气成分较大,但两次都这么快,就是纯粹的实力了。
乐一秒笑了笑,却见这时,一个小小的抽屉忽然从下方弹了出来。
三人一看,只见这笔盒大小的抽屉里,正静静躺着一个骰