第一百九十五章 狄利克雷抽屉原理（组合） (第1/1页)

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

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

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

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

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

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

    巴托尔特说：“还有更无聊的吗？”

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

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

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

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