《抽屉原理》(二).pptVIP

抽屉原理;运用抽屉原理解题时，要从最不利的情况出发，分析问题。只有用最不利条件下能实现的做法，才可以使这个任务必能完成。因此，解题时要全面分析题中条件，找出最不利的因素，再选用万无一失的方法。 ;【例1】有红、黄、蓝色手套各10只，最少要取出多少只才能保证其中有2双颜色不相同的手套？;【例2】一付扑克牌除了大、小王有4种花色，每种花色有13张，从中任意抽牌，问至少抽多少张才能保证有4张牌是同一花色的？ ;【例3】口袋中装有4 种不同颜色的珠子，每种都是100 个。要想保证从袋中摸出3 种不同颜色的珠子，并且每种至少10 个，那么至少要摸出多少个珠子？ ;1．一个布袋里有7 种不同颜色的彩球，每种颜色的彩球都有很多，那么至少要拿出多少个彩球，才能保证其中有6 个相同颜色的彩球？ ;2．一个布袋里有大小相同颜色不同的一些木球，其中红色的有10 ??，黄色的有8 个，蓝色的有3 个，绿色的有1 个．现在闭着眼睛从中摸球，请问：（1）至少要取出多少个球，才能保证取出的球至少有三种颜色？（2）至少要取出多少个球，才能保证其中必有红球和黄球？ ;1．一个鱼缸里有4 个品种的鱼，每种鱼都有很多条。至少要捞出多少条鱼，才能保证其中有5 条相同品种的鱼？ ;2．盒子里一共有四种不同形状的零件，分别有9、10、11 和12 个，至少要从中摸出多少个零件，才能保证有3 种不同形状的零件，并且这三种零件中每种至少有3 个？ ; 3．将1 只白袜子、2 只黑袜子、3 只红袜子、8 只黄袜子和9 只绿袜子放入一个布袋里。请问： （1）一次至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子？ （2）一次至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子？ （两只袜子颜色相同即为一双）; 解答：（1） 如果没有颜色相同的两双袜子， 这时每种颜色的袜子至多3 只， 一共至多1+ 2 + 3 + 3 + 3 =12 （只）。因此至少摸出13 只才能保证有两双颜色相同的袜子。;（2）如果没有颜色不同的两双袜子，那么最不利情况是成双成对的袜子都是同一种颜色的，这时最多有9 +1+1+1+1 =13（只）袜子。因此至少摸出14 只才能保证有两双颜色不同的袜子。 ;