二分法与猜数游戏

来源 :广东教育·综合 | 被引量 : 0次 | 上传用户:bsqtld0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  高中数学必修一中把用二分法求方程的近似解作为一个理解考点,事实上还有很多实际应用,比如数学中的猜数游戏,也可以用二分法进行。
  原理:27=128>100,猜100以内的正整数x最多只要七次,一定能猜中。
  猜数的方法:1. 问x>26吧?是。2. x>26 25吧?是。3. x>26 25 21吧,是。4. 是x>99吧?是。5. x一定是100。
  也可这样猜:1. 问x>26吧?是。2. x>26 24吧?是。3. x>26 24 23吧?是。4. x>26 24 23 22吧?是。5. x>26 24 23 22 22吧?是。6. x>26 24 23 22 22 21吧?是。7. x>99吧?是。x一定是100。
  以上是问题肯定回答的猜数方法。
  下面给出问题否定回答的猜数方法。1. 问x>26吧?不是。2. x>25吧?不是。3. x>24吧?不是。4. x>23吧?不是。5. x>22吧?不是。6. x>21吧?不是。7.x是1吧?不是。x一定是2。
  猜数要领:以若干个2的指数幂的和作为分界点猜数,则可把区间划分为二部分,每部分都可用二分法进行猜数。
  数学分析:肯定回答,当x>64时,区间进入〔65,100〕部分;否定回答,进入区间〔1,64〕部分,可用二分法。以小区间,〔65,100〕为例,也可以用二分法,不过,一定要以若干个2的指数幂的和作为分界点猜数。
其他文献