《成才之路·北师大版数学必修1-4.1.pptVIP

诸葛亮与二分法 二分法是数学里非常经典的方法，不管是初等数学，高等数学，计算数学，几乎都有它的影子，学了计算机的同学就更不会陌生．虽然二分法的数学理论最初起源于16世纪，不过其思想萌芽却是早已有之．《道德经》里的“无中生有，一生二，二生三，三生万物”就是一种二分思想． 相传诸葛亮一日与众将士闲聊．向他们出了这样一道题：你从1～1 024中任意选择一个数字，然后我问你十个问题，而你只能选择回答“是”与“不是”，就一定可以猜出你选的数字是什么．一位将士选好数字后，诸葛亮开始问：“你选的数字是否大于512？”“不是”；“是否大于256？”……如此问了十个问题以后，诸葛亮说：你选的数字一定是1！众将士当然是惊奇不已．这方法其实很简单，他每次将1024个数字分半，这样分了10次以后，就将每一个数字分完(因为210＝1024)，所以任何一个数字都能用这种方法确定，比如数字51： 是否大于512？不是；是否大于256？不是；是否大于128？不是；是否大于64？不是；是否大于32？是；(数字一定是在64和32之间)是否大于48？是；(数字一定是在64和48之间)是否大于56？不是；(数字一定是在56和48之间)是否大于52？不是；(数字一定是在52和48之间)是否大于50？是；(数字一定是在52和50之间) 那你猜的数字一定是51了(符合条件的数字只有51). 二次函数是我们