二、鸽笼原理的公式【详情
原则一:n+1个以上的物品放入n个抽屉,至少一个抽屉里会有至少两件东西。
第二鸽笼原理。
将(Mn-1)个对象放入n个抽屉中,一个抽屉中必须最多有(m-1)个对象(比如3×5-1=14个对象放入5个抽屉中,则必须有一个抽屉小于或等于3-1=2)。
扩展数据
任意五个自然数中,三个数之和一定是3的倍数吗?
分析及解决方法:根据例2的讨论,任何整数除以3的余数只能是0,1,2。现在对于任意五个自然数,根据鸽子洞原理,至少有一个抽屉有两个或两个以上的数,所以可以分以下两种情况讨论。
第一种情况。同一个抽屉里有三个数,也就是这三个数除以3后余数相同。因为这三个数的余数之和是其中一个的三倍,可以被3整除,所以这三个数之和可以被3整除。
第二种情况。同一个抽屉最多两个号码,所以每个抽屉都有号码,每个抽屉取一个号码。这三个数除以3的余数分别是0、1和2。所以这三个数之和可以被3整除。
综上所述,任意五个自然数中,三个数之和一定是3的倍数。
评论列表 人参与