第十四讲抽屉原理进阶.PDF

第十四讲 抽屉原理进阶 知识点 一、 抽屉原理 1、关键词：“最多...至少...” 2、方法：苹果÷抽屉=商余数 “至少”=商+1 二、 最不利原则 1、关键词：“至少...保证...” 2、方法：从最不利情况考虑 三、数论问题 1、构造抽屉 2、类型 a 和固定：两两分组 b 差固定：分段选取 ，取前舍后 c 模n的剩余类：余数分成0~n-1类 任意n+1个数中，有两数之差为n的倍数 例1、 把110个苹果放在20个抽屉里，苹果最多的抽屉里至少有多少个苹果 ？ 例2、 有20个抽屉，保证苹果最多的抽屉里至少有6个苹果，则总苹果数最少有个？ 例3、 把101个苹果放在若干个抽屉里，苹果最多的抽屉里至少有4个苹果，则抽屉最 多有几个？ 激发兴趣 培养习惯 塑造品格 例4、 一个布袋里有一定数量的积分卡，其中三金老师的有15张，大侠老师的有10张， 大凯老师的有3张。求：至少要摸出多少张，才能保证有三个不同老师的积分卡？ 例5、 一个布袋里有大小相同颜色不同的水晶球，红色有15个，黄色6个，蓝色4个， 紫色3个，至少取出多少个球，才能保证取出的球至少有三种颜色？一次至少要 取出多少个球，才能保证其中必有红球和蓝球？ 例6、 口袋中有三种颜色的筷子各10根，那么： a) 至少取出多少根才能保证有三种颜色不同的筷子？ b) 至少取出多少根才能保证有两双颜色相同的筷子？ 例7、 大宽说，我从1,3,5,7,9,11,13,15,17,19这10个数中任取6个数，其中至少有两个 数的和是20。这句哈对不对？ 例8、 大宽说，我从1,2,3 ，…… ，86这些自然数中，至少取出多少个数，才能保证存在 两个数的差等于5 ？ 例9、 大宽说 ，任取4个自然数，必有两个数的差是3的倍数，对不对？ 激发兴趣 培养习惯 塑造品格