第七讲抽屉原理.pptVIP

第七讲 抽屉原理 抽屉原理一般有两种形式，通常称为原理1和原理2. 原理1 将（n+1）个苹果放入n个抽屉中，则必有一个抽屉中至少有2个苹果。 原理2 将（m×n+1）个苹果放入n个抽屉中，则必有一个抽屉中至少有(m+1)个苹果。 例题1、五个同学在一起练习投篮，共投进41个球，那么至少有一个人投进了几个球？ 分析： 将5个同学看做5个抽屉，投进的41个球看做41个苹果，将41个苹果放入5个抽屉中。 练1：有一个学校有1000个同学，那么这些同学当中，至少有多少个同学是生日是相同的？ 例题2、某班有37名小学生，他们都订阅了《小朋友》、《儿童时代》、《少年报》中的一种或几种，那么其中至少有多少名学生订的报刊种类完全相同？ 分析：： 解这类题关键是构建抽屉数，订阅报刊的种类（即抽屉数）。 练2：某旅游团一行50人，随意浏览甲、乙、丙三地。问至少有多少人浏览的地方完全相同？ 例题3、从一列数1、5、9、13、……、93、97中任取多少个数，其中必有两个数的和等于102. 练3：从1、4、7、10、……、37、40，这14个数中，任取多少个不同的数，其中至少有2个数的和是41. 例题4、有红、黄、蓝、绿四种颜色的小旗各一面，取其中一面小旗，或多面小旗由上而下挂在旗杆上作为信号，挂多面小旗时，不同顺序表示不同的信号，如挂出红、黄颜色小旗时，顺序为红、黄，与顺序为黄、红表示不同的信号，问