抽屉原理(一)PPT.pptVIP

抽屉原理（一） 六（4） 例2 某班学生去买语文书、数学书、外语书。买书的情况是：有买一本的、二本的、也有三本的，问至少要去几位学生才能保证一定有两位同学买到同样的书？（每种书最多买一本） 思路导航 首先考虑买书的几种可能性，买一本、二本、买三本共有7种类型，把7种类型看成7个抽屉，去的人数看成元素。要保证至少有一个抽屉里有2个人那么去的人数应大于抽屉数，所以至少要去7+1=8（个）学生才能保证一定有2位同学买到相同的书。 答案 买书的类型有： 买一本的：有语文、数学、外语3种。 买二本的：有语数、语外、数外3种 买三本的：有语数外 1种 3+3+1=7（种）7+1=8（种） 把7种类型看成7个抽屉，要保证一定有两位同学买到相同的书，至少要去8位同学。 练习 某班学生去买数学书、语文书、美术书、自然书。买书的情况是：有买一本、二本、三本或四本的。问至少去几位学生才能保证一定有两位同学买到相同的书（每种书最多买一本）？ 答案 答案： 买书的类型中买一本的有4种，买二本的有6种，买三本有4种，买四本的有1种，共有4+6+4+1=15（种）情况。把这15种情况看成15个抽屉，要保证有两位同学买到相同的书，至少要去16位学生。 答案 答案： 从三种图书中任意借两本，只有六种情况。要保证有两人所借的图书属于同一种，至少要7个学生。 练习 一只袋中装有许多规格相同但颜色不同的玻璃珠子，颜色有：绿、红、黄三种，问最少要取出多少个珠子才能保证有2个同色的？ 答案 玻璃珠子的颜色有三种，要保证有2个同色，最少应取出4个珠子。 例题3 例题3 一只布袋中装有大小相同但颜色不同的手套，颜色有黑、红、蓝、黄四种，问最少要摸出多少只手套才能保证有三副同色的？ 思路导航 把四种不同的颜色看成是4个抽屉，把手套看成是元素，要保证有一副同色的，就是一个抽屉里至少有2只手套，最少要取出多少个珠子，最少要摸出5只手套。这时拿出1副同色的后，4个抽屉中还剩下3只手套。再根据抽屉原理，只要再摸出2只手套，又能保证有一副手套是同色的，以此类推。 把四种颜色看做4个抽屉，要保证有3副同色的，先考虑保证有一副就要摸出5只手套。这时拿出1副同色的后，4个抽屉中还剩下3只手套。根据抽屉原理，只要再摸出2只手套，又能保证有一副是同色的，以此类推。 答案 要保证有3副同色，共摸出的手套有： 5+2+2=9（只） 答：最少要摸出9只手套，才能保证有3副同色的。