怀德海的过人才智

燕庐敕

9 s$ F- A% H# X: F
- u2 P4 N0 S5 |% S  {怀德海的英文意思就是白头，估计是祖上有个少白头的祖先，正赶上人人都要有姓以便官府收税的时候，由官府的识字的人员给安的。当然也可能是邻居或者同伙给起得外号，最后叫来叫去就认了。

3 w2 e4 Z# `  K6 O7 g( Y6 }+ M0 h意大利某企业有一类很著名的白头鱼雷，就是英国一个工程师，也叫怀德海的发明的。后来这个系列的鱼类装备了包括英国在内不少国家。德国人在奥匈和本国也有发明，叫施华蔻鱼雷，有人说施华蔻就是“黑头”的意思，可是我不懂德语，拿谷歌翻译双向都看不出施华蔻是黑头的意思--当然，人家是著名洗发水牌子，可并没有一洗黑这个功能，况且德国人一多半头发不是黑的。

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

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

下面干脆抄过来：
3 E% o# `$ g3 n8 N6 @0 B+ ^; e
8 B6 B+ H+ Y# G2 \, l; x" X+ X- s# _

话说某天一艘海盗船被天上砸下来的一头牛给击中了。5个倒霉的家伙只好逃难到一个孤岛。发现岛上孤零零的，幸好有棵椰子树，还有一只猴子！大家把椰子全部采摘下来放在一起，但是天已经很晚了，所以就睡觉先。
晚上某个家伙悄悄的起床，悄悄的将椰子分成5份，结果发现多一个椰子，顺手就给了幸运的猴子，然后又悄悄的藏了一份，然后把剩下的椰子混在一起放回原处，最后还是悄悄滴回去睡觉了.
过了会儿，另一个家伙也悄悄的起床，悄悄的将剩下的椰子分成5份，结果发现多一个椰子，顺手就又给了幸运的猴子，然后又悄悄滴藏了一份，把剩下的椰子混在一起放回原处，最后还是悄悄滴回去睡觉了。
, d, ?" y0 N( _& ^9 y又过了一会 ......
* P% K" H% _; d/ @2 r  M又过了一会 ...
+ k$ k& K1 B% h& _! Z' O. ?总之5个家伙都起床过，都做了一样的事情。早上大家都起床，各自心怀鬼胎的分椰子了。这个猴子还真不是一般的幸运，因为这次把椰子分成5分后居然还是多一个椰子，只好又给它了。问题来了：这堆椰子最少有多少个?

* E" O; c- ^# S8 ]' l1 R9 t
这个题可以这样解：假设总数是X， 然后第一次是X-1 除以五后被减去本身，剩下的每次减一依此类推四次，用计算机编个程序不是很难，不过拿手算的话因为有很多减一再除以5，变成一个很复杂的高阶方程，解起来很是头痛。自然高阶方程不一定有唯一解，这里求的是最小值解。
# s1 P/ _  v# [2 g4 X9 a
$ }8 T7 Z! V  i( k3 x怀德海教授要是也这样解，那他的才智就和俺老燕头差不多了，完全谈不上过人，最多胜过几个笨人。

, p2 z9 V4 c8 ^- u7 y: N那么他是怎么解的呢？请看（下）。
7 q. c( \9 a7 l2 G' j7 E
@喜欢   

穿着裤衩裸奔

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

四处张望

先占个坑

草纹

还有这样的方法。 等文章

colin1992

占个位，嘿嘿等五一

李根

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

9 j. `8 J6 L. @" i

洗心

这也行？      

tianxq888

谁？不认识

漠北以北

还能排进前十吧

大道至简

正好前十呗？

南京老萝卜

; ]% h9 ?) Z) v8 p$ x正好过了前十，属于后排就坐，等大片开场。
7 X, v' F. N& X
9 f5 [& j0 q7 y2 }* B' D* E磕瓜子，海聊：怀德海，Whitehead , 难道是“白头仙翁”卜沉？

容易

这样也行？？？

先占个位。过劳动节别忘了给我和楼上的送花。

无漏

嗑瓜子ing

理想的下午

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

火白月心

我就知道安德海

燕庐敕

怀德海的过人才智（下）
( z) l- ^! s$ U
那么怀德海教授是怎么入手的呢？
& ^2 k% z" b) {. ]3 V. {, `+ I0 Z
" M, I- l4 g6 V2 a' E) A* o首先，他发现，对于猴子也好，对于海盗也罢，在每次操作中，先分椰子还是先给猴子一个，对最终结果没有影响。

其次他认为，从数学的角度讲，正整数和负整数没有本质的区别，所以此题也可以有一个负整数解，或者不止一个负整数解。

0 L8 Q, F" g  O7 T4 q: f然后他立刻发现了一个负整数解，那就是 -4。

假设椰子一共有 -4个， 减去给猴子的一个，得到 -4-1= -5. 然后海盗藏起五分之一，也就是还剩80%， -5 x 0.8 = -4， 所以还剩下 -4， 继续给猴子一个，还得到 -5，这个操作可以一直持续下去。由此，怀德海直觉上觉得， -4 是此题的一把钥匙，类似破解密码的密钥。
! Q+ f1 o' l* i* R) A
既然海盗们一共分了六次，每次是五个人分，那么答案就是5的六次方，再加上-4，15625-4=15621. 这就是怀德海教授在十几秒钟内给出的答案和思路。
3 i. y- c7 u; E2 ]; P* F
& A+ D; m; ^/ E0 z4 B# n当时所有的人无不震惊于怀德海的过人才智。

兰凯

燕庐敕 发表于 2014-5-1 23:07
0 C7 W/ R! U" e% n  y怀德海的过人才智（下）

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

5 U. A6 q$ s$ B) ]* ?4 r+ n+ _; ~下沙发

燕庐敕

草纹 发表于 2014-4-29 22:24
% e- Y8 x5 t* F  M还有这样的方法。 等文章

前一半来了！

燕庐敕

tianxq888 发表于 2014-4-30 00:10
8 C; C/ k0 m. u" A! z谁？不认识

那就今天认识认识。

燕庐敕

火白月心 发表于 2014-4-30 20:04
$ y+ g0 Y) I  B! z我就知道安德海

, a# R1 C* H2 k  C至少比知道李莲英的要厉害。