抽屉原理的含义

一、抽屉原理的含义

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

以上就是高考网小编为大家介绍的关于抽屉原理的含义问题,想要了解的更多关于《抽屉原理的含义》相关文章,请继续关注高考网!

抽屉原理的含义

下载Word文档到电脑,方便收藏和打印~

下载Word文档

带你看艺考
艺考信息时光机

苏州大学2022年音乐类专业招生简章

苏州大学2022年音乐类专业招生简章
苏州大学,2022年音乐类专业招生简章
艺术类招生简章 苏州大学,2022年音乐类专业招生简章 2022/1/8

中国戏曲学院2022年本科招生线上考试(提交视频)操作指南

中国戏曲学院2022年本科招生线上考试(提交视频)操作指南
中国戏曲学院
艺术类招生简章 中国戏曲学院 2022/1/8

中国戏曲学院2022年本科招生线上考试(提交视频)内容及注意事项

中国戏曲学院2022年本科招生线上考试(提交视频)内容及注意事项
中国戏曲学院
艺术类招生简章 中国戏曲学院 2022/1/8

中国戏曲学院2022年京剧系专业考试内容与要求

中国戏曲学院2022年本科招生 京剧系专业考试内容与要求|详情 | 中国戏曲学院本科招生系统
中国戏曲学院
艺术类招生简章 中国戏曲学院 2022/1/8

中国戏曲学院2022年表演系专业考试内容与要求

中国戏曲学院2022年本科招生 表演系专业考试内容与要求|详情 | 中国戏曲学院本科招生系统
中国戏曲学院
艺术类招生简章 中国戏曲学院 2022/1/8

中国戏曲学院2022年导演系专业考试内容与要求

中国戏曲学院2022年本科招生 导演系专业考试内容与要求|详情 | 中国戏曲学院本科招生系统
中国戏曲学院
艺术类招生简章 中国戏曲学院 2022/1/8

中国戏曲学院2022年音乐系专业考试内容与要求

中国戏曲学院2022年本科招生 音乐系专业考试内容与要求|详情 | 中国戏曲学院本科招生系统
中国戏曲学院
艺术类招生简章 中国戏曲学院 2022/1/8

中国戏曲学院2022年舞台美术系专业考试内容与要求

中国戏曲学院2022年本科招生 舞台美术系专业考试内容与要求|详情 | 中国戏曲学院本科招生系统
中国戏曲学院
艺术类招生简章 中国戏曲学院 2022/1/8

中国戏曲学院2022年本科招生简章

中国戏曲学院2022年本科招生简章|详情 | 中国戏曲学院本科招生系统
中国戏曲学院
艺术类招生简章 中国戏曲学院 2022/1/8

2022年广东普通高等学校招生播音与主持艺术专业(含粤语)校际联考顺利结束

广东:2022年普通高等学校招生播音与主持艺术专业(含粤语)校际联考顺利结束
广东:2022年普通高等学校招生播音与主持艺术专业(含粤语)校际联考顺利结束
广东美术高考信息 广东:2022年普通高等学校招生播音与主持艺术专业(含粤语)校际联考顺利结束 2022/1/8

2022年山西普通高考艺术类书法、表演、播音与主持艺术、广播电视编导及戏剧影视文学等专业考试疫情防控有关要求

山西:2022年普通高考艺术类书法、表演、播音与主持艺术、广播电视编导及戏剧影视文学等专业考试疫情防控有关要求
山西:2022年普通高考艺术类书法、表演、播音与主持艺术、广播电视编导及戏剧影视文学等专业考试疫情防控有关要求
山西美术高考信息 山西:2022年普通高考艺术类书法、表演、播音与主持艺术、广播电视编导及戏剧影视文学等专业考试疫情防控有关要求 2022/1/8

关于确定2022年吉林普通高校招生美术与设计类专业统一考试合格分数线的通知

