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

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