专为高中生提供有价值的资讯

当前位置:来高考高考资讯高考新闻抽屉原理的定义和一般含义

抽屉原理的定义和一般含义

时间:2021-03-01作者:心已盲一键复制全文保存为WORD
专题:

一、抽屉原理的定义和一般含义

1、抽屉原理

桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。

2、抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有$n$+1个元素放到$n$个集合中去,其中必定有一个集合里至少有两个元素。”抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。

3、第一抽屉原理

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

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

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

4、第二抽屉原理

把($mn$-1)个物体放入$n$个抽屉中,其中必有一个抽屉中至多有($m$-1)个物体(例如,将3×5-1=14个物体放入5个抽屉中,则必定有一个抽屉中的物体数少于等于3-1=2)。

二、抽屉原理的相关例题

将$A、B、C、D、E$五种不同的文件放入一排编号依次为1,2,3,4,5,6,7的七个抽屉内,每个抽屉至多放一种文件。若文件$A、 B$必须放入相邻的抽屉内。文件$C、 D$也必须放入相邻的抽屉内,则文件放入抽屉内的满足条件的所有不同的方法有种。

A.60 B.120 C.240 D.480

答案:C

解析:将放入$A、B$两个文件的相邻抽屉记为“$AB$”。将放入$C、D$两个文件的相邻抽屉记为“$CD$”,将放入文件$E$的抽屉记为“$E$”。于是,“$AB$”、“$CD$”、“$E$”及两个空抽屉可视为五个元素,则这五个元素的全排列数为${\rm A}^5_5$。由于文件$A、 B$及文件$C、D$的排列数均为${\rm A}^2_2$,而两个空抽屉又是两个相同的元表,故满足条件的所有不同的方法有$\frac{{\rm A}^5_5·{\rm A}^2_2·{\rm A}^2_2}{2}$=240种。故答案为:C。

小编推荐

相关文章

Copyright 2019-2029 http://www.laigaokao.com 【来高考】 皖ICP备19022700号-4

声明: 本站 所有软件和文章来自互联网 如有异议 请与本站联系 本站为非赢利性网站 不接受任何赞助和广告