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

第4讲算法 推理与证明 考情分析 总纲目录 考点一算法 高频考点 命题点1 根据程序框图求解输出结果 2 根据程序框图填写或选择判断框内的条件 典型例题 1 2017课标全国 10 5分 执行下面的程序框图 如果输入的a 1 则输出的s a 2b 3c 4d 5 2 2017课标全国 8 5分 执行下面的程序框图 为使输出s的值小于91 则输入的正整数n的最小值为 a 5b 4c 3d 2 3 2017课标全国 10 5分 下面程序框图是为了求出满足3n 2n 1000的最小偶数n 那么在和两个空白框中 可以分别填入 a a 1000和n n 1b a 1000和n n 2c a 1000和n n 1d a 1000和n n 2 答案 1 b 2 d 3 d解析 1 由程序框图可得s 0 a 1 k 1 6 s 0 1 1 1 a 1 k 2 6 s 1 1 2 1 a 1 k 3 6 s 1 1 3 2 a 1 k 4 6 s 2 1 4 2 a 1 k 5 6 s 2 1 5 3 a 1 k 6 6 s 3 1 6 3 a 1 k 7 6 退出循环 输出s 3 故选b 2 要求n的最小值 观察选项 发现其中最小的值为2 不妨将2代入检验 当输入的n为2时 第一次循环 s 100 m 10 t 2 第二次循环 s 90 m 1 t 3 此时退出循环 输出s 90 符合题意 故选d 3 本题求解的是满足3n 2n 1000的最小偶数n 判断循环结构为当型循环结构 即满足条件要执行循环体 不满足条件应输出结果 所以判断语句应为a 1000 另外 所求为满足不等式的偶数解 因此中语句应为n n 2 故选d 方法归纳解答程序框图问题的三个关注点 1 弄清程序框图的三种基本结构 按指向执行直至结束 2 关注输出的是哪个量 何时结束 3 解答循环结构问题时 要写出每一次的结果 防止运行程序不彻底 同时注意区分计数变量与循环变量 跟踪集训1 2017江西南昌十校联考 阅读如图所示的程序框图 运行相应的程序 则输出s的值为 a 1b 2c 1d 5 答案d由程序框图知 s 3 n 2 s 3 4 1 n 3 s 1 4 5 n 4 此时满足输出条件 故输出s的值为 5 选d 2 2017湖南湘中名校联考 执行如图所示的程序框图 如果运行结果为5040 那么判断框中应填入 a k6 d k 7 答案d第一次循环 得s 2 k 3 第二次循环 得s 6 k 4 第三次循环 得s 24 k 5 第四次循环 得s 120 k 6 第五次循环 得s 720 k 7 第六次循环 得s 5040 k 8 此时满足题意 退出循环 输出的s 5040 故判断框中应填入 k 7 故选d 考点二推理与证明1 归纳推理 1 归纳推理是由某类事物的部分对象具有某些特征 推出该类事物的全部对象都具有这些特征的推理 或者由个别事实概括出一般结论的推理 2 归纳推理的思维过程如下 试验 观察 概括 推广 猜测一般性结论 2 类比推理 1 类比推理是由两类对象具有某些类似特征和其中一类对象的某些已知特征 推出另一类对象也具有这些特征的推理 2 类比推理的思维过程如下 观察 比较 联想 类推 猜测新的结论 典型例题 1 2017课标全国 9 5分 甲 乙 丙 丁四位同学一起去向老师询问成语竞赛的成绩 老师说 你们四人中有2位优秀 2位良好 我现在给甲看乙 丙的成绩 给乙看丙的成绩 给丁看甲的成绩 看后甲对大家说 我还是不知道我的成绩 根据以上信息 则 a 乙可以知道四人的成绩b 丁可以知道四人的成绩c 乙 丁可以知道对方的成绩d 乙 丁可以知道自己的成绩 2 2017河南郑州第三次质量预测 中国有句名句 运筹帷幄之中 决胜千里之外 其中的 筹 原意是指 孙子算经 中记载的算筹 古代是用算筹来进行计算的 算筹是将几寸长的小竹棍摆在平面上进行运算 算筹的摆放形式有纵 横两种形式 如下 表示一个多位数时 像阿拉伯计数一样 把各个数位的数码从左到右排列 但各位数码的筹式需要纵横相间 个位 百位 万位数用纵式表示 十位 千位 十万位数用横式表示 以此类推 例如6613用算筹表示就是 则5288用算筹可表示为 答案 1 d 2 c解析 1 由题意可知 甲看乙 丙的成绩 不知道自己的成绩 说明乙 丙两人是一个优秀一个良好 则乙看了丙的成绩 可以知道自己的成绩 丁看了甲的成绩 也可以知道自己的成绩 故选d 2 个位 百位数用纵式表示 十位 千位数用横式表示 所以5288可表示为 故选c 方法归纳合情推理的解题思路 1 在进行归纳推理时 要先根据已知的部分个体 把它们适当变形 找出它们之间的联系 从而归纳出一般结论 2 在进行类比推理时 要充分考虑已知对象性质的推理过程 然后通过类比 推导出类比对象的性质 3 归纳推理的关键是找规律 类比推理的关键是看共性 跟踪集训1 观察下列等式 1 2 3 n n n 1 1 3 6 n n 1 n n 1 n 2 1 4 10 n n 1 n 2 n n 1 n 2 n 3 可以推测1 5 15 n n 1 n 2 n 3 解析根据式子中的规律可知 等式右侧为n n 1 n 2 n 3 n 4 n n 1 n 2 n 3 n 4 答案n n 1 n 2 n 3 n 4 2 2017北京 14 5分 某学习小组由学生和教师组成 人员构成同时满足以下三个条件 i 男学生人数多于女学生人数 ii 女学生人数多于教师人数 iii 教师人数的两倍多于男学生人数 若教师人数为4 则女学生人数的最大值为 该小组人数的最小值为 答案 6 12 解析设男学生人数为x 女学生人数为y 教师人数为z 由已知得且x y z均为正整数 当z 4时 8 x y 4 x的最大值为7 y的最大值为6 故女学生人数的最大值为6 x y z 当x 3时 条件不成立 当x 4时 条件不成立 当x 5时 5 y z 此时z 3 y 4 该小组人数的最小值为12 考点三数学文化典型例题 1 2016课标全国 9 5分 中国古代有计算多项式值的秦九韶算法 下图是实现该算法的程序框图 执行该程序框图 若输入的x 2 n 2 依次输入的a为2 2 5 则输出的s a 7b 12c 17d 34 2 2015课标 8 5分 下边程序框图的算法思路源于我国古代数学名著 九章算术 中的 更相减损术 执行该程序框图 若输入的a b分别为14 18 则输出的a a 0b 2c 4d 14 答案 1 c 2 b解析 1 执行程序框图 输入a为2时 s 0 2 2 2 k 1 此时k 2不成立 再输入a为2时 s 2 2 2 6 k 2 此时k 2不成立 再输入a为5时 s 6 2 5 17 k 3 此时k 2成立 结束循环 输出s为17 故选c 2 执行程序框图 当a 14 b 18时 ab 则a 14 4 10 当a 10 b 4时 a b 则a 10 4 6 当a 6 b 4时 a b 则a 6 4 2 当a 2 b 4时 a b 则b 4 2 2 此时a b 2 输出a 2 故选b 方法归纳解决此类问题要充分理解题意 弄清输出条件 跟踪集训1 2017湖北七市 州 联考 秦九韶是我国南宋时期的数学家 他在所著的 数书九章 中提出的秦九韶算法 至今仍是比较先进的算法 如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例 若输入n x的值分别为3 4 则输出v的值为 a 6b 25c 100d 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 1 0 程序结束 输出的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 2b c d 随堂检测 答案c由程序框图可知k 1 s 2 k 2 s k 3 s 此时k 3不成立 故输出s 故选c 2 2017山东 6 5分 执行下面的程序框图 当输入的x的值为4时 输出的y的值为2 则空白判断框中的条件可能为 a x 3b x 4c x 4d x 5 答案b log24 2 4 2 6 当x 4时 应执行否 结合选项知选b 3 2017安徽合肥模拟 如图所示的程序框图的算法思想源于数学名著 几何原本 中的 辗转相除法 执行该程序框图 图中 mmodn 表示m除以n的余数 若输入的m n分别495 135 则输出的m a 0b 5c 45d 90 答案c该程序框图是求495与135的最大公约数 由495 135 3 90 135 90 1 45 90