抽屉原理是数学哪个分支里的?

来源:百度知道 编辑:UC知道 时间:2024/06/20 11:24:31
具体点,高等代数里的哪个分支?~
请高手解答啊~

属于排列组合的分支

是组合数学中一个重要的原理。

数论中的内容.

概率论中的排列组合。

日常生活中,人们只要稍加留意,就不难发现某些带有规律性的事物.比如,将10个苹果放进9个抽屉,那么肯定有一个抽屉里放进了两个或更多的苹果.这是大家都能理解的一个简单道理,该道理即被称为抽屉原理或鸽笼原理(以鸽子比做苹果,以笼子比做抽屉).抽屉原理的一般形式为:将n+1个苹果放进n个抽屉里,则至少有一个抽屉里放进了两个或两个以上的苹果.
千万别小看这个既平常又简单的原理,许多有趣的问题,都可以用抽屉原理来 解决.比如,任意13个人中,必然有2个人是在同一个月份出生的.只需要将13个人看成苹果,12个月份看成抽屉,于是由抽屉原理就得到了结论.再比如,在边长为1的正方形内,任意给定5个点,则其中必有2个点,它们之间的距离不会大于1/2 .证明这个问题只需要将正方形分为面积相等的4等分,则4个小正方形的边长都是1/2,每个小正方形内任意两点之间的距离均不会大于大正方形的对角线长1/2. 将5个点看成苹果,4个小正方形看成抽屉,由抽屉原理,必然有一个小正方形中有2个点,于是这两个点之间的距离不大于1/2.
抽屉原理虽然简单,但在数学中却有广泛而深刻的运用。十九世纪德国数学家狄里克雷(Dirichlet,1805—1859)首先利用抽屉原理来建立有理数的理论,以后逐渐地应用到引数论、集合论、组合论等数学分支中。