雅书阁

手机浏览器扫描二维码访问

第818章（第1页）

第818章

而鸽巢原理则具象一些，甚至基础的部分小学生都能够弄懂。

最白痴的方式来表达，就是三个蛋放进两个锅里煎。肯定有一个锅里的鸡蛋数量，大于一个。

当然，这是最白痴的解释方法。

跟上升到真正数学问题的鸽巢原理相比，还是有区别。

史密斯教授进一步说道：

“本来我也就是随便想想，结果聊着聊着，发现真有可行性！。”

“我发现两个问题看似无关，但其实有着深刻的联系。所以我们这群老家伙在尝试将两种问题的解法结合起来，试试看能不能找到一种更加通用的解决方法。”

“把这两个问题结合...怎么说？”

江逸觉得这个提议颇有意思。

史密斯教授继续解释道：

“着色问题的核心在于寻找一种颜色分配方案，而古德里安教授的意思是...为了实现这一点，咱们是不是可以使用深度优先搜索？”

“而鸽巢原理的核心则是在于证明存在至少一个鸽巢里有多于一只鸽子！”

“咱们把这个论证问题，看作是一种“重叠”的问题。”

“也就是...在有限的鸽巢中放入过多的鸽子，必然会导致至少一个鸽巢里有多于一只鸽子。”

江逸听得津津有味。

越往下想，越觉得这个方案似乎真的可行。

他站起来，走到了黑板处，开始画起了草稿图：

“那如果说我们将鸽巢看作图中的顶点，将鸽子看作颜色。”

“然后，咱们使用类似于着色问题的方法，为每个鸽巢分配一种颜色，也就是放入一只鸽子。”