诸葛亮的二分法游戏

西门大官人

二分法是数学里非常经典的方法,不管是初等数学,高等数学,计算数学,几乎都有他的影子，学计算机的朋友就更不会陌生。下面这一棵二叉树应该很有感觉了,非常形象滴说明了二分法的本质。虽然二分法的数学理论最初起源于16世纪。不过起思想萌芽却是早已有之。《道德经》里的“无中生有，一生二，二生三，三生万物”就是一种二分思想。如果不喜欢数学的你觉得二分法很枯燥的话，希望下面这个故事可以改变你对他的印象。

　　

　　相传诸葛亮一日与众将士闲聊。向他们出了这样一道题：你从1~1024中任意选择一个数字，然后我问你十个问题，而你只能选择回答”是“与”不是“，就一定可以猜出你选的数字是什么。一位将士选好数字好，诸葛亮开始问：

　　

　　“你选的数字是否大于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）

　　

　　我想，若我们讲解数学都用这样方式的话，学生就不会讨厌数学的了。其实关于二分法的趣味数学还是很多的，比如著名的芝诺悖论等，生活中也无时无刻充满二分法的思想。

泛瑰星

二分法还是蛮不错的一种方法，以前在学校里学习过，刚才又重温了一遍，，，

FMA

对于估算的题   有的时候很适用

撒说18

诸葛亮学过数学没有？怎么这么有天赋。