初一数学竞赛教程含例题练习及答案⑿.pdf

个人收集整理资料， 仅供交流学习， 勿作商业用途 初一数学竞赛讲座 第12讲 抽屉原理 把 5 个苹果放到 4 个抽屉中，必然有一个抽屉中至少有2 个苹 果，这是抽屉原理的通俗解释。一般地，我们将它表述为： 8Gajs1g4CX 第一抽屉原理：把mn＋1）个物体放入 n 个抽屉，其中必有一 个抽屉中至少有m＋1）个物体。 使用抽屉原理解题，关键是构造抽屉。一般说来，数的奇偶 性、剩余类、数的分组、染色、线段与平面图形的划分等，都可作 为构造抽屉的依据。8Gajs1g4CX 例 1 从 1，2，3，…，100这 100个数中任意挑出51个数来， 证明在这51个数中，一定： 1）有2个数互质； 2）有2个数的差为50； 3）有8个数，它们的最大公约数大于1。 证明：1）将100个数分成50组： {1，2}，{3，4}，…，{99，100}。 在选出的51个数中，必有2个数属于同一组，这一组中的2个 数是两个相邻的整数，它们一定是互质的。 2）将100个数分成50组： {1，51}，{2，52}，…，{50，100}。 1 / 17 个人收集整理资料， 仅供交流学习， 勿作商业用途 在选出的51个数中，必有2个数属于同一组，这一组的2个数 的差为50。 3）将100个数分成5组一个数可以在不同的组内）： 第一组：2的倍数，即{2，4，…，100}； 第二组：3的倍数，即{3，6，…，99}； 第三组：5的倍数，即{5，10，…，100}； 第四组：7的倍数，即{7，14，…，98}； 第五组：1和大于7的质数即{1，11，13，…，97}。 第五组中有22个数，故选出的51个数至少有29个数在第一组 到第四组中，根据抽屉原理，总有 8 个数在第一组到第四组的某一 组中，这8个数的最大公约数大于1。8Gajs1g4CX 例2 求证：可以找到一个各位数字都是4 的自然数，它是1996 的倍数。 证明：因 1996÷4＝499，故只需证明可以找到一个各位数字都 是1的自然数，它是499 的倍数就可以了。8Gajs1g4CX 得到 500 个余数 r1，r2，…，r500。由于余数只能取 0，1， 2，…，499 这499 个值，所以根据抽屉原理，必有2个余数是相同 的，这 2 个数的差就是 499 的倍数，这个差的前若干位是 1，后若 干位是 0：11…100…0，又499 和 10是互质的，故它的前若干位由 1组成的自然数是499 的倍数，将它乘以4，就得到一个各位数字都 是4 的自然数，它是1996的倍数。8Gajs1g4CX 2 / 17 个人收集整理资料， 仅供交流学习， 勿作商业用途 3 在一个礼堂中有 99 名学生，如果他们中的每个人都与其 中的66人相识，那么可能出现这种情况：他们中的任何4人中都一 定有2人不相识假定相识是互相的）。8Gajs1g4CX 分析：注意到题中的说法“可能出现……”，说明题的结论并 非是条件的必然结果，而仅仅是一种可能性，因此只需要设法构造 出一种情况使之出现题目中所说的结论即可。8Gajs1g4CX 解：将礼堂中的 99 人记为 a1，a2，…，a99，将 99 人分为 3 组： a1，a2，…，a33），a34，a35，…，a66），a67， a68，…，a99），将3 组学生作为 3 个抽屉，分别记为 A，B，C， 并约定A 中的学生所认识的66人只在B，C 中，同时，B，C 中的学 生所认识的66人也只在A，C和A，B 中。如果出现这种局面，那么 题目中所说情况就可能出现。8Gajs1g4CX 因为礼堂中任意4 人可看做4 个苹果，放入A，B，C 三个抽屉 中，必有2 人在同一抽屉，即必有 2 人来自同一组，那么他们认识 的人只在另2组中，因此他们两人不相识。8Gajs1g4CX 4 如右图，分别标有数字 1，2，…，