抽屉原理的计算公式?

发布网友 发布时间:2022-04-24 11:57

我来回答

2个回答

热心网友 时间:2023-10-11 23:38

抽屉原理可以解释为任意个自然数,其中至少有两个数的差是的倍数。首先我们要弄清这样一条规律:如果两个自然数除以的余数相同,那么这两个自然数的差是的倍数。而任何一个自然数被除的余数,根据这种情况,可以把自然数分成类,这种类型就是我们要制造的个“抽屉”。我们把个数看作“苹果”,根据抽屉原理,必定有一个抽屉里至少有个数。换句话说,个自然数分成类,至少有两个是同一类。既然是同一类,那么这两个数被除的余数就一定相同。所以,任意个自然数,至少有个自然数的差是的倍数。

热心网友 时间:2023-10-11 23:38

知道抽屉数和至少数(同类),求物体时:物体数=(至少数-1)×抽屉数+1。当至少数为2时,物体数=抽屉数+1。

抽屉原理,主要由以下三条所组成:

原理1: 把多于n+1个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。

原理2 :把多于mn(m乘n)+1(n不为0)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于(m+1)的物体。

原理3 :把无穷多件物体放入n个抽屉,则至少有一个抽屉里有无穷个物体。

扩展资料

把它推广到一般情形有以下几种表现形式。

形式一:设把n+1个元素划分至n个集合中(A1,A2,…,An),用a1,a2,…,an分别表示这n个集合对应包含的元素个数,则:至少存在某个集合Ai,其包含元素个数值ai大于或等于2。

证明:(反证法)假设结论不成立,即对每一个ai都有ai

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com