自主招生讲义探索法与归纳法.docVIP

探索法与归纳法（一） “天下大事，必作于细。天下难事，必作于易” ——《老子》 从简单的情况做起是探索法最常用的。 例1：有99只筐，筐里装了苹果和桃子，但各筐的苹果数、桃子数都不一定相同。证明可 以取50只筐，筐屮的苹果数不少于苹果总数的一半，桃子数不少丁?桃子总数的一半。 例 2： 2,/? 2 ,证明：ah a + h 例3：-个圆而，分成n个相等的扇形，每个扇形可涂上红、黄、蓝三种颜色，要求相邻两 扇形颜色必须不同，请问有多少种涂法? 例4：设实数勺卫2,…,％任意两个的和非负，证明:对于满足 尤1+兀2 +???+￡=] 的非负实数X]丸2厂?￡， 2 2 2 坷禹+^2厂 +??? + d〃￡ ? a\X\ +a2X2 +??? + d〃￡ 解题提示：先从2个元旺七开始，接着探索更多元的情形。 反思: 例5：有加x n个格点，求从A (1,1)点到B(m,n)点有一条路径，使得它所经过的每一个格 点的横坐标、纵坐标的乘积之和为最大值。(这里的所谓“路 径”是指向上、向右前进时走过的折线，不允许逆着x, y 轴正方向前进)。 探索是意味者解题者必须具体找路。 “从某种程度上，从某种意义上说，解题者必须靠他无法说清的感觉。” 例6：在1,2,…,1990中至多能选多少个数，使得任意两个选出的数兀y,都有和数x+y不 被差兀—y整除？ 题目的条件的作用： 试设想我们只考虑其中一个条件而将另一部分先不看 例7： 设a,b,c满足——― +——― +——― =0, be-a ca-b ab — L 证明: a b c (be-a2)2 (ca-b2)2 (ab-c2)2 善于猜测和印证 例8： ABC的底BC = a及BC边上的高心均为定值。试问什么时候，这个三角形的三条 髙的乘积hahbhc取得最大值？ 猜测和印证是我们解题中常用的方法，也是许多数学人师的常用办法。在那木著名的《怎样 解题》中波利亚曾给出了一章來讲探索法的方法，说它是许多有才能的人在研究小常用的方 法。 抓住关键剖析问题核心: 1 4- Qin X 例9：求断数/(%) =— 的最值。 3 + cos x 归纳法: 例1()： (2007湖北理) (1)兀 一1 II寸，证明(1 + 兀)‘ 1 + mx (1) 兀 一1 II寸，证明(1 + 兀)‘ 1 + mx , 其中加是正整数。 对于(1 -一- 川+ 3丿 / 、 11 m n 丄 1办+ 3丿 J丿 -,求证: 2 m ,m = 1,2…丿; (3) 求出满足等式:3〃+半+…+ (〃 + 2) =S + 3)“的所有的M 例11： 7?为自然数，“曲与5 + 1)”哪一个大? 例12：已知数列｛色｝满足q =2,4 =10,色+2 =6%+厂色,求证色可以写成两个整数的平 方和。 恰当的训练使得我们更快地抓住问题的木质，头脑灵活、感觉敏锐的人往往会考虑到各种不 同的途径，以供选择。当一?条途径行不同时，便转向其他途径。 数学上的美感，为训练有素的人所共识，这些美感就是：整齐、简单、合理。 习题: 1.已知:x,y g (0,2),满足=1,求小 1. 已知: x,y g (0,2),满足 =1, 求小2的最大值。 2.在四血体O —中， 已矢U ZAOB = ZBOC = ZCOA = 90° 试问： SuBCSg^S^ocShcOA之间有何关系？证明你的结论。 请您在mm的矩形表屮填入加 个不同平方数，使每一行每一列的和都是平方数。 从｛1,2,3,...3川屮任取”+1个不同的数，证明必有两个数的差大于等于，并且小于等 于2〃 o 〃个数，xvxv..., xn,且满足 iJ (1) 证明可以从这n个数中去掉一个数，使剩下的”-1个数Z和小于等于血; (2) 求兀］+兀2 +??? + ￡的最小值。 一个等差数列的一、五、七项成等比数列，求这个等比数列的公比。 证明排序不等式。 1 + 2 + ... + 72 =? I2 +22 +... +宀？ F+23+... +宀？ 观察前面等式你能递推出1’+2’+... + / (iwN*)的求法吗？ 请证明素数冇无穷多个？ 1().证明血是无理数?