今天周末没课,又因为最近春意融融,到处暖暖的,香香的。心情实在是好的不得了,所以今天吃过早饭,背上我的小书包,一蹦一跳的去自习室里看书了==

今天读了两本书。一本是Knuth前辈的TAOCP第二卷,另外一本是2014年8月刊的《推理世界》。说实话,高德纳前辈的书我很喜欢(有没有全部看懂先不要纠结),他总能对一个很基本的问题解释的非常透彻。我觉得这归根于他的博学和天赋,真的希望高德纳前辈能在有生之年完成这部杰作----这应该是不少人的梦想。我今天看的是随机数的生成这一章。生成一个随机数,就算是我这种菜鸟也觉得很简单,两行代码的事情而已。但若是真的想知道电脑如何实现的,却花费了很长的篇幅去研究----我不是说Knuth的书很啰嗦,而是其中确实旁征博引,牵一发而动全身。虽说今天我读了几小时,但是还是不敢随便发表自己的感想与心得,我想下个周末再读一次,会更有见地。

另外,我在《推理世界》上读到了一篇文章,叫做《100个你的选择》,里面讲了一个博弈问题,我觉得很有意思,学习思考之余用来娱乐,再好不过了。

题目:
假设现在有100个你在接受一项测试,你们都是唯利是图的,没有利益的事你们是不会做的,所以出题人为你们准备了100元的奖金。你们需要做的就是在1到100个数之间取一个数,所有人取数完毕后,取数最接近所有人取数平均值的2/3,这个人就是优胜者,将得到100元奖金减去获奖者所取数的差额为奖励。若是多于一人有资格获得奖励,平分奖励。注意:无论是平均数2/3的取整还是奖金平分的取整,都不是四舍五入,而是向下取整,取数的取整不能小于1。

举例: 假如现在有3个你在参加这项测试,分别是A,B,C,你们选的数字分别是25,25,75。则三人取数的平均数是(25+25+75)/3==41.6666....,按照向下取整的规则,平均数取41,而41的2/3是27.333....,而后向下取整取27。而本次测试中A和B同时去除最接近27的25,平分奖励。每个人得到的奖励是:“100元奖金减去他们的取数而后平均”,也就是(100-25)/2==37.5,向下取整得37。所以最后A和B分别获得37元的奖励。

第一步分析:
如果是100个人在1到100之间随机取数,那么平均数最接近50,而50的2/3是33。但是这里稍微想一下便知道不是1到100之间的随机取数:因为想得到奖金,你取到的数不是最接近平均数,而是最接近平均数的2/3!就算100个你全部取100,它的2/3向下取整也只有66!如果你想得到奖金选择66到100之间的数是没意义的,所以应该在1到66之间随机取数得到平均数33,它的2/3为22。所以答案是22。

但是这个答案是错的,因为这是100个相同的人进行的选择,既然能想到剔除无效数字的方法,一定会继续这个操作。

第二步分析:
按照第一步的做法,一个你会选择1到66之间的数字,另外的99个也会这么做。那这就变得没什么意义了,所以你一定会继续想:即使全部选择66,平均数的2/3也只有44,那么44到66之间又变成了无效数字。这是一个递归,这个剔除的操作一定会继续下去。直到取到最极限的数字----1!,因为题目要求所取数字的向下取整不能小于1。所以答案是1。

在博弈论里有一个原则叫:“不要选择绝对劣势策略”。无效数字很明显是“劣势策略”,但是这仍然不是最终的正确答案。

最终分析:
根据前两步的分析,既然所有人都选择1,那么平均数1的2/3向下取整为0。因为所取数字的向下取整最少为1,那么最接近0的数字只能是1,所以选1就能优胜。但是,每个人得到的奖励是:(100-1)/100==0.99向下取整得到0,那么每个人得到的奖励为0。但是“每个人都是唯利是图的,没有利益的事是不会做的”,那么这个测试的最好决策就出现了----放弃参加测试!

这篇小说的目标便是让人学会适时的放弃,毕竟“过分的追逐只会让人心里交猝”。不过单纯的说这道题目,我感觉很有灵性,很灵动。毕竟不是所有的推理必须是杀人案,我喜欢推理,但不是喜欢血腥。推理小说应该具备故事性,智慧性,还有人性。如果我拿其他的风格文学对比推理,那么一定会顾此失彼,点评失当,我还是就此打住----要学会尊重与包容。

说道博弈论,我有一本434页厚的《图解博弈论》,连山编著。当时我在书店看到它,觉得很具体和可读,书也不贵,然后就很开心的买回了家。回家之后,迫不及待的洗干净手,冲一杯咖啡,吃着樱花寿司(我看书时习惯这样),从封面一字一句读了起来。直到老妈喊我吃饭,吃饭的时候还想起很多的优秀策略,想着读完书之后,我也会获得很多智慧,差点不自觉的笑出了声。可是后来因为很多事导致我阅读这本书的计划泡汤了,上了大学后我就把它带到了宿舍,但是也一直没有阅读。今天读这篇小说倒让我想起了它,其实读书也不必有强迫症,只要一直保持阅读就好。当然啦,能把自己的心得记录下来更好。

腹有诗书气自华,加油!Keep Reading!