栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 资讯 > 综合新闻

抽屉原理的定义和一般含义及例题解析

抽屉原理的定义和一般含义及例题解析

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

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。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/news/380395.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号