抽屉原理习题精选.pdf

抽屉原理习题精选（含答案） 1．木箱里装有红色球 3 个、黄色球 5 个、蓝色球 7 个，若蒙眼去摸，为保证取出的 球中有两个球的颜色相同，则最少要取出多少个球？ 2．一幅扑克牌有 54，最少要抽取几牌，方能保证其中至少有 3 牌有相同的点数？ 3．有 11 名学生到老师家借书，老师的书房中有Ａ、Ｂ、Ｃ、Ｄ四类书，每名学生 最多可借两本不同类的书，最少借一本。试证明：必有两个学生所借的书的类型相同 4．有 50 名运动员进行某个项目的单循环赛，如果没有平局，也没有全胜。试证明： 一定有两个运动员积分相同。 5．体育用品仓库里有许多足球、排球和篮球，某班 50 名同学来仓库拿球，规定每 个人至少拿 1 个球，至多拿 2 个球，问至少有几名同学所拿的球种类是一致的？ 6．某校有 55 个同学参加数学竞赛，已知将参赛人任意分成四组，则必有一组的女 生多于 2 人，又知参赛者中任何 10 人中必有男生，则参赛男生的人数为多少人？ 7．有黑色、白色、蓝色手套各 5 只（不分左右手），至少要拿出多少只（拿的时候 不许看颜色），才能使拿出的手套中一定有两双是同颜色的。 8．一些苹果和梨混放在一个筐里，小明把这筐水果分成了若干堆，后来发现无论怎 么分，总能从这若干堆里找到两堆，把这两堆水果合并在一起后，苹果和梨的个数是偶 数，那么小明至少把这些水果分成了多少堆？ 9．从 1，3 ，5 ，……， 99 中，至少选出多少个数，其中必有两个数的和是 100。 10．某旅游车上有 47 名乘客，每位乘客都只带有一种水果。如果乘客中有人带梨， 并且其中任何两位乘客中至少有一个人带苹果，那么乘客中有多少人带苹果。 11．某个年级有 202 人参加考试， 满分为 100 分，且得分都为整数， 总得分为 10101 分，则至少有多少人得分相同？ 12．2006 名营员去游览长城，颐和园，天坛。规定每人最少去一处，最多去两处游 览，至少有几个人游览的地方完全相同 ? 13．某校派出学生 204 人上山植树 15301 株，其中最少一人植树 50 株，最多一人植 树 100 株，则至少有多少人植树的株数相同？ 答案： 1．将红、黄、蓝三种颜色看作三个抽屉，为保证取出的球中有两个球的颜色相同， 则最少要取出 4 个球。 3 ×（2-1 ）+1=4 2．将 14 种点数看作是 14 个抽屉，最少要抽取 29 牌，方能保证其中至少有 3 牌有 相同的点数。 14×（3-1 ）+1=29 （扑克牌中的点数说明： A--K 分别为 1— 13 点，大小王 点数相同，共 14 种点数。） 3．证明： A 、B、C、D 四类书，根据题目条件，这些学生借书的组合可能有十种， 分别是： A、B、C、D、AB、AC、AD、BC、BD、CD 因为有 11 名学生到老师家借书，而只有 10 种借书情况，将这十种借书情况看作是 十个抽屉，因此必有两个学生所借的书的类型相同。 11÷10=11 1+1=2 4．证明，所谓单循环赛即每个运动员都与其它运动员进行一场比赛。即每个人要参 加 49 场比赛，这样如果假设没有运动员积分相同，因为没有全胜，则运动员的积分就有 48 胜、 47 胜…… 2 胜、 1 胜、 0 胜共 49 个积分情况，而 50 名运动员需要有 50 个不同的 积分结果，这里“ 49 个积分情况”与“需要 50 个积分结果”出现了矛盾，所以假设“没 有运动员积分相同”是错误的，因此一定有两个运动员积分相同。 5．方法同第 3 题，拿球的种类组合可以有以下六种：足球、排球、篮球、足排、足 篮、排篮，这六种组合看作六个抽屉，至少有 9 名同学所拿的球种类是一致的。 50÷