当然,这是最白痴的解释方法。
跟上升到真正数学问题的鸽巢原理相比,还是有区别。
史密斯教授进一步说道:
“本来我也就是随便想想,结果聊着聊着,发现真有可行性!。”
“我发现两个问题看似无关,但其实有着深刻的联系。所以我们这群老家伙在尝试将两种问题的解法结合起来,试试看能不能找到一种更加通用的解决方法。”
“把这两个问题结合。。。怎么说?”
江逸觉得这个提议颇有意思。
史密斯教授继续解释道:
“着色问题的核心在于寻找一种颜色分配方案,而古德里安教授的意思是。。。为了实现这一点,咱们是不是可以使用深度优先搜索?”
“而鸽巢原理的核心则是在于证明存在至少一个鸽巢里有多于一只鸽子!”
“咱们把这个论证问题,看作是一种“重叠”的问题。”
“也就是。。。在有限的鸽巢中放入过多的鸽子,必然会导致至少一个鸽巢里有多于一只鸽子。”
江逸听得津津有味。
越往下想,越觉得这个方案似乎真的可行。
他站起来,走到了黑板处,开始画起了草稿图:
“那如果说我们将鸽巢看作图中的顶点,将鸽子看作颜色。”
“然后,咱们使用类似于着色问题的方法,为每个鸽巢分配一种颜色,也就是放入一只鸽子。”
“这样,就使得相邻的鸽巢,也就是冲突的鸽巢存在颜色层面的不同,换过去算即没有多于一只鸽子。”
“再接下来,把问题深入,我们假设。。。”
在画了一堆草图之后,大量的公司堆积在了黑板上,看得人眼花缭乱!
史密斯教授和古德里安教授两个人也停止了讨论,专心致志地将注意力放在了解题的江逸身上!
一种说不出的感觉,忽然在两个人的心头同时升起!
“如果按照江先生的这个解法,这个结论确实是可以得出来!”
“不愧是江先生啊,我们几个老家伙刚刚吵了半天也迈不过去那道坎,江先生过来三言两句,就解决了麻烦!”
几个教授都忍不住发出了赞叹声!
众人虽然已经不是第一次领略江逸的神奇了。
可是。。。当他们亲眼目睹江逸通过一系列精妙的类比和计算,轻而易举地就将两个经典的数学问题结合到一起时。。
这些教授还是忍不住发出了赞叹声!
“咳咳,大概就是这样。”
“我也就是顺着史密斯教授您的思路往下面走。”
“要不是您把这个想法提出来,我之前可能都不敢这么想呢!”
江逸放下了粉笔,谦虚地说道。
“不不不,我最多也就是提供了一个思路,还是江先生您的方法巧妙!”史密斯教授连忙摇头。
虽然这个想法,确实是由他提出来的。
但是,跟江逸的效率比起来,他们还是差得太远了。
“其实您这个想法确实不错。”
江逸诚恳地说道:“虽然说着色问题和鸽巢原理看起来差得挺多,甚至是完全不同的两个领域的问题!”