一道关于数学的证明有谁知道抽屉原理并证明感激不尽

来源:百度知道 编辑:UC知道 时间:2024/05/26 08:25:03

抽屉原理也叫鸽笼原理,"如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子."这个简单的事实就是著名的鸽笼原理,在我们国家更多地称为抽屉原理.
抽屉原理的更一般的叙述是:
有n+1件或n+1件以上的物品要放到n个抽屉中,那么至少有一个抽屉里有两个或两个以上物品.
此原理用反证法容易证明其正确性.假设有n+1件或n+1件以上的物品要放到n个抽屉中,没有一个抽屉里有两个或两个以上物品.即所有的抽屉都只有1件,那么n个抽屉里有n件物品,与有n+1件或n+1件以上的物品相互矛盾,即假设不正确,得证。