12.2推理与证明考点一合情推理与演绎推理1.(2017课标Ⅱ理,7,5分)甲、乙、丙、丁四位同学一起去向老师询问成语竞赛的成绩.老师说:你们四人中有2位优秀,2位良好,我现在给甲看乙、丙的成绩,给乙看丙的成绩,给丁看甲的成绩.看后甲对大家说:我还是不知道我的成绩.根据以上信息,则()A.乙可以知道四人的成绩B.丁可以知道四人的成绩C.乙、丁可以知道对方的成绩D.乙、丁可以知道自己的成绩答案D本题主要考查逻辑推理能力.由题意可知,“甲看乙、丙的成绩,不知道自己的成绩”说明乙、丙两人是一个优秀一个良好,则乙看了丙的成绩,可以知道自己的成绩;丁看了甲的成绩,也可以知道自己的成绩.故选D.2.(2014北京理,8,5分)学生的语文、数学成绩均被评定为三个等级,依次为“优秀”“合格”“不合格”.若学生甲的语文、数学成绩都不低于学生乙,且其中至少有一门成绩高于乙,则称“学生甲比学生乙成绩好”.如果一组学生中没有哪位学生比另一位学生成绩好,并且不存在语文成绩相同、数学成绩也相同的两位学生,那么这组学生最多有()A.2人B.3人C.4人D.5人答案B设学生人数为n,因为成绩评定只有“优秀”“合格”“不合格”三种情况,所以当n≥4时,语文成绩至少有两人相同,若此两人数学成绩也相同,与“任意两人成绩不全相同”矛盾;若此两人数学成绩不同,则此两人有一人比另一人成绩好,也不满足条件.因此:n<4,即n≤3.当n=3时,评定结果分别为“优秀,不合格”“合格,合格”“不合格,优秀”,符合题意,故n=3,选B.3.(2012江西理,6,5分)观察下列各式:a+b=1,a2+b2=3,a3+b3=4,a4+b4=7,a5+b5=11,……,则a10+b10=()A.28B.76C.123D.199答案C解法一:由a+b=1,a2+b2=3得ab=-1,代入后三个等式中符合,则a10+b10=(a5+b5)2-2a5b5=123,故选C. 解法二:令a n=a n+b n,则a1=1,a2=3,a3=4,a4=7,……得a n+2=a n+a n+1,从而a6=18,a7=29,a8=47,a9=76,a10=123,故选C.评析本题考查了合情推理和递推数列,考查了推理论证和运算求解能力.4.(2016北京,8,5分)袋中装有偶数个球,其中红球、黑球各占一半.甲、乙、丙是三个空盒.每次从袋中任意取出两个球,将其中一个球放入甲盒,如果这个球是红球,就将另一个球放入乙盒,否则就放入丙盒.重复上述过程,直到袋中所有球都被放入盒中,则( ) A.乙盒中黑球不多于丙盒中黑球 B.乙盒中红球与丙盒中黑球一样多 C.乙盒中红球不多于丙盒中红球 D.乙盒中黑球与丙盒中红球一样多答案 B 解法一:假设袋中只有一红一黑两个球,第一次取出后,若将红球放入了甲盒,则乙盒中有一个黑球,丙盒中无球,A 错误;若将黑球放入了甲盒,则乙盒中无球,丙盒中有一个红球,D 错误;同样,假设袋中有两个红球和两个黑球,第一次取出两个红球,则乙盒中有一个红球,第二次必然拿出两个黑球,则丙盒中有一个黑球,此时乙盒中红球多于丙盒中的红球,C 错误.故选B.解法二:设袋中共有2n 个球,最终放入甲盒中k 个红球,放入乙盒中s 个红球.依题意知,甲盒中有(n-k)个黑球,乙盒中共有k 个球,其中红球有s 个,黑球有(k-s)个,丙盒中共有(n-k)个球,其中红球有(n-k-s)个,黑球有(n-k)-(n-k-s)=s 个.所以乙盒中红球与丙盒中黑球一样多.故选B.5.(2017北京文,14,5分)某学习小组由学生和教师组成,人员构成同时满足以下三个条件: (i)男学生人数多于女学生人数; (ii)女学生人数多于教师人数; (iii)教师人数的两倍多于男学生人数.①若教师人数为4,则女学生人数的最大值为 ; ②该小组人数的最小值为 . 答案 ①6 ②12解析 设男学生人数为x,女学生人数为y,教师人数为z,由已知得{x >y,y >z,2z >x,且x,y,z 均为正整数.①当z=4时,8>x>y>4,∴x 的最大值为7,y 的最大值为6, 故女学生人数的最大值为6.②x>y>z>x 2,当x=3时,条件不成立,当x=4时,条件不成立,当x=5时,5>y>z>52,此时z=3,y=4. ∴该小组人数的最小值为12.6.(2016山东文,12,5分)观察下列等式: (sin π3)-2+(sin2π3)-2=43×1×2;(sin π5)-2+(sin 2π5)-2+(sin 3π5)-2+(sin 4π5)-2=43×2×3; (sin π7)-2+(sin2π7)-2+(sin 3π7)-2+…+(sin 6π7)-2=43×3×4; (sin π9)-2+(sin 2π9)-2+(sin 3π9)-2+…+(sin 8π9)-2=43×4×5;…… 照此规律,(sin π2n+1)-2+(sin 2π2n+1)-2+(sin 3π2n+1)-2+…+(sin 2nπ2n+1)-2= .答案4n(n+1)3解析 观察前4个等式,由归纳推理可知(sinπ2n+1)-2+(sin 2π2n+1)-2+…+(sin 2nπ2n+1)-2=43×n×(n+1)=4n(n+1)3. 评析 本题主要考查了归纳推理,认真观察题中给出的4个等式即可得出结论.7.(2015福建理,15,4分)一个二元码是由0和1组成的数字串x 1x 2…x n (n ∈N *),其中x k (k=1,2,…,n)称为第k 位码元.二元码是通信中常用的码,但在通信过程中有时会发生码元错误(即码元由0变为1,或者由1变为0).已知某种二元码x 1x 2…x 7的码元满足如下校验方程组:{x 4⊕x 5⊕x 6⊕x 7=0,x 2⊕x 3⊕x 6⊕x 7=0,x 1⊕x 3⊕x 5⊕x 7=0,其中运算⊕定义为:0⊕0=0,0⊕1=1,1⊕0=1,1⊕1=0.现已知一个这种二元码在通信过程中仅在第k 位发生码元错误后变成了1101101,那么利用上述校验方程组可判定k 等于 . 答案 5解析 设a,b,c,d ∈{0,1},在规定运算法则下满足:a ⊕b ⊕c ⊕d=0,可分为下列三类情形:①4个1:1⊕1⊕1⊕1=0,②2个1:1⊕1⊕0⊕0=0,③0个1:0⊕0⊕0⊕0=0,因此,错码1101101通过校验方程组可得: 由x 4⊕x 5⊕x 6⊕x 7=0,∴1⊕1⊕0⊕1≠0; 由x 2⊕x 3⊕x 6⊕x 7=0,∴1⊕0⊕0⊕1=0; 由x 1⊕x 3⊕x 5⊕x 7=0,∴1⊕0⊕1⊕1≠0, ∴错码可能出现在x 5,x 7上,若x 5=0,则检验方程组都成立,故k=5.若x 7=0,此时x 2⊕x 3⊕x 6⊕x 7≠0,故k ≠7. 综上分析,x 5为错码,故k=5.评析 本题主要考查推理,考查学生分析、解决问题的能力,属中等难度题. 8.(2015陕西文,16,5分)观察下列等式 1-12=121-12+13-14=13+14 1-12+13-14+15-16=14+15+16 ……据此规律,第n 个等式可为 . 答案 1-12+13-14+…+12n -1-12n =1n+1+1n+2+ (12)解析 规律为等式左边共有2n 项且等式左边分母分别为1,2,…,2n,分子为1,奇数项为正、偶数项为负,即为1-12+13-14+…+12n -1-12n ;等式右边共有n 项且分母分别为n+1,n+2,...,2n,分子为1,即为1n+1+1n+2+ (12).所以第n 个等式可为1-12+13-14+…+12n -1-12n =1n+1+1n+2+ (12). 9.(2014课标Ⅰ,理14,文14,5分)甲、乙、丙三位同学被问到是否去过A,B,C 三个城市时, 甲说:我去过的城市比乙多,但没去过B 城市; 乙说:我没去过C 城市; 丙说:我们三人去过同一城市.由此可判断乙去过的城市为 . 答案 A解析 由于甲、乙、丙三人去过同一城市,而甲没有去过B 城市,乙没有去过C 城市,因此三人去过的同一城市应为A,而甲去过的城市比乙多,但没去过B 城市,所以甲去过的城市数应为2,乙去过的城市应为A. 10.(2014陕西理,14,5分)观察分析下表中的数据:多面体 面数(F) 顶点数(V)棱数(E) 三棱柱 5 6 9 五棱锥 6 6 10 立方体6812猜想一般凸多面体中F,V,E 所满足的等式是 . 答案 F+V-E=2解析 观察表中数据,并计算F+V 分别为11,12,14,又其对应E 分别为9,10,12,容易观察并猜想F+V-E=2. 11.(2014北京文,14,5分)顾客请一位工艺师把A,B 两件玉石原料各制成一件工艺品.工艺师带一位徒弟完成这项任务.每件原料先由徒弟完成粗加工,再由工艺师进行精加工完成制作,两件工艺品都完成后交付顾客.两件原料每道工序所需时间(单位:工作日)如下:原料时间工序粗加工 精加工 原料A 9 15 原料B621则最短交货期为 个工作日. 答案 42解析 工序流程图如图所示:则最短交货期为6+21+15=42个工作日.12.(2014安徽文,12,5分)如图,在等腰直角三角形ABC 中,斜边BC=2√2.过点A 作BC 的垂线,垂足为A 1;过点A 1作AC 的垂线,垂足为A 2;过点A 2作A 1C 的垂线,垂足为A 3;…,依此类推.设BA=a 1,AA 1=a 2,A 1A 2=a 3,…,A 5A 6=a 7,则a 7= .答案14解析 由BC=2√2得AB=a 1=2⇒AA 1=a 2=√2⇒A 1A 2=a 3=√2×√22=1,由此可归纳出{a n }是以a 1=2为首项,√22为公比的等比数列,因此a 7=a 1×q 6=2×(√22)6=14.13.(2013安徽理,14,5分)如图,互不相同的点A 1,A 2,…,A n ,…和B 1,B 2,…,B n ,…分别在角O 的两条边上,所有A n B n 相互平行,且所有梯形A n B n B n+1A n+1的面积均相等.设OA n =a n .若a 1=1,a 2=2,则数列{a n }的通项公式是 .答案 a n =√3n -2解析 记△OA 1B 1的面积为S,则△OA 2B 2的面积为4S. 从而四边形A n B n B n+1A n+1的面积均为3S. 即得△OA n B n 的面积为S+3(n-1)S=(3n-2)S.∴a n 2=3n-2,即a n =√3n -2.评析 △OA n B n 的面积构成一个等差数列,而△OA n B n 与△OA 1B 1的面积比为a n 2,从而得到{a n}的通项公式.本题综合考查了平面几何、数列的知识.考点二 直接证明与间接证明1.(2014山东理,4,5分)用反证法证明命题“设a,b 为实数,则方程x 3+ax+b=0至少有一个实根”时,要做的假设是( )A.方程x 3+ax+b=0没有实根 B.方程x 3+ax+b=0至多有一个实根 C.方程x 3+ax+b=0至多有两个实根 D.方程x 3+ax+b=0恰好有两个实根答案 A 因为“方程x 3+ax+b=0至少有一个实根”等价于“方程x 3+ax+b=0的实根的个数大于或等于1”,因此,要做的假设是方程x 3+ax+b=0没有实根.2.(2015北京理,20,13分)已知数列{a n }满足:a 1∈N *,a 1≤36,且a n+1={2a n ,a n ≤18,2a n -36,a n >18(n=1,2,…).记集合M={a n |n ∈N *}.(1)若a 1=6,写出集合M 的所有元素;(2)若集合M 存在一个元素是3的倍数,证明:M 的所有元素都是3的倍数; (3)求集合M 的元素个数的最大值. 解析 (1)6,12,24.(2)证明:因为集合M 存在一个元素是3的倍数,所以不妨设a k 是3的倍数. 由a n+1={2a n ,a n ≤18,2a n -36,a n >18可归纳证明对任意n ≥k,a n 是3的倍数.如果k=1,则M 的所有元素都是3的倍数.如果k>1,因为a k =2a k-1或a k =2a k-1-36, 所以2a k-1是3的倍数,于是a k-1是3的倍数. 类似可得,a k-2,…,a 1都是3的倍数.从而对任意n ≥1,a n 是3的倍数,因此M 的所有元素都是3的倍数. 综上,若集合M 存在一个元素是3的倍数,则M 的所有元素都是3的倍数. (3)由a 1≤36,a n ={2a n -1,a n -1≤18,2a n -1-36,a n -1>18可归纳证明a n ≤36(n=2,3,…).因为a 1是正整数,a 2={2a 1,a 1≤18,2a 1-36,a 1>18,所以a 2是2的倍数,从而当n ≥3时,a n 是4的倍数.如果a 1是3的倍数,由(2)知对所有正整数n,a n 是3的倍数, 因此当n ≥3时,a n ∈{12,24,36}, 这时M 的元素个数不超过5.如果a 1不是3的倍数,由(2)知对所有正整数n,a n 不是3的倍数, 因此当n ≥3时,a n ∈{4,8,16,20,28,32}, 这时M 的元素个数不超过8.当a 1=1时,M={1,2,4,8,16,20,28,32}有8个元素. 综上可知,集合M 的元素个数的最大值为8.考点三 数学归纳法1.(2017浙江,22,15分)已知数列{x n }满足:x 1=1,x n =x n+1+ln(1+x n+1)(n ∈N *). 证明:当n ∈N *时,(1)0<x n+1<x n ; (2)2x n+1-x n ≤x n x n+12; (3)12n -1≤x n ≤12n -2.证明 本题主要考查数列的概念、递推关系与单调性基础知识,不等式及其应用,同时考查推理论证能力、分析问题和解决问题的能力. (1)用数学归纳法证明:x n >0. 当n=1时,x 1=1>0.假设n=k 时,x k >0,那么n=k+1时,若x k+1≤0,则0<x k =x k+1+ln(1+x k+1)≤0,矛盾,故x k+1>0. 因此x n >0(n ∈N *).所以x n =x n+1+ln(1+x n+1)>x n+1.因此0<x n+1<x n (n ∈N *).(2)由x n =x n+1+ln(1+x n+1)得,x n x n+1-4x n+1+2x n =x n+12-2x n+1+(x n+1+2)ln(1+x n+1).记函数f(x)=x 2-2x+(x+2)ln(1+x)(x ≥0),f '(x)=2x 2+xx+1+ln(1+x)>0(x>0). 函数f(x)在[0,+∞)上单调递增,所以f(x)≥f(0)=0,因此x n+12-2x n+1+(x n+1+2)ln(1+x n+1)=f(x n+1)≥0,故2x n+1-x n ≤x n x n+12(n ∈N *). (3)因为x n =x n+1+ln(1+x n+1)≤x n+1+x n+1=2x n+1,所以x n ≥12n -1.由x n x n+12≥2x n+1-x n 得1x n+1-12≥2(1x n -12)>0, 所以1x n -12≥2(1x n -1-12)≥…≥2n-1(1x 1-12)=2n-2, 故x n ≤12n -2.综上,12n -1≤x n ≤12n -2(n ∈N*).方法总结 1.证明数列单调性的方法.①差比法:作差a n+1-a n ,然后分解因式,判断符号,或构造函数,利用导数求函数的值域,从而判断其符号. ②商比法:作商a n+1a n ,判断an+1a n与1的大小,同时注意a n 的正负. ③数学归纳法.④反证法:例如求证:n ∈N *,a n+1<a n ,可反设存在k ∈N *,有a k+1≥a k ,从而导出矛盾. 2.证明数列的有界性的方法.①构造法:构造函数,求函数的值域,得数列有界. ②反证法. ③数学归纳法. 3.数列放缩的方法.①裂项法:利用不等式性质,把数列的第k 项分裂成某数列的相邻两项差的形式,再求和,达到放缩的目的. ②累加法:先把a n+1-a n 进行放缩.例:a n+1-a n ≤q n,则有n ≥2时,a n =a 1+(a 2-a 1)+(a 3-a 2)+…+(a n -a n-1)≤a 1+q+q 2+…+q n-1.③累乘法:先把a n+1a n 进行放缩.例:an+1a n≤q(q>0), 则有n ≥2时,a n =a 1·a2a 1·a 3a 2·…·a n a n -1≤a 1q n-1(其中a 1>0).④放缩为等比数列:利用不等式性质,把非等比数列{a n}放缩成等比数列{b n},求和后,再进行适当放缩.2.(2014重庆理,22,12分)设a1=1,a n+1=√a n2-2a n+2+b(n∈N*).(1)若b=1,求a2,a3及数列{a n}的通项公式;(2)若b=-1,问:是否存在实数c使得a2n<c<a2n+1对所有n∈N*成立?证明你的结论.解析(1)解法一:a2=2,a3=√2+1.由题设条件知(a n+1-1)2=(a n-1)2+1.从而{(a n-1)2}是首项为0,公差为1的等差数列,故(a n-1)2=n-1,即a n=√n-1+1(n∈N*).解法二:a2=2,a3=√2+1,可写为a1=√1-1+1,a2=√2-1+1,a3=√3-1+1.因此猜想a n=√n-1+1.下用数学归纳法证明上式:当n=1时结论显然成立.假设n=k时结论成立,即a k=√k-1+1,则a k+1=√(a k-1)2+1+1=√(k-1)+1+1=√(k+1)-1+1.这就是说,当n=k+1时结论成立.所以a n=√n-1+1(n∈N*).(2)解法一:设f(x)=√(x-1)2+1-1,则a n+1=f(a n).令c=f(c),即c=√(c-1)2+1-1,解得c=14.下用数学归纳法证明加强命题a2n<c<a2n+1<1.当n=1时,a2=f(1)=0,a3=f(0)=√2-1,所以a2<14<a3<1,结论成立.假设n=k时结论成立,即a2k<c<a2k+1<1.易知f(x)在(-∞,1]上为减函数,从而c=f(c)>f(a2k+1)>f(1)=a2,即1>c>a2k+2>a2.再由f(x)在(-∞,1]上为减函数得c=f(c)<f(a2k+2)<f(a2)=a3<1.故c<a2k+3<1,因此a2(k+1)<c<a2(k+1)+1<1.这就是说,当n=k+1时结论成立.综上,符合条件的c存在,其中一个值为c=14.解法二:设f(x)=√(x -1)2+1-1,则a n+1=f(a n ). 先证:0≤a n ≤1(n ∈N *).①当n=1时,结论明显成立. 假设n=k 时结论成立,即0≤a k ≤1. 易知f(x)在(-∞,1]上为减函数, 从而0=f(1)≤f(a k )≤f(0)=√2-1<1.即0≤a k+1≤1.这就是说,当n=k+1时结论成立.故①成立. 再证:a 2n <a 2n+1(n ∈N *).②当n=1时,a 2=f(1)=0,a 3=f(a 2)=f(0)=√2-1,有a 2<a 3,即n=1时②成立. 假设n=k 时,结论成立,即a 2k <a 2k+1. 由①及f(x)在(-∞,1]上为减函数,得 a 2k+1=f(a 2k )>f(a 2k+1)=a 2k+2, a 2(k+1)=f(a 2k+1)<f(a 2k+2)=a 2(k+1)+1.这就是说,当n=k+1时②成立.所以②对一切n ∈N *成立.由②得a 2n <√a 2n 2-2a 2n +2-1, 即(a 2n +1)2<a 2n 2-2a 2n +2,因此a 2n <14.③又由①、②及f(x)在(-∞,1]上为减函数得f(a 2n )>f(a 2n+1), 即a 2n+1>a 2n+2,所以a 2n+1>√a 2n+12-2a 2n+1+2-1,解得a 2n+1>14.④综上,由②、③、④知存在c=14使a 2n <c<a 2n+1对一切n ∈N *成立.评析 本题考查由递推公式求数列的通项公式,数学归纳法,等差数列等内容.用函数的观点解决数列问题是处理本题的关键.。