书城现实数学大帝
57676100000148

第148章 狄利克雷抽屉原理

狄利克雷对自己妻子巴托尔特说:“我发现了一个无聊的东西。”

巴托尔特一般很少听说狄利克雷给她讲数学方面的东西,既然说,想必是很好懂的。

巴托尔特说:“尽量说简单一些。”

狄利克雷说:“桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放不少于两个苹果。”

巴托尔特噗嗤一笑说:“这就是你的新发现?”

狄利克雷笑说:“我就说是无聊的东西嘛!”

巴托尔特说:“还有更无聊的吗?”

狄利克雷说:“当然还有,n个鸽巢,kn + 1只鸽子,则至少有一个鸽巢中有k + 1只鸽子。”

巴托尔特说:“这个还可以,好像还有点技术含量,可以解决一些实际的复杂问题。”

狄利克雷说:“把无数还多件物体放入n个抽屉,则至少有一个抽屉里有无数个物体。”

巴托尔特说:“这个也好理解,十分显而易见。”