抽屉原理习题(含答案).docVIP

抽屉原理习题讲解 1．一个篮球运动员在15分钟内将球投进篮圈20次，证明总有某一分钟他至少投进两次. 2．有黑、白、黄筷子各8只，不用眼睛看，任意地取出筷子来，使得至少有两双筷子不同色，那么至少要取出多少只筷子才能做到？ 3．证明：在1，2，3，…，10这十个数中任取六个数，那么这六个数中总可以找到两个数，其中一个是另一个的倍数. 4．证明：任意502个整数中，必有两个整数的和或差是998的倍数. 5．任意写一个由数字1，2，3组成的30位数，从这30位数任意截取相邻三位，可得一个三位数，证明：在从各个不同位置上截得的三位数中至少有两个相等. 6．证明：把任意10个自然数用适当的运算符号连接起来，运算的结果总能被1890整除. 7．七条直线两两相交，所得的角中至少有一个角小于26°. 8．用2种颜色涂3行9列共27个小方格，证明：不论如何涂色，其中必至少有两列，它们的涂色方式相同. 9．用2种颜色涂5×5共25个小方格，证明：必有一个四角同色的矩形出现. 10．求证存在形如11…11的一个数，此数是1987的倍数. 抽屉原理习题答案 （苹果数总是比抽屉数少） 1、平均分假设，每分钟投进一个，那么还有5个球没时间投，无论在哪个一分钟内投都能够使得这一分钟投进至少两球。 2、11只，最倒霉原则，先取出8只黄筷子，然后一黑一白，在任意取一只必能满足结果！ 3、首先找到5个数，任意数都不是其他数的倍数！可能是4、5、6、7、9或者5、6、7、8、9，这能是这两种组合，然后任意再挑一个，都会出现倍数关系。 3、另解：把1到10分成5个组{5，10}、{3，9}、{1，2，4，8}、{6}、{7}咱要从5个组里取6个数出来，必须从1个组里取2个数出来而任意组拿出来的2个数都是倍数关系。每个整数被９９８除，余数必是０，１，２，…，９９７中的一个．把这９９８个余数制造为（０），（１，９９７），（２，９９６），…，（４９７，５０１），（４９８），（４９９），（５００）共５０１个抽屉，把５０２个整数按被９９８除的余数大小分别放入上述抽屉，必有两数进入同一抽屉．若余数相同，那么它们的差是９９８的倍数，否则和为９９８的倍数．5、从30位数中截出个3位数来，这个三位数共有多少中情况呢？111，112，113。。。。。。用乘法原理可知共3*3*3=27种情况而如果从一个30位数上往下截，应该有28中截法可见截法比种类还多，这说明，至少有两种截法截出来数要相同。6、由于1890=9*7*5*3*2，也就是说1890同时是9，7，5，3，2的倍数由于除以9的余数只有0到8共9中情况，所以任意取10个自然数，则至少有2个数被9除同余，同理，除去这两个被9除同余的数外，剩下的8个数中至少有两个数被7除同余再除去这两个数，剩下6个数中至少有两个数被5除同余再除去这两个数，剩下4个数中至少有两个数被3除同余最后剩下2个数，要么有一个2的倍数，要么差是2的倍数。把刚才所有同余的一对数求差，生成的5个数或者6个数中一定会同时拥有9，7，5，3，2的倍数因此，全部乘起来后一定能被1890整除平面中的任意七条线，我们都可以把他们平移到一个交点上这样就能得到14个较小的角，如图所示，且对顶角相等。而又知，这14个角围成了一圈，也就是360度，那么14个角的平均度数就是360/14=25.7度26度，所以必然有角度数小于26度。 8．总共有9列，每列有3个格子，而用两种颜色对3个格子进行涂色只有如下集中情况000，001，010，011，100，101，110，111共8种情况，其实用乘法原理2*2*2=8也可得。但现在有9列需要涂色，可见列数大于涂色种类因此必然存在至少2列的涂色方法一致。 下载次数:42009-8-14 19:18 10用1987去除任意自然数其余数只有0-1986共198个数，这就意味着任意取1988个不相同的数，必存在2个数除1987同余如果可以用f（1）代表1个1的话，那么f（2）就代表11，f（3）就代表111f（100）就代表100个1那么我们取f（1）到f(1988)这1988个数，这其中必有两个数对1987同余假设这两个数位f（m）和f（n），其中m大于n则f（m）-f（n）一定能被1987整除而f（m）-f（n）肯定是由m-n个1和n个0组成容易的证f（m-n）能被1987整除。下载次数:2 2009-8-14 19:18 下载次数:3 2009-8-14 19:19 　　　　　　学数学　到志成 　　　因为专业，所以出色 志成奥数·第 1 页 共 4 页