怀德海的过人才智

燕庐敕

! J' R' ]: }, {怀德海的英文意思就是白头，估计是祖上有个少白头的祖先，正赶上人人都要有姓以便官府收税的时候，由官府的识字的人员给安的。当然也可能是邻居或者同伙给起得外号，最后叫来叫去就认了。
6 n) O2 I0 m$ w4 Y$ X
0 I% s/ |0 |( U' r! x意大利某企业有一类很著名的白头鱼雷，就是英国一个工程师，也叫怀德海的发明的。后来这个系列的鱼类装备了包括英国在内不少国家。德国人在奥匈和本国也有发明，叫施华蔻鱼雷，有人说施华蔻就是“黑头”的意思，可是我不懂德语，拿谷歌翻译双向都看不出施华蔻是黑头的意思--当然，人家是著名洗发水牌子，可并没有一洗黑这个功能，况且德国人一多半头发不是黑的。

这个和我这个文章里的怀德海没啥关系，当然也许500年前是一家，倒是和咱们可爱的小教主能扯上点关系。这个怀德海是罗素的老师，剑桥毕业的数学家，后来在伦敦大学任教。@张声语
0 ~1 W6 Q& e5 F, ~9 B* H1 R( R2 y
+ M/ ?. V) F: F9 q# C, m% y这个过人才智的题，是当年解放军的密码学家谈详柏在《科学画报》79年某一期上谈到的，算是一个小故事，故事的来由，就是喜欢GG前面日记里面提到的那个海盗和椰子的难题。http://www.aswetalk.org/bbs/blog-17-38509.html

6 p5 E3 i. V) s下面干脆抄过来：

. r8 d# t/ c- \! r6 }

话说某天一艘海盗船被天上砸下来的一头牛给击中了。5个倒霉的家伙只好逃难到一个孤岛。发现岛上孤零零的，幸好有棵椰子树，还有一只猴子！大家把椰子全部采摘下来放在一起，但是天已经很晚了，所以就睡觉先。
晚上某个家伙悄悄的起床，悄悄的将椰子分成5份，结果发现多一个椰子，顺手就给了幸运的猴子，然后又悄悄的藏了一份，然后把剩下的椰子混在一起放回原处，最后还是悄悄滴回去睡觉了.
3 E' |+ \3 D. ?过了会儿，另一个家伙也悄悄的起床，悄悄的将剩下的椰子分成5份，结果发现多一个椰子，顺手就又给了幸运的猴子，然后又悄悄滴藏了一份，把剩下的椰子混在一起放回原处，最后还是悄悄滴回去睡觉了。
+ ~4 z( f6 f+ ?5 c8 c: p又过了一会 ......
又过了一会 ...
9 N9 M3 i8 {, U* k总之5个家伙都起床过，都做了一样的事情。早上大家都起床，各自心怀鬼胎的分椰子了。这个猴子还真不是一般的幸运，因为这次把椰子分成5分后居然还是多一个椰子，只好又给它了。问题来了：这堆椰子最少有多少个?

# Z$ i7 @5 @" n1 M
这个题可以这样解：假设总数是X， 然后第一次是X-1 除以五后被减去本身，剩下的每次减一依此类推四次，用计算机编个程序不是很难，不过拿手算的话因为有很多减一再除以5，变成一个很复杂的高阶方程，解起来很是头痛。自然高阶方程不一定有唯一解，这里求的是最小值解。
( D0 |0 Y! s; b! k
怀德海教授要是也这样解，那他的才智就和俺老燕头差不多了，完全谈不上过人，最多胜过几个笨人。
( Q2 ?  h+ d( \# V5 @' s4 o
: `- t. E. _+ q/ a/ x) u+ P& c那么他是怎么解的呢？请看（下）。
6 A8 n  |) p3 c! l4 ?
@喜欢   

穿着裤衩裸奔

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

四处张望

先占个坑

草纹

还有这样的方法。 等文章

colin1992

占个位，嘿嘿等五一

李根

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

1 P5 Z  n5 ?, l* k* h6 _- P

洗心

这也行？      

tianxq888

谁？不认识

漠北以北

还能排进前十吧

大道至简

正好前十呗？

南京老萝卜

6 k1 J+ }" P  A1 g2 T7 k
% v% M  }8 P6 p8 \8 ^正好过了前十，属于后排就坐，等大片开场。

- {- |8 r+ i5 c% {7 h磕瓜子，海聊：怀德海，Whitehead , 难道是“白头仙翁”卜沉？

容易

这样也行？？？

! h; P! q6 }+ ^8 n4 L先占个位。过劳动节别忘了给我和楼上的送花。

无漏

嗑瓜子ing

理想的下午

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

火白月心

我就知道安德海

燕庐敕

) K+ x+ _% i5 R( ^9 f怀德海的过人才智（下）

那么怀德海教授是怎么入手的呢？
. @+ H8 b" t) K6 a: Y
首先，他发现，对于猴子也好，对于海盗也罢，在每次操作中，先分椰子还是先给猴子一个，对最终结果没有影响。

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

然后他立刻发现了一个负整数解，那就是 -4。
/ E  _% h! x  l3 E% l( q
$ y" B% n: x5 G- N- ~假设椰子一共有 -4个， 减去给猴子的一个，得到 -4-1= -5. 然后海盗藏起五分之一，也就是还剩80%， -5 x 0.8 = -4， 所以还剩下 -4， 继续给猴子一个，还得到 -5，这个操作可以一直持续下去。由此，怀德海直觉上觉得， -4 是此题的一把钥匙，类似破解密码的密钥。

- h3 G6 E2 j0 @6 z9 u既然海盗们一共分了六次，每次是五个人分，那么答案就是5的六次方，再加上-4，15625-4=15621. 这就是怀德海教授在十几秒钟内给出的答案和思路。
" h8 u) u' S/ ^' p; i
! C5 b) B- D0 _8 y$ _( O当时所有的人无不震惊于怀德海的过人才智。

兰凯

燕庐敕 发表于 2014-5-1 23:07
: k& R# I& q% w怀德海的过人才智（下）
" b6 x# v4 H/ ^6 ?4 b
* ?5 I9 K% y( |' J那么怀德海教授是怎么入手的呢？

5 \: |8 @% ^8 X/ u) x下沙发

燕庐敕

草纹 发表于 2014-4-29 22:24
5 W5 V9 H+ x. v5 i还有这样的方法。 等文章

8 f7 C( x: t  L3 U8 U前一半来了！

燕庐敕

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

那就今天认识认识。

燕庐敕

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

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