怀德海的过人才智

燕庐敕

4 R7 G* K% N! z
怀德海的英文意思就是白头，估计是祖上有个少白头的祖先，正赶上人人都要有姓以便官府收税的时候，由官府的识字的人员给安的。当然也可能是邻居或者同伙给起得外号，最后叫来叫去就认了。

意大利某企业有一类很著名的白头鱼雷，就是英国一个工程师，也叫怀德海的发明的。后来这个系列的鱼类装备了包括英国在内不少国家。德国人在奥匈和本国也有发明，叫施华蔻鱼雷，有人说施华蔻就是“黑头”的意思，可是我不懂德语，拿谷歌翻译双向都看不出施华蔻是黑头的意思--当然，人家是著名洗发水牌子，可并没有一洗黑这个功能，况且德国人一多半头发不是黑的。
1 i6 }) j3 {: {* I7 D5 j* q( W
这个和我这个文章里的怀德海没啥关系，当然也许500年前是一家，倒是和咱们可爱的小教主能扯上点关系。这个怀德海是罗素的老师，剑桥毕业的数学家，后来在伦敦大学任教。@张声语

, F; w* i5 ~# ]$ X# c8 b# n  }这个过人才智的题，是当年解放军的密码学家谈详柏在《科学画报》79年某一期上谈到的，算是一个小故事，故事的来由，就是喜欢GG前面日记里面提到的那个海盗和椰子的难题。http://www.aswetalk.org/bbs/blog-17-38509.html

下面干脆抄过来：

话说某天一艘海盗船被天上砸下来的一头牛给击中了。5个倒霉的家伙只好逃难到一个孤岛。发现岛上孤零零的，幸好有棵椰子树，还有一只猴子！大家把椰子全部采摘下来放在一起，但是天已经很晚了，所以就睡觉先。
& p2 p0 v8 x% ~* b# j6 o$ u晚上某个家伙悄悄的起床，悄悄的将椰子分成5份，结果发现多一个椰子，顺手就给了幸运的猴子，然后又悄悄的藏了一份，然后把剩下的椰子混在一起放回原处，最后还是悄悄滴回去睡觉了.
. h1 P7 _& g$ r: w( y' i4 m- q* |8 w过了会儿，另一个家伙也悄悄的起床，悄悄的将剩下的椰子分成5份，结果发现多一个椰子，顺手就又给了幸运的猴子，然后又悄悄滴藏了一份，把剩下的椰子混在一起放回原处，最后还是悄悄滴回去睡觉了。
1 k( {5 o! p3 L. [/ R2 }又过了一会 ......
又过了一会 ...
; ?8 U1 D6 L% B& @" k总之5个家伙都起床过，都做了一样的事情。早上大家都起床，各自心怀鬼胎的分椰子了。这个猴子还真不是一般的幸运，因为这次把椰子分成5分后居然还是多一个椰子，只好又给它了。问题来了：这堆椰子最少有多少个?

这个题可以这样解：假设总数是X， 然后第一次是X-1 除以五后被减去本身，剩下的每次减一依此类推四次，用计算机编个程序不是很难，不过拿手算的话因为有很多减一再除以5，变成一个很复杂的高阶方程，解起来很是头痛。自然高阶方程不一定有唯一解，这里求的是最小值解。

! W% v7 O& G9 c* N! L# z* ]怀德海教授要是也这样解，那他的才智就和俺老燕头差不多了，完全谈不上过人，最多胜过几个笨人。

那么他是怎么解的呢？请看（下）。
, R  K4 z8 M0 ~4 L, e7 M
/ X: r7 M5 o, s* b& Q& d@喜欢   

穿着裤衩裸奔

先沙个发，等劳动节把它看完

四处张望

先占个坑

草纹

还有这样的方法。 等文章

colin1992

占个位，嘿嘿等五一

李根

坐地占广告位，卖汽水瓜子各种小吃
, o, i* m( S8 x/ q, y& _0 _

洗心

这也行？      

tianxq888

谁？不认识

漠北以北

还能排进前十吧

大道至简

正好前十呗？

南京老萝卜

正好过了前十，属于后排就坐，等大片开场。
  S  v! v4 D9 m+ e0 L/ |( X
1 Q# B* N( J* v& i# K8 T- W6 Z# L$ r磕瓜子，海聊：怀德海，Whitehead , 难道是“白头仙翁”卜沉？

容易

这样也行？？？
. C$ [& i. g) p3 u
先占个位。过劳动节别忘了给我和楼上的送花。

无漏

嗑瓜子ing

理想的下午

坐在影院等三天才看电影啊，得先买票，收费收费

火白月心

我就知道安德海

燕庐敕

, m. H. W& V9 t$ R' q  B6 n怀德海的过人才智（下）
9 a; O& x# t+ k7 C1 \7 O$ \4 S* F
" _" ^' H& _$ {8 |7 l那么怀德海教授是怎么入手的呢？

# g' v7 F" j7 L' y6 N6 E) y首先，他发现，对于猴子也好，对于海盗也罢，在每次操作中，先分椰子还是先给猴子一个，对最终结果没有影响。

其次他认为，从数学的角度讲，正整数和负整数没有本质的区别，所以此题也可以有一个负整数解，或者不止一个负整数解。
+ {, y! g) S0 W# V
8 }# E: d2 X1 p% |  z) P3 Q然后他立刻发现了一个负整数解，那就是 -4。

假设椰子一共有 -4个， 减去给猴子的一个，得到 -4-1= -5. 然后海盗藏起五分之一，也就是还剩80%， -5 x 0.8 = -4， 所以还剩下 -4， 继续给猴子一个，还得到 -5，这个操作可以一直持续下去。由此，怀德海直觉上觉得， -4 是此题的一把钥匙，类似破解密码的密钥。
; s2 {+ `& l# f) P( w
既然海盗们一共分了六次，每次是五个人分，那么答案就是5的六次方，再加上-4，15625-4=15621. 这就是怀德海教授在十几秒钟内给出的答案和思路。
  W% `3 d! I' a9 j& \
) H: K) I7 W" V" j  X" S: _( z" h' z当时所有的人无不震惊于怀德海的过人才智。

兰凯

燕庐敕 发表于 2014-5-1 23:07
( W' F: C2 F- b3 h- t4 I  c% b, |怀德海的过人才智（下）

那么怀德海教授是怎么入手的呢？

! w" @7 e3 t7 i/ @下沙发

燕庐敕

草纹 发表于 2014-4-29 22:24
' O# }& ?- q8 N, P还有这样的方法。 等文章

前一半来了！

燕庐敕

tianxq888 发表于 2014-4-30 00:10
1 C  ?4 L  a3 |谁？不认识

; j' o3 @$ W* B3 T那就今天认识认识。

燕庐敕

火白月心 发表于 2014-4-30 20:04
我就知道安德海

8 L- W* v9 j& ^4 s  O3 V; e5 d. w至少比知道李莲英的要厉害。