欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

抽屉原理是什么?

时间:2022-11-17

桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。 抽屉原理的一般含义为:如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。

抽屉原理的一种更一般的表述为:把多于kn+1个东西任意分放进n个空抽屉(k是正整数),那么一定有一个抽屉中放进了至少k+1个东西。利用上述原理容易证明:任意7个整数中,至少有3个数的两两之差是3的倍数。因为任一整数除以3时余数只有0、1、2三种可能,所以7个整数中至少有3个数除以3所得余数相同,即它们两两之差是3的倍数。如果问题所讨论的对象有无限多个。

抽屉原理还有另一种表述:把无限多个东西任意分放进n个空抽屉(n是自然数),那么一定有一个抽屉中放进了无限多个东西。用高斯函数来叙述一般形式的抽屉原理的是:将m个元素放入n个抽屉,则在其中一个抽屉里至少会有[(m-1)/n]+1个元素。抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。

声明:本篇经验系365问题网「www.wt369.net」原创,转载请注明出处。

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。