六年级下册数学试题-奥数专练：抽屉原理的综合运用（含答案）全国通用.docxVIP

PAGE 4 PAGE 1 第3 第3级下·基础班·学生版 抽屉原理的综合运用 抽屉原理的综合运用 抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狭利克雷明确地提出来的，因此，也称为狭利克雷原理。 把3个苹果放进2个抽屉里，一定有一个抽屉里放了2个或2个以上的苹果。这个人所皆知的常识就是抽屉原理在日常生活中的体现。用它可以解决一些相当复杂甚至无从下手的问题。 原理1：把多于n个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。 原理2：把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有不少于m＋1的物体。 原理3：把无穷多件物体放入n个抽屉，则至少有一个抽屉里有无穷个物体。 应用抽屉原理解题的步骤 第一步：分析题意。分清什么是“东西”，什么是“抽屉”，也就是什么作“东西”，什么可作“抽屉”。 第二步：制造抽屉。这个是关键的一步，这一步就是如何设计抽屉。根据题目条件和结论，结合有关的数学知识，抓住最基本的数量关系，设计和确定解决问题所需的抽屉及其个数，为使用抽屉铺平道路。 第三步：运用抽屉原理。观察题设条件，结合第二步，恰当应用各个原则或综合运用几个原则，以求问题之解决。 例1 例1 从1至1993这1993个自然数中最多能取出多少个数，使得其中任意的两数都不连续且差不等于4？ 例2 例2 从1，3，5，7，…，97，99中最多可以选出多少个数，使得选出的数中，每一个数都不是另一个数的倍数？ 例3 例3 求证：可以找到一个各位数字都是4的自然数，它是1996的倍数。 可整除不合2，5因数的任何整数； 整除不含因数5(因数2分别只能含1，2，2，3个)的任何整数； 整除不含因数2(因数5只能含1个)的任何整数。 例4 例4 上体育课时，21名男、女学生排成3行7列的队形做操。老师是否总能从队形中划出一个长方形，使得站在这个长方形4个角上的学生或者都是男生，或者都是女生？如果能，请说明理由；如果不能，请举出实例。 例5 例5 从1，2，3，…，99，100这100个数中任意选出51个数。证明： ⑴在这51个数中，一定有两个数互质； ⑵在这51个数中，一定有两个数的差等于50； ⑶在这51个数中，一定存在9个数，它们的最大公约数大于1。 例6 例6 时钟的表盘上按标准的方式标着1，2，3，…，11，12这12个数，在其上任意做n个120°的扇形，每一个都恰好覆盖4个数，每两个覆盖的数不全相同。如果从这任做的n个扇形中总能恰好取出3个覆盖整个钟面的全部12个数，求n的最小值。 测试题 1．从1，2，3，…，1988，1989这些自然数中，最多可以取出多少个数，使得其中每两个数的差不等于4？ 2．从1，2，3，4，5，6，7，8，9，10，11，12中最多能选出几个数，使得在选出的数中，每一个数都不是另一个数的2倍? 3．证明：任给12个不同的两位数，其中一定存在着这样的两个数，它们的差是个位与十位数字相同的两位数。 4．在边长为1的正方形内随意放进9个点，证明其中必有3个点构成的三角形的面积不大于。 5．某班有16名学生，每个月教师把学生分成两个小组。问最少要经过几个月，才能使该班的任意两个学生总有某个月份是分在不同的小组里? 6．8个学生解8道题目。 ⑴若每道题至少被5人解出，请说明可以找到两个学生，每道题至少被过两个学生中的一个解出。 ⑵如果每道题只有4个学生解出，那么⑴的结论一般不成立。试构造一个例子说明这点。 答案 1．答案：1，2，3，4，9，10，1l，12，17，18，19，20，25，…， 这些数中任何两个数的差都不为4，这些数是每8个连续的数中选取前4个连续的数。 有1989÷8＝248……5，所以最多可以选248×4＋4＝996个数。 2．答案：方法一： 直接从1开始选1，3，4，5，7，9，11，12，这样可以选出8个数； 而从2开始选2，3，5，7，8，9，11，12，这样也是可以选出8个数。 3包含在组内，因此只用考虑这两种情况即可。 所以，在满足题意情况下，最多可以选出8个数。 方法二： 我们知道选多少个奇数均满足，有1，3，5，7，9，11均为奇数，并且有偶数中4的倍数，但不是8的倍数的也满足，有4，12是这样的数。 所以，在满足题意情况下最多可以选出8个数。 3．答案：因为两个不同的两位数相减得到的差不可能为三位或三位以上的数。如果这个差是1l的倍数，那么一定有这个差的个位与十位数字相同。 两个数的差除以1l的余数有0、1、2、3、…、10这11种情况。将这11种情况视为11个抽屉。 将12个数视为12个苹果，那么必定有两个苹果在同一抽屉，也就是说有两个数除以11的余数相同，那么它们的差一定是11的倍数。 而两个两位数的差一定是一个两位数