2019高考数学（理）二轮备考--专题9：算法与推理.docVIP

专题九 算法与推理 【重点知识回顾】 答案：顺序结构 分支结构 循环结构 合情推理 归纳推理 类比推理 演绎推理 综合法 分析法 反证法 数学归纳法 【典例例题】 题型1算法框图例1????(1)定义函数CONRND(a,b)是产生区间(a,b)内的任何一个实数的随机数函数.如图所示的算法框图可用来估计π的值.现在N输入的值为100,结果m的输出值为21,则由此可估计π的近似值为　　.　????. (2)(2011年·江西)下图是某算法的程序框图,则程序运行后输出的结果是　　　????. 【分析】(1)读懂算法框图的循环结构和随机数函数,用几何概型求之. (2)先考虑循环变量s和计数变量n的初始值,再确定循环体及循环次数并计算每次的运算结果,最后确定输出变量s的值. 【解析】(1)点(A,B)应在矩形区域{(A,B)|-1A1,-1B1}内,因N=100,即可在矩形区域内可取100个点,∵A2+B21时,输出m=21,表示点(A,B)在矩形区域内部和单位圆的外部有21个点,根据几何概率得?=?,∴π=4× =3.16. (2)第一次,s1=0+(-1)1+1=0,n=2;第二次,s2=0+(-1)2+2=3,n=3;第三次,s3=3+(-1)3+3=5,n=4;第四次,s4=5+(-1)4+4=109,故填10. 【答案】(1)3.16????(2)10 总结：(1)算法用来解决实际问题会是高考的一个命题亮点.本题 借助框图,考查了几何概型,又验证了圆周率的近似值,是一道好题.(2)算法框图命题背景常常是数列、统计、函数等等.在知识的交汇处命题是高考的一大特色.本题就是用框图解决数列的一道好题. 题型2 直接证明与间接证明 综合法是“由因导果”,而分析法则是“执果索因”,它们是截然相反的两种证明方法,分析法便于我们去寻找思路,而综合法便于过程的叙述,两种方法各有所长,在解决具体的问题中,综合应用,效果会更好.一般直接证明中的综合法会在解答题中重点考查.而反证法一般作为客观题的判断方法,很少单独命题,但可能会在大题中用到. 例3????如图,四棱锥P-ABCD中,PA⊥底面ABCD,PC⊥AD,底面ABCD为梯形,AB∥DC,AB⊥BC,AB=BC,点E在棱PB上,且PE=2EB. (1)求证:平面PAB⊥平面PCB; (2)求证:PD∥平面EAC. 【分析】本题以立体几何中的四棱锥为载体,重点考查平行与垂直这两大位置关系的推理论证,其中第(1)问,要证面面垂直,即要证两平面中的一个平面经过另一平面的一条垂线,从而问题的关键在于寻找平面PAB或平面PCB的垂线,根据图形的特征,可证CB与平面PAB垂直,这可由条件AB⊥BC,PA⊥CB即得;第(2)问要使得线面平行,只需保证线线平行,即使PD与平面AEC内的一条直线平行,连结BD交AC于M,从而问题转化为探究PD与EM能否平行的问题. 【解析】(1)∵PA⊥底面ABCD,∴PA⊥BC, 又AB⊥BC,PA∩AB=A, ∴BC⊥平面PAB. 又BC?平面PCB,∴平面PAB⊥平面PCB. (2)∵PA⊥底面ABCD,∴AC为PC在平面ABCD内的射影. 又∵PC⊥AD,∴AC⊥AD. 在梯形ABCD中,由AB⊥BC,AB=BC,得∠BAC=?, 又∵AB∥DC,∴∠DCA=∠BAC=?,又AC⊥AD,故△DAC为等腰直角三角形. 例5．（1）用反证法证明：如果ab0，那么； （2）（全国II）设数列｛an｝的前n项和为Sn，且方程x2－anx－an＝0有一根为Sn－1，n＝1，2，3，…。 （Ⅰ）求a1，a2；（Ⅱ）｛an｝的通项公式。 解析：（1）假设不大于，则或者,或者=。 ∵a0，b0，∴， ，ab； =a=b.这些都同已知条件ab0矛盾，∴. 证法二（直接证法）， ∵ab0,∴a - b0即， ∴，∴。 （2）(Ⅰ)当n＝1时，x2－a1x－a1＝0有一根为S1－1＝a1－1， 于是(a1－1)2－a1(a1－1)－a1＝0，解得a1＝EQ \f(1,2)。 当n＝2时，x2－a2x－a2＝0有一根为S2－1＝a2－EQ \f(1,2)， 于是(a2－EQ \f(1,2))2－a2(a2－EQ \f(1,2))－a2＝0，解得a1＝EQ \f(1,6)。 (Ⅱ)由题设(Sn－1)2－an(Sn－1)－an＝0，Sn2－2Sn＋1－anSn＝0。 当n≥2时，an＝Sn－Sn－1，代入上式得Sn－1Sn－2Sn＋1＝0　　　① 由(Ⅰ)知S1＝a1＝EQ \f(1,2)，S2＝a1＋a2＝EQ \f(1,2)＋EQ \f(1,6)＝EQ \f(2,3)。 由①可得S3＝EQ \f(3,4)，由此猜想Sn＝EQ \f(