2018届高三数学二轮复习第一篇专题突破专题一集合常用逻辑用语平面向量不等式复数算法推理与证明刺第4讲算法推理与证明课件文.pptVIP

2.(2017北京,14,5分)某学习小组由学生和教师组成,人员构成同时满足以下三个条件: (i)男学生人数多于女学生人数; (ii)女学生人数多于教师人数; (iii)教师人数的两倍多于男学生人数. ①若教师人数为4,则女学生人数的最大值为　　　????; ②该小组人数的最小值为　　　????. 答案　①6　②12 解析　设男学生人数为x,女学生人数为y,教师人数为z,由已知得? 且x,y,z均为正整数. ①当z=4时,8xy4,∴x的最大值为7,y的最大值为6, 故女学生人数的最大值为6. ②xyz?,当x=3时,条件不成立,当x=4时,条件不成立,当x=5时,5yz ?,此时z=3,y=4. ∴该小组人数的最小值为12. 考点三????数学文化 典型例题 　　(1)(2016课标全国Ⅱ,9,5分)中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=?(　　) ? A.7　????B.12 C.17　????D.34 (2)(2015课标Ⅱ,8,5分)下边程序框图的算法思路源于我国古代数学名 著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=?(　　) ? A.0　????B.2　????C.4　????D.14 答案　(1)C　(2)B 解析　(1)执行程序框图,输入a为2时,s=0×2+2=2,k=1,此时k2不成立;再输入a为2时,s=2×2+2=6,k=2,此时k2不成立;再输入a为5时,s=6×2+5= 17,k=3,此时k2成立,结束循环,输出s为17,故选C. (2)执行程序框图:当a=14,b=18时,ab,则b=18-14=4;当a=14,b=4时,ab,则a=14-4=10;当a=10,b=4时,ab,则a=10-4=6;当a=6,b=4时,ab,则a=6-4=2;当a=2,b=4时,ab,则b=4-2=2,此时a=b=2,输出a=2,故选B. 方法归纳 解决此类问题要充分理解题意,弄清输出条件. 跟踪集训 1.(2017湖北七市(州)联考)秦九韶是我国南宋时期的数学家,他在所著的《数书九章》中提出的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,4,则输出v的值为?(　　) ? A.6　????B.25 C.100　????D.400 答案????C　输入n=3,x=4,v=1,i=3-1=2;v=1×4+2=6,i=2-1=1;v=6×4+1=25,i=1-1=0;v=25×4=100,i=0-1=-10.程序结束,输出的v=100.故选C. 2.(2017四川成都第一次诊断性检测)我国南北朝时期的数学家祖暅提出体积的计算原理(祖暅原理):“幂势既同,则积不容异”.“势”即是高,“幂”是面积.意思是如果两等高的几何体在同高处截得两几何体的截面积相等,那么这两个几何体的体积相等.类比祖暅原理,如图所示,在平面直角坐标系中,ABCD是一个不规则的封闭图形,EFGH是一个上底为1的梯形,且当实数t取[0,3]上的任意值时,直线y=t被ABCD和EFGH所截得的两线段长始终相等,则ABCD的面积为　　　????. ? 答案????? 解析　依题意,类比可知ABCD的面积等于梯形EFGH的面积,为?×3 =?. 1.(2017北京,3,5分)执行如图所示的程序框图,输出的s值为?(　　) ? A.2　????B.?　????C.?　????D.? 随堂检测 答案????C　由程序框图可知k=1,s=2;k=2, s=?;k=3,s=?. 此时k3不成立, 故输出s=?.故选C. 2.(2017山东,6,5分)执行下面的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为?(　　) ? A.x3　????B.x4　????C.x≤4　????D.x≤5 答案????B　∵log24=2,4+2=6,∴当x=4时,应执行否. 结合选项知选B. 3.(2017安徽合肥模拟)如图所示的程序框图的算法思想源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“m MOD n”表示m除以n的余数),若输入的m,n分别495,135,则输出的m=?(???? 　) ? A.0　????B.5　????C.45　????D.90 答案????C　该程序框图是求495与135的最大公约数,由495=135×3+90,135=90×1+45,90=45×2,所以495与135的最大公约数是45,所以输出的m=45