吉林:关于确定2022年普通高校招生美术与设计类专业统一考试合格分数线的通知
吉林:关于确定2022年普通高校招生美术与设计类专业统一考试合格分数线的通知
吉林美术高考信息 吉林:关于确定2022年普通高校招生美术与设计类专业统一考试合格分数线的通知 2022/1/8

2022年福建普通高校招生表演类专业省统考考生注意事项

福建:2022年普通高校招生表演类专业省统考考生注意事项
福建:2022年普通高校招生表演类专业省统考考生注意事项
福建美术高考信息 福建:2022年普通高校招生表演类专业省统考考生注意事项 2022/1/8

2022年甘肃普通高校招生艺术类专业统一考试考生入场安全检查工作的公告

甘肃:2022年普通高校招生艺术类专业统一考试考生入场安全检查工作的公告
甘肃:2022年普通高校招生艺术类专业统一考试考生入场安全检查工作的公告
甘肃美术高考信息 甘肃:2022年普通高校招生艺术类专业统一考试考生入场安全检查工作的公告 2022/1/8

2022年辽宁普通高校招生音乐舞蹈类专业省统考考生防疫提醒

辽宁:2022年普通高校招生音乐舞蹈类专业省统考考生防疫提醒
辽宁:2022年普通高校招生音乐舞蹈类专业省统考考生防疫提醒
辽宁美术高考信息 辽宁:2022年普通高校招生音乐舞蹈类专业省统考考生防疫提醒 2022/1/8

2022年山西普通高校招生美术类专业省级统考成绩分段统计情况公布

山西:2022年普通高校招生美术类专业省级统考成绩分段统计情况公布
山西:2022年普通高校招生美术类专业省级统考成绩分段统计情况公布
山西美术高考信息 山西:2022年普通高校招生美术类专业省级统考成绩分段统计情况公布 2022/1/8

关于公布2022年江西普通高校招生艺术类专业统考成绩及申请复核程序的公告

江西:关于公布2022年普通高校招生艺术类专业统考成绩及申请复核程序的公告
江西:关于公布2022年普通高校招生艺术类专业统考成绩及申请复核程序的公告
江西美术高考信息 江西:关于公布2022年普通高校招生艺术类专业统考成绩及申请复核程序的公告 2022/1/8

2022年海南普通高校招生艺术类专业考试疫情防控补充公告

海南:2022年普通高校招生艺术类专业考试疫情防控补充公告
海南:2022年普通高校招生艺术类专业考试疫情防控补充公告海南:2022年普通高校招生艺术类专业考试疫情防控补充公告海南:2022年普通高校招生艺术类专业考试疫情防控补充公告海南:2022年普通高校招生艺术类专业考试疫情防控补充公告
海南美术高考信息 海南:2022年普通高校招生艺术类专业考试疫情防控补充公告 2022/1/8

山西省2022年普通高考艺术类音乐舞蹈专业考试疫情防控有关工作的补充通知

山西:关于做好我省2022年普通高考艺术类音乐舞蹈专业考试疫情防控有关工作的补充通知
山西:关于做好我省2022年普通高考艺术类音乐舞蹈专业考试疫情防控有关工作的补充通知
山西美术高考信息 山西:关于做好我省2022年普通高考艺术类音乐舞蹈专业考试疫情防控有关工作的补充通知 2022/1/8

2022年河南艺术类分数段统计表(美术、书法、编导制作、艺术舞蹈、国际标准舞)

河南:2022年艺术类分数段统计表(美术、书法、编导制作、艺术舞蹈、国际标准舞)
河南:2022年艺术类分数段统计表(美术、书法、编导制作、艺术舞蹈、国际标准舞)
河南美术高考信息 河南:2022年艺术类分数段统计表(美术、书法、编导制作、艺术舞蹈、国际标准舞) 2022/1/8
没有更多了?去看看其它艺考内容吧

艺考热搜

艺考数据
艺考资源站

  • 艺考分数线
  • 艺考简章