当前位置: 首页 > 范文大全 > 公文范文 >

话说抽屉原理

时间:2022-10-21 16:25:04 来源:网友投稿

抽屉原理是数学中证明存在性的一种特殊方法。举个简单的例子,把3个苹果按任意的方式放入两个抽屉中,那么一定有一个抽屉里放有两个或两个以上的苹果。

原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。

原理2:把多于m×n+1个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。

它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则。抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且,许多看起来相当复杂甚至无从下手的问题,在利用抽屉原理后,能很快得以解决。

古代中国的抽屉原理

在我国古代文献中,有不少成功运用抽屉原理来分析问题的例子。例如,宋代费衮的《梁谿漫志》,就曾运用抽屉原理来批驳“算命”迷信活动。费衮指出:把一个人出生的年、月、日、时辰(八字)作算命的根据,把“八字”作为“抽屉”,不同的抽屉只有12×360×60=259200 个(60年,一年按360日计算,一日分12个时辰)。以天下之人为“物品”,进入同一抽屉的人必然千千万万,因而结论是同时出生的人为数众多。但是既然“八字”相同,“又何贵贱贫富之不同也?”清代钱大昕的《潜研堂文集》、阮葵生的《茶余客话》、陈其元的《庸闲斋笔记》中都有类似的文字。然而,令人遗憾的是,我国学者虽然很早就会用抽屉原理来分析具体问题,但是在古代文献中并未发现关于抽屉原理的概括性文字,没有人将它抽象为一条普遍的原理。

班上有40名学生,将书分给大家,至少要拿多少本,才能保证至少有一个学生能得到两本或两本以上的书。同学们,你们能运用抽屉原理来解答吗?(答案本期找)

相关热词搜索: 抽屉 原理