怀德海的过人才智

燕庐敕

怀德海的英文意思就是白头，估计是祖上有个少白头的祖先，正赶上人人都要有姓以便官府收税的时候，由官府的识字的人员给安的。当然也可能是邻居或者同伙给起得外号，最后叫来叫去就认了。
0 Q: ]% J) Q9 q. h4 z
7 U# \) m' P0 l& T意大利某企业有一类很著名的白头鱼雷，就是英国一个工程师，也叫怀德海的发明的。后来这个系列的鱼类装备了包括英国在内不少国家。德国人在奥匈和本国也有发明，叫施华蔻鱼雷，有人说施华蔻就是“黑头”的意思，可是我不懂德语，拿谷歌翻译双向都看不出施华蔻是黑头的意思--当然，人家是著名洗发水牌子，可并没有一洗黑这个功能，况且德国人一多半头发不是黑的。
5 [' T* J$ [6 H& K8 i$ L1 k7 V& q
这个和我这个文章里的怀德海没啥关系，当然也许500年前是一家，倒是和咱们可爱的小教主能扯上点关系。这个怀德海是罗素的老师，剑桥毕业的数学家，后来在伦敦大学任教。@张声语

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

下面干脆抄过来：

话说某天一艘海盗船被天上砸下来的一头牛给击中了。5个倒霉的家伙只好逃难到一个孤岛。发现岛上孤零零的，幸好有棵椰子树，还有一只猴子！大家把椰子全部采摘下来放在一起，但是天已经很晚了，所以就睡觉先。
& ^- `8 r; O4 r3 S晚上某个家伙悄悄的起床，悄悄的将椰子分成5份，结果发现多一个椰子，顺手就给了幸运的猴子，然后又悄悄的藏了一份，然后把剩下的椰子混在一起放回原处，最后还是悄悄滴回去睡觉了.
过了会儿，另一个家伙也悄悄的起床，悄悄的将剩下的椰子分成5份，结果发现多一个椰子，顺手就又给了幸运的猴子，然后又悄悄滴藏了一份，把剩下的椰子混在一起放回原处，最后还是悄悄滴回去睡觉了。
又过了一会 ......
又过了一会 ...
总之5个家伙都起床过，都做了一样的事情。早上大家都起床，各自心怀鬼胎的分椰子了。这个猴子还真不是一般的幸运，因为这次把椰子分成5分后居然还是多一个椰子，只好又给它了。问题来了：这堆椰子最少有多少个?

; ?* L7 p( ~6 _( m$ x' c4 L
, n! S4 u) Q+ T/ a这个题可以这样解：假设总数是X， 然后第一次是X-1 除以五后被减去本身，剩下的每次减一依此类推四次，用计算机编个程序不是很难，不过拿手算的话因为有很多减一再除以5，变成一个很复杂的高阶方程，解起来很是头痛。自然高阶方程不一定有唯一解，这里求的是最小值解。

怀德海教授要是也这样解，那他的才智就和俺老燕头差不多了，完全谈不上过人，最多胜过几个笨人。
( T, M1 a6 K- a0 E
那么他是怎么解的呢？请看（下）。

; b0 {: W* E( Z# b& ~. }! V@喜欢   

穿着裤衩裸奔

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

四处张望

先占个坑

草纹

还有这样的方法。 等文章

colin1992

占个位，嘿嘿等五一

李根

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

洗心

这也行？      

tianxq888

谁？不认识

漠北以北

还能排进前十吧

大道至简

正好前十呗？

南京老萝卜

. @6 B4 f2 B" E) v( D  r
' B. y1 r% o, o+ A( ^% A正好过了前十，属于后排就坐，等大片开场。
6 D- j' R5 X) Z/ Y! D4 g" e
磕瓜子，海聊：怀德海，Whitehead , 难道是“白头仙翁”卜沉？

容易

这样也行？？？
0 H, L: v/ n8 w
- V! |1 A! G& {! T5 G2 B先占个位。过劳动节别忘了给我和楼上的送花。

无漏

嗑瓜子ing

理想的下午

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

火白月心

我就知道安德海

燕庐敕

2 p9 T* J3 v# R4 k, I
+ ~% Y+ m5 M5 T5 D$ F" w3 I% P怀德海的过人才智（下）
/ F" p+ i* n5 X
' V, @( c9 V; n$ R" E  G* @那么怀德海教授是怎么入手的呢？
7 L0 o" |( O+ v0 y6 _( x; Y. {
9 U' j( T+ U. `/ a% j首先，他发现，对于猴子也好，对于海盗也罢，在每次操作中，先分椰子还是先给猴子一个，对最终结果没有影响。

其次他认为，从数学的角度讲，正整数和负整数没有本质的区别，所以此题也可以有一个负整数解，或者不止一个负整数解。
- b# ^4 {$ B# K9 S' ~( b+ j
然后他立刻发现了一个负整数解，那就是 -4。
* D( l/ f. j4 `+ y
, w$ U* u- n: W- P. F假设椰子一共有 -4个， 减去给猴子的一个，得到 -4-1= -5. 然后海盗藏起五分之一，也就是还剩80%， -5 x 0.8 = -4， 所以还剩下 -4， 继续给猴子一个，还得到 -5，这个操作可以一直持续下去。由此，怀德海直觉上觉得， -4 是此题的一把钥匙，类似破解密码的密钥。
3 G  V' i( ^  L- F* ^0 R* G
% t/ H/ P0 P/ Y  j4 W: l既然海盗们一共分了六次，每次是五个人分，那么答案就是5的六次方，再加上-4，15625-4=15621. 这就是怀德海教授在十几秒钟内给出的答案和思路。
5 _% i8 H; V6 Q8 X+ u5 o0 m1 N
- o( ?3 z- O8 X& U/ Q' `当时所有的人无不震惊于怀德海的过人才智。

兰凯

燕庐敕 发表于 2014-5-1 23:07
& A; t2 I" u" ]4 ^: x- Z7 v怀德海的过人才智（下）
) C; n5 {+ m6 i  ]% i
/ r& V4 J) t. H6 _$ W那么怀德海教授是怎么入手的呢？

下沙发

燕庐敕

草纹 发表于 2014-4-29 22:24
还有这样的方法。 等文章

前一半来了！

燕庐敕

tianxq888 发表于 2014-4-30 00:10
' m# E- Q' T* m; k/ }- \' g' ^6 m谁？不认识

, c. }, H1 A' Z( e  n那就今天认识认识。

燕庐敕

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

- z+ K' m, W' a至少比知道李莲英的要厉害。