第二抽屉原理：桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放不少于两个苹果 。这一现象就是我们所说的“抽屉原理” 。抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n 1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素 。” 抽屉原理有时也被称为鸽巢原理 。它是组合数学中一个重要的原理 。
【第二抽屉原理怎么理解】运用抽屉原理的核心是分析清楚问题中，哪个是物件，哪个是抽屉 。例如，属相是有12个，那么任意37个人中，至少有一个属相是不少于4个人 。这时将属相看成12个抽屉，则一个抽屉中有 37/12，即3余1，余数不考虑，而向上考虑取整数，所以这里是3 1=4个人，但这里需要注意的是，前面的余数1和这里加上的1是不一样的 。
根据鸽巢原理，n个鸽巢，kn1只鸽子，则至少有一个鸽巢中有k1只鸽子 。若根据鸽巢原理的推论直接求解，此时k=4，n=3，则应抽取 3 X 41 = 13件才能保证有5件同色 。其实不然，问题的模型和鸽巢原理不尽相同 。在解决该问题时，应该考虑最差的情况，连续抽取过程中抽取出4件蓝色的衬衣，即4件蓝色，取走后，问题变成有灰色和红色构成相同颜色的情况，这时，n=2，k1 = 5, k = 4. 故应取 44 X 21 = 13件 。

猜你喜欢

• 怎么烧金针菇 怎么烧金针菇可以不在第二天见到他
• 《中餐厅第二季》共有多少期？
• 哪位大神有僵尸来袭第二部百度云，求免费的来自，谢谢了
• 燃气调压器工作原理是什么？
• 石灰石脱硫原理是什么？
• 循环水来自真空泵的循环水真空泵工作原理
• 重庆第二师范学院的寝室条件怎样？床是上、下铺还是上面是床下面是桌子？有没有热水器等。寝室是怎么安排
• 简述存储程序控制基本工作原理
• CNAS认来自证第一方 第二方 第三方烧专洲须溶检测机构区别
• 深圳第二高级中学的学生必须要住宿么。