联赛新高一暑假第1讲(枚举与反证).docVIP

第 1 讲 枚举与反证 (1) 本讲概述 枚举法即列举问题的所有可能情形，一一证之；这是“分而治之”的思想 . 往往一个复杂的问题， 在经过巧妙的分类枚举之后，对每一种情形可能就比较好证明或者易于计算了 . 反证法近年来不是中考所要求的内容， 但是在竞赛中反证法却发挥着异乎寻常的重要作用 . 作为一 种证明方法，它广泛应用于数学竞赛的所有板块之中以及以后的数学研究中 . 简而言之， 反证法就是反 设结论不成立，然后根据反设进行严谨的推理，最后推出一个与某个条件或已知的某个定理相矛盾的 结论，于是反设不成立 . 但是在实际问题中，应用反证法是很困难的，首先是难以想到用反证法，其次 在反证法的推理过程中，往往我们并不预先清楚到底会推出与什么条件或定理相矛盾 . 1．寻找矛盾：主要运用的是基本逻辑，若 A 推导出 B 是欲证明的结论，那么如果 A 成立的同时 成立能够推出矛盾，从反面证明了有 A 成立必然有 B 成立。 2．抓住问题核心：正确的通过反设找出矛盾的核心是重中之重，某些时候需要我们从两方面推进，即 将条件转化为各种推论， 将结论的反面转化为各种推论， 并从这些林林总总的可能性中找出矛盾的 所在，有时候需要的只是枚举，但有时候更需要灵感。  B 不 3．构造：一个例子的力量抵得上千言万语，特别是在证明极大极小的组合问题时，往往在构思相关例子的同时得到解决问题的方法。 例题精讲 1 n ，对于它们，数 5 n 的各位数字之和等于 2 【例 】 找出所有这样的正整数 n 。 【例 2】 求证：从任意 n 个整数 a1 ,a2 ,L , an 中，一定可以找到若干个数，使它们的和可被 n 整除 . 【例 3】 a,b 均为正无理数， a b 是否一定是正无理数？ 【例 4】 今有男女各 20 人，围成内外两圈跳交谊舞， 每圈 20人，有男有女，外圈人向内， 内圈人向外． 跳舞规则如下：每当音乐响起，若面对者为一男一女，则一起跳舞；若不然，则鼓掌助兴．曲 终时，外圈所有人顺时针一起走一步，如此进行下去，直至外圈人移动一周． 证明：在整个跳舞过程中至少有一次跳舞的人不少于 10 对． 【例 5】 在八边形的 8 个顶点上是否可以分别记上数 1,2, L ,8 ，使得任意三个相邻的顶点上的数的和大 于13？ 【例 6】 试找出所有这样的 4 元实数组，使得其中任何一个数，都是剩余数中的两数乘积。 【例 7】 7 个人结伴出游， 其中任何 6 个人都可以围着一张圆桌坐下， 使得每两个邻座都是熟人 . 证明： 1）每个人最少有 3 个熟人； 2）可以让这 7 个人一起围圆桌坐下，使得每两个邻座都是熟人 【例 8】 平面上有 10 个点，已知过其中任意两点的直线必过第三点，求证：这 10个点在一条直线上． 【例 9】 100个正数 a1 ≥ a2 ≥ a3 ≥ L ≥ a100 ，满足： a1 a2 a3 L a100 300 及 a1 2 a2 2 a3 2 L a1002 ≥ 10000 求证： a1 a2 a3 ≥ 100 ． 【例 10】一个三位数被 11 除余数为其各位数字平方和，求这个三位数． 大显身手 1． 五条线段长度分别为 a1 ,a2 , a3 ,a4 , a5 ， a1 ≤ a2 ≤ a3 ≤ a4 ≤ a5 ，其中任意三条线段都能组成三角形．证明这样组成的三角形中必有锐角三角形． 2． 证明：对一切整数 n ， n2 2n 12 不是 121的倍数． 3． 把 1600 粒花生分给 100只猴子，请你说明不管怎样分，至少有 4 只猴子分的花生一样多． 4．  称正整数是相似的如果他们由相同的数字组构成（例如 121， 112， 211 就称为相似，因为都由两个 1 一个 2 构成）。试找出 3 个 2013 位数，他们彼此相似且各位数字均不为 0，其中两个数之和等于第三个数。 5．  在平面直角坐标系中，横坐标和纵坐标都是整数的点称为格点，任取  6 个格点  Pi (xi ，yi)(i=1 ， 2， 3， 4， 5， 6)满足 (1) | x i |≤ 2， | yi |≤2， (i=1 ， 2， 3， 4，5， 6)， (2) 任何三点不在同一条直线上． 试证：在以 Pi (i=1 ，2， 3， 4， 5， 6)为顶点的所有三角形中，必有一个三角形，它的面积不大于 2． 6．  设 { N1, N 2 ,L N k } 是 5 位数构成的数组， 使得对于任何一个各位数字形成非降序列的 都有一位数字完全和数组中某数对应位置上的数字相同，求 k 的最小值。  5 位数， 7． 坐标平面上每个整点都被染为三种颜色之一，并且三种颜色都有。证明可以找到一个直角三角形，其三