怀德海的过人才智

燕庐敕

怀德海的英文意思就是白头，估计是祖上有个少白头的祖先，正赶上人人都要有姓以便官府收税的时候，由官府的识字的人员给安的。当然也可能是邻居或者同伙给起得外号，最后叫来叫去就认了。
8 k' y0 l) }  G
$ \0 _$ ~& y: k+ a9 R# M意大利某企业有一类很著名的白头鱼雷，就是英国一个工程师，也叫怀德海的发明的。后来这个系列的鱼类装备了包括英国在内不少国家。德国人在奥匈和本国也有发明，叫施华蔻鱼雷，有人说施华蔻就是“黑头”的意思，可是我不懂德语，拿谷歌翻译双向都看不出施华蔻是黑头的意思--当然，人家是著名洗发水牌子，可并没有一洗黑这个功能，况且德国人一多半头发不是黑的。

这个和我这个文章里的怀德海没啥关系，当然也许500年前是一家，倒是和咱们可爱的小教主能扯上点关系。这个怀德海是罗素的老师，剑桥毕业的数学家，后来在伦敦大学任教。@张声语

5 T0 e& b* J$ k- w8 H! U- E' N6 p这个过人才智的题，是当年解放军的密码学家谈详柏在《科学画报》79年某一期上谈到的，算是一个小故事，故事的来由，就是喜欢GG前面日记里面提到的那个海盗和椰子的难题。http://www.aswetalk.org/bbs/blog-17-38509.html

下面干脆抄过来：
; i, S0 `9 R. t, `" g
* W" A) O, c* k; \+ h

话说某天一艘海盗船被天上砸下来的一头牛给击中了。5个倒霉的家伙只好逃难到一个孤岛。发现岛上孤零零的，幸好有棵椰子树，还有一只猴子！大家把椰子全部采摘下来放在一起，但是天已经很晚了，所以就睡觉先。
7 v* u3 X& f+ O0 W  J晚上某个家伙悄悄的起床，悄悄的将椰子分成5份，结果发现多一个椰子，顺手就给了幸运的猴子，然后又悄悄的藏了一份，然后把剩下的椰子混在一起放回原处，最后还是悄悄滴回去睡觉了.
过了会儿，另一个家伙也悄悄的起床，悄悄的将剩下的椰子分成5份，结果发现多一个椰子，顺手就又给了幸运的猴子，然后又悄悄滴藏了一份，把剩下的椰子混在一起放回原处，最后还是悄悄滴回去睡觉了。
$ S! w7 n" ^6 h! l$ G又过了一会 ......
又过了一会 ...
3 B+ X7 S2 D) s" C总之5个家伙都起床过，都做了一样的事情。早上大家都起床，各自心怀鬼胎的分椰子了。这个猴子还真不是一般的幸运，因为这次把椰子分成5分后居然还是多一个椰子，只好又给它了。问题来了：这堆椰子最少有多少个?

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

# H6 t2 \( `- `3 l怀德海教授要是也这样解，那他的才智就和俺老燕头差不多了，完全谈不上过人，最多胜过几个笨人。
* D: x  D& h0 D; J* w* k# ~
那么他是怎么解的呢？请看（下）。
8 G$ Q  C2 v8 [0 R) h' U
2 f2 @+ ^1 o9 P) z, @; e@喜欢   

穿着裤衩裸奔

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

四处张望

先占个坑

草纹

还有这样的方法。 等文章

colin1992

占个位，嘿嘿等五一

李根

坐地占广告位，卖汽水瓜子各种小吃

! |  @! T0 q& k8 h: A

洗心

这也行？      

tianxq888

谁？不认识

漠北以北

还能排进前十吧

大道至简

正好前十呗？

南京老萝卜

2 ]& a) ~) C$ h" o% `) K9 `* u正好过了前十，属于后排就坐，等大片开场。
: ]7 b+ R; C- d+ a3 v
磕瓜子，海聊：怀德海，Whitehead , 难道是“白头仙翁”卜沉？

容易

这样也行？？？
! s1 Q, y. {) g6 g% `. Z  F
先占个位。过劳动节别忘了给我和楼上的送花。

无漏

嗑瓜子ing

理想的下午

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

火白月心

我就知道安德海

燕庐敕

( O8 ?) ]0 b3 ?. M; ?
5 t0 ?- O- z1 k& F+ @+ m% A; Y怀德海的过人才智（下）

4 _! o& f5 b9 g% p% R那么怀德海教授是怎么入手的呢？

. e6 ]2 C7 _$ f. z$ c9 r首先，他发现，对于猴子也好，对于海盗也罢，在每次操作中，先分椰子还是先给猴子一个，对最终结果没有影响。
* U- [# u1 R* C) |
其次他认为，从数学的角度讲，正整数和负整数没有本质的区别，所以此题也可以有一个负整数解，或者不止一个负整数解。
3 `! f" h6 E$ Q: F5 ?+ A$ `
3 @2 n$ ~% F' t9 O然后他立刻发现了一个负整数解，那就是 -4。
# q' w: K2 {  v) c& R3 V' ]( A
. G: |0 E) z7 H8 v9 P假设椰子一共有 -4个， 减去给猴子的一个，得到 -4-1= -5. 然后海盗藏起五分之一，也就是还剩80%， -5 x 0.8 = -4， 所以还剩下 -4， 继续给猴子一个，还得到 -5，这个操作可以一直持续下去。由此，怀德海直觉上觉得， -4 是此题的一把钥匙，类似破解密码的密钥。
8 }" ^9 O. {+ v. C: W) B* a
+ w' m0 Z8 @& T  E既然海盗们一共分了六次，每次是五个人分，那么答案就是5的六次方，再加上-4，15625-4=15621. 这就是怀德海教授在十几秒钟内给出的答案和思路。
  w" |4 d" @4 m$ @  i
/ c0 S& h# Z+ @6 L4 w当时所有的人无不震惊于怀德海的过人才智。

兰凯

燕庐敕 发表于 2014-5-1 23:07
怀德海的过人才智（下）

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

下沙发

燕庐敕

草纹 发表于 2014-4-29 22:24
+ c& s9 d5 v# q1 {+ G% [还有这样的方法。 等文章

前一半来了！

燕庐敕

tianxq888 发表于 2014-4-30 00:10
谁？不认识

4 A9 u" x* l  ~* Y- q那就今天认识认识。

燕庐敕

火白月心 发表于 2014-4-30 20:04
+ ^, v: }$ S/ Q) z( i# Y我就知道安德海

至少比知道李莲英的要厉害。