（课件）第15讲：抽屉原理.ppt

1010个苹果放到9个抽屉（盒子）里，一定有一个抽屉（盒子）至少有2个苹果。例题一一个小组共有13名同学，其中至少有2名同学同一个月过生日，为什么？答：假设12个月都有1名同学过生日，则多出来的1名同学一定与另1名同学在同一个月过生日。一年有12个月。练习一在367个1996年出生的儿童中，至少有多少个人是同一天出生的？1996年是闰年，一年有366天。367÷366＝1……1答：至少有2个人是在同一天出生的。1＋1＝2（个）例题二有10个红球，2个蓝球，从中抽取一个球，至少要抽多少个才能抽到红球？最不利原则：从最不利条件发生的角度考虑。答：至少要抽3个才能抽到红球。先都抽蓝球！练习二有25人到招聘会求职，其中软件设计有10人，市场营销有8人，财务管理有7人。那么至少有多少人找到工作才能保证一定有7人找的工作专业相同呢？最不利原则：从最不利条件发生的角度考虑。6×3＋1＝19（人）答：至少有19人找到工作才能保证一定有7人找到的工作专业相同。假设其他专业都只有6人找到工作！小结最不利原则：原理1：从最不利条件发生的情况考虑。把不少于n+1个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两个。例题三任意4个自然数，其中至少有两个数的差是3的倍数。这是为什么？答：任意4个自然数除以3的“余数”有3种可能：0、1、2，因此至少有两个自然数的“余数”是相同的。它们的差定是3的倍数。（整数）任意4个自然数中一定存在除以3的“余数”相同的两个自然数。这两个自然数减去相同的“余数”后都是3的倍数。这两个3的倍数的差一定也是3的倍数。练习三任取8个自然数，必有两个数的差是7的倍数。为什么？答：任意8个自然数除以7的“余数”有7种可能：0、1、2、3、4、5、6，因此至少有两个自然数的“余数”是相同的。它们的差一定是7的倍数。例题四11名学生到老师家借书，老师的书房中有A、B、C、D四类书，每名学生最多可借两本不同类的书，最少借一本。试证明：必有两个学生所借的书的类型相同。答：学生所借的书有10种可能：A、B、C、D、AB、AC、AD、BC、BD、CD。11个学生借书必定有两个学生借的书类型是相同的。找抽屉练习四有50名运动员进行某个项目的单循环赛，如果没有平局，也没有全胜，试证明：一定有两个运动员积分相同。找抽屉答：每个运动员会进行场比赛，一共有49种情况，有50名运动员，所以一定会有两个运动员积分相同。49最多赢场，最少赢场。480例题五（选讲）从1，3，5，...，99中任选26个数，其中必有两个数的和是100。答：和是100的有组数：从25组数中抽取26个数，一定有两个数来自一个数组，它们的和是100。1和99、3和97、5和95……。25找抽屉