人教版初中数学竞赛专题复习《第24章抽屉原理和容斥原理》竞赛专题复习含答案.docxVIP

第 24 章 抽屉原理和容斥原理 抽屉原理 ★在任意的 61 个人中，至少有 6 个人的属相相同． ? ?解析 因为一共有 12 种属相，把它看作 12 个抽屉，? 61? ? 1 ? 5 ? 1 ? 6 ? ? ?12 ? 至少有 6 个人的属相相同． 评注 抽屉原理又称鸽笼原理或狄里克雷原理．这一简单的思维方式在解题过程中却可以有很多颇具匠心的运用．抽屉原理常常结合几何、整除、数列和染色等问题出现．许多有关存在性的证明都可用它来解决． 抽屉原理 1 如果把 n ? 1 件东西任意放入 n 个抽屉，那么必定有一个抽屉里至少有两件东西． 抽屉原理 2 如果把 m 件东西任意放人n 个抽屉，那么必定有一个抽屉里至少有女件东西， 这里 ? m ,当m是n的位数时; ?k ? ? n ? ? m ? ?? ? ? 1,当m不是n的位数时. ??? n ? 其中?x?表示不超过 x 的最大整数 ，例如?3?? 3 ， ?4.9?? 4 ， ??2.6?? ?3 等等． ★从 2，4，6，…，30 这 15 个偶数中任取 9 个数，证明：其中一定有两个数之和是 34． 解析 把 2，4，6，…，30 这 15 个数分成如下 8 组（8 个抽屉）； （2）（4，30），（6，28），（8，26），（10，24），（12，22），（14，20），（16，18）． 从 2，4，6，…，30 这 15 个数中任取 9 个数，即是从上面 8 组数中取出 9 个数．抽屉原理知，其中一定有两个数取自同一组，这两个数的和就是34． ★★在 1，2，3， …，100 这 100 个正整数中任取 11 个数，证明其中一定有两个数的 比值不超过 3 ； 2 ?1?，{2，3}，{4，5，6}，{7，8，9，10}， {11，12，…，16}，{17，18，…，25}， {26，27，…，39}，{40，41，…，60}． {61，62，…，91}，{92，93，…，100}． 从 1，2，…，100 中任取 11 个数，即是从上面 10 组中任取 11 个数，由抽屉原理知，其中 3 一定有两个数取自同一组，这两个数的比值不超过 ． 2 ★求证：任给五个整数，必能从中选出三个，使得它们的和能被3 整除． 解析 任何数除以 3 所得余数只能是 0、1、2，分别构造 3 个抽屉：{0}、{1}、{2}．（1）若这五个自然数除以 3 后所得余数分别分布在这 3 个抽屉中，从这三个抽屉中各取 1 个，其和必能被 3 整除．（2）若这5 个余数分布在其中的两个抽屉中，根据抽屉原理，其中一个抽 屉必包含有? 5 ? ? 1 ? 3 个余数，而这三个余数之和或为0，或为3，或为6，故所对应的3 个 ?? 2 ?? 整数之和是 3 的倍数．（3）若这 5 个余数都能分布在其中的一个抽屉中，易知必有 3 个整数 之和能被 3 整除． ★★从 1，2，3，…，20 中，至少任取多少个数，才能使得其中一定有两个数，大的数是小的数的倍数． 解析 从 1，2，…，20 中取 11，12，…，20 这 10 个数，其中没有一个数是另一个数的倍数．把 1，2，…，20 分成如下 10 组：{1，2 2 ?1，22 ?1 ，23 ?1 ，24 ?1 }，{3，2 ? 3 ，22 ? 3 }， {5， 2 ? 5 ， 22 ? 5 }，{7， 2 ? 7 }，{ 9 ， 2 ? 9 }，{11}，{13}，{13}，{15}，{17}，{19}，从中任取 11 个数，一定有两数取自同一组，于是大数便是小数的倍数． 所以，至少任取 11 个数才能满足题意． ★★在不超过 100 的正整数中任取 55 个不同的数，在这 55 个数中： 是否一定有两个数的差等于11？ 是否一定有两个数的差等于9？ 解析 （1）不一定，例如1~11 ， 23 ~ 33 ， 45 ~ 55 ， 67 ~ 77 ，89 ~ 99 这 55 个数中，任意两数的差都不等于 11． （2）一定．把 1，2，…，100 分成如下 54 组： {1，10}，{2，11}，…，{9，18}，{19，28}，…，{81，90}，{91，100}，{92}，{93}，…， {99}． 从中任取 55 个数，一定有两个数取自同一组，它们的差等于9． ★★证明：在任意的 52 个正整数中，一定可以找到两个数a 、b ，使得a ? b 或a ? b 能被 100 整除． 解析 把这 52 个正整数都除以 100，考虑52 个余数，若其中有两个相同，则它们的差能被 10 整除，若其中任意两个都不相同，则它们的差能被100 整除，若其中任意两个都不相同，把 0，1，…，99 分成如下 51 组： {1，99}，{2，98}，…，{