首页 高起点辅导 数学辅导 正文

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

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

1、抽屉原理

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

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

抽屉原理的定义和一般含义  数学辅导  第1张

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$”及两个空抽屉可视为五个元素,则这五个元素的全排列数为${m A}^5_5$。由于文件$A、 B$及文件$C、D$的排列数均为${m A}^2_2$,而两个空抽屉又是两个相同的元表,故满足条件的所有不同的方法有$frac{{m A}^5_5·{m A}^2_2·{m A}^2_2}{2}$=240种。故答案为:C。

海报

本文转载自互联网,如有侵权,联系删除

本文地址:https://www.edbdz.com/shuxuefudao/52638.html

相关文章

感谢您的支持
文章目录
 1