设为首页收藏本站

爱吱声

 找回密码
 注册
搜索
查看: 15666|回复: 58
打印 上一主题 下一主题

[科学史记] 怀德海的过人才智

[复制链接]
  • TA的每日心情

    2020-11-20 06:24
  • 签到天数: 1618 天

    [LV.Master]无

    跳转到指定楼层
    楼主
    发表于 2014-4-29 21:47:35 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
    本帖最后由 燕庐敕 于 2014-5-2 12:10 编辑
    2 c7 H$ ^9 C; j- r4 @
    % i( e( j: j  Z6 S7 H; w怀德海的英文意思就是白头,估计是祖上有个少白头的祖先,正赶上人人都要有姓以便官府收税的时候,由官府的识字的人员给安的。当然也可能是邻居或者同伙给起得外号,最后叫来叫去就认了。9 x4 L! N# O5 h  P* P

    " k  l; i( W& s# f$ B# m6 I意大利某企业有一类很著名的白头鱼雷,就是英国一个工程师,也叫怀德海的发明的。后来这个系列的鱼类装备了包括英国在内不少国家。德国人在奥匈和本国也有发明,叫施华蔻鱼雷,有人说施华蔻就是“黑头”的意思,可是我不懂德语,拿谷歌翻译双向都看不出施华蔻是黑头的意思--当然,人家是著名洗发水牌子,可并没有一洗黑这个功能,况且德国人一多半头发不是黑的。" _0 ]. d7 Z) Y3 R8 m  G

    * v* X8 V- f& O+ d8 S这个和我这个文章里的怀德海没啥关系,当然也许500年前是一家,倒是和咱们可爱的小教主能扯上点关系。这个怀德海是罗素的老师,剑桥毕业的数学家,后来在伦敦大学任教。@张声语
    ) F3 p+ _5 K% K! p% v3 n( N: ?; ?) a* z3 W# ?' U9 {' w4 p7 Z
    这个过人才智的题,是当年解放军的密码学家谈详柏在《科学画报》79年某一期上谈到的,算是一个小故事,故事的来由,就是喜欢GG前面日记里面提到的那个海盗和椰子的难题。http://www.aswetalk.org/bbs/blog-17-38509.html
    . W3 h  S' \4 t# [7 i& J7 f6 g5 U8 S7 J  d) v
    下面干脆抄过来:
    1 S& p) I- Y7 k$ n/ B4 o
    8 j8 a$ D) z$ p2 \& H1 ]
    话说某天一艘海盗船被天上砸下来的一头牛给击中了。5个倒霉的家伙只好逃难到一个孤岛。发现岛上孤零零的,幸好有棵椰子树,还有一只猴子!大家把椰子全部采摘下来放在一起,但是天已经很晚了,所以就睡觉先。, T& A3 `7 F: |' ^5 D
    晚上某个家伙悄悄的起床,悄悄的将椰子分成5份,结果发现多一个椰子,顺手就给了幸运的猴子,然后又悄悄的藏了一份,然后把剩下的椰子混在一起放回原处,最后还是悄悄滴回去睡觉了.( M' y8 `" c3 n2 `& F6 e
    过了会儿,另一个家伙也悄悄的起床,悄悄的将剩下的椰子分成5份,结果发现多一个椰子,顺手就又给了幸运的猴子,然后又悄悄滴藏了一份,把剩下的椰子混在一起放回原处,最后还是悄悄滴回去睡觉了。2 s5 d+ @" v: i7 M
    又过了一会 ......) X! R6 H' R# U" q
    又过了一会 ...
      [* H# _0 C7 u9 A; X总之5个家伙都起床过,都做了一样的事情。早上大家都起床,各自心怀鬼胎的分椰子了。这个猴子还真不是一般的幸运,因为这次把椰子分成5分后居然还是多一个椰子,只好又给它了。问题来了:这堆椰子最少有多少个?
    0 w( ?! k! h: l: n6 N& p8 t

    1 r" g' M( ]5 d' O这个题可以这样解:假设总数是X, 然后第一次是X-1 除以五后被减去本身,剩下的每次减一依此类推四次,用计算机编个程序不是很难,不过拿手算的话因为有很多减一再除以5,变成一个很复杂的高阶方程,解起来很是头痛。自然高阶方程不一定有唯一解,这里求的是最小值解。1 t$ O- N9 H# c* w

    3 l' d6 o- C% a& [1 [怀德海教授要是也这样解,那他的才智就和俺老燕头差不多了,完全谈不上过人,最多胜过几个笨人。, G) Y- ?8 s9 L1 ?+ P
    6 L! D! ]1 b/ n
    那么他是怎么解的呢?请看(下)。
    , Q/ X7 l* q6 i
    9 R- z' S' v( I8 `2 J- s. X@喜欢   

    评分

    参与人数 4爱元 +19 收起 理由
    到处停留的叶子 + 6 先评分,再思考
    张声语 + 4
    煮酒正熟 + 4 伙呆了
    MacArthur + 5 预约费~

    查看全部评分

  • TA的每日心情

    2020-3-6 00:28
  • 签到天数: 564 天

    [LV.9]渡劫

    沙发
    发表于 2014-4-29 21:55:20 | 只看该作者
    先沙个发,等劳动节把它看完
  • TA的每日心情

    6 天前
  • 签到天数: 1666 天

    [LV.Master]无

    板凳
    发表于 2014-4-29 22:20:06 | 只看该作者
    先占个坑
  • TA的每日心情
    奋斗
    2020-1-4 13:01
  • 签到天数: 241 天

    [LV.8]合体

    地板
    发表于 2014-4-29 22:24:42 | 只看该作者
    还有这样的方法。 等文章
  • TA的每日心情
    奋斗
    2020-3-8 17:23
  • 签到天数: 94 天

    [LV.6]出窍

    5#
    发表于 2014-4-29 22:41:55 | 只看该作者
    占个位,嘿嘿等五一
  • TA的每日心情
    开心
    3 天前
  • 签到天数: 2449 天

    [LV.Master]无

    6#
    发表于 2014-4-29 22:44:44 | 只看该作者
    坐地占广告位,卖汽水瓜子各种小吃
    9 I' X$ W0 ?2 Z6 t/ O' S9 a
    : @& o0 `. Q( b2 W5 G2 [7 X

    点评

    城管来了  发表于 2014-4-30 09:01
  • TA的每日心情
    奋斗
    2020-9-22 02:23
  • 签到天数: 754 天

    [LV.10]大乘

    7#
    发表于 2014-4-30 00:09:57 | 只看该作者
    这也行?      

    点评

    咋不行?  发表于 2014-5-2 12:10
  • TA的每日心情
    开心
    2021-12-16 01:01
  • 签到天数: 26 天

    [LV.4]金丹

    8#
    发表于 2014-4-30 00:10:34 | 只看该作者
    谁?不认识
  • TA的每日心情
    难过
    2020-5-16 04:13
  • 签到天数: 40 天

    [LV.5]元婴

    9#
    发表于 2014-4-30 00:32:04 | 只看该作者
    还能排进前十吧
  • TA的每日心情
    开心
    2018-11-16 00:16
  • 签到天数: 4 天

    [LV.2]筑基

    10#
    发表于 2014-4-30 01:07:50 | 只看该作者
    正好前十呗?

    该用户从未签到

    11#
    发表于 2014-4-30 01:46:17 来自手机 | 只看该作者
    本帖最后由 南京老萝卜 于 2014-4-30 02:22 编辑 5 n" a  f. n/ M( p1 |6 F* f

    ! _7 |8 S6 t8 I# p% j: ?1 N" {, S正好过了前十,属于后排就坐,等大片开场。
    1 N. s* s& E' Z  h5 P* F
    ! ~0 D, B$ |, C磕瓜子,海聊:怀德海,Whitehead , 难道是“白头仙翁”卜沉?
  • TA的每日心情
    慵懒
    2015-12-10 13:55
  • 签到天数: 5 天

    [LV.2]筑基

    12#
    发表于 2014-4-30 05:22:11 | 只看该作者
    这样也行???9 [( d) n8 O. y+ R, p( {
    8 D) X  ]( ^/ k+ n5 a0 W' Q8 U9 A! c% D
    先占个位。过劳动节别忘了给我和楼上的送花。

    点评

    送花!  发表于 2014-5-1 23:20

    评分

    参与人数 1爱元 +4 收起 理由
    燕庐敕 + 4

    查看全部评分

  • TA的每日心情
    开心
    2018-3-1 04:56
  • 签到天数: 5 天

    [LV.2]筑基

    13#
    发表于 2014-4-30 08:54:30 | 只看该作者
    嗑瓜子ing
  • TA的每日心情
    奋斗
    2016-4-10 10:23
  • 签到天数: 62 天

    [LV.6]出窍

    14#
    发表于 2014-4-30 10:52:33 | 只看该作者
    坐在影院等三天才看电影啊,得先买票,收费收费
  • TA的每日心情
    开心
    2019-4-22 12:18
  • 签到天数: 14 天

    [LV.3]辟谷

    15#
    发表于 2014-4-30 20:04:48 | 只看该作者
    我就知道安德海
  • TA的每日心情

    2020-11-20 06:24
  • 签到天数: 1618 天

    [LV.Master]无

    16#
     楼主| 发表于 2014-5-1 23:07:36 | 只看该作者
    本帖最后由 燕庐敕 于 2014-5-25 14:05 编辑 3 P. P  P* c$ @9 m4 l
    / p# I$ b/ n& d, x
    怀德海的过人才智(下)
    9 p/ `2 i, K3 X/ }8 v4 W* \  A0 }: L4 K3 N- T
    那么怀德海教授是怎么入手的呢?
    ) `! t& J& p: q( n8 O8 g9 |
    % Y2 v0 G7 f2 j8 `( J- m% q首先,他发现,对于猴子也好,对于海盗也罢,在每次操作中,先分椰子还是先给猴子一个,对最终结果没有影响。
    6 y. t1 m; F( _8 A5 h  W( A& W8 O/ z1 H: ?3 D. s
    其次他认为,从数学的角度讲,正整数和负整数没有本质的区别,所以此题也可以有一个负整数解,或者不止一个负整数解。) A+ g* u/ H: C# i3 C' C

    7 d. P. j7 V1 f' ]  k: E然后他立刻发现了一个负整数解,那就是 -4。! L# p0 [" Q! e* }8 M7 O
    2 R3 m! r+ u7 }( {% n' R2 K
    假设椰子一共有 -4个, 减去给猴子的一个,得到 -4-1= -5. 然后海盗藏起五分之一,也就是还剩80%, -5 x 0.8 = -4, 所以还剩下 -4, 继续给猴子一个,还得到 -5,这个操作可以一直持续下去。由此,怀德海直觉上觉得, -4 是此题的一把钥匙,类似破解密码的密钥。6 A5 a$ a! W  ?0 Q0 I1 |
    & j& R  j; \# o: h  G) O
    既然海盗们一共分了六次,每次是五个人分,那么答案就是5的六次方,再加上-4,15625-4=15621. 这就是怀德海教授在十几秒钟内给出的答案和思路。
    * ~$ G$ ^+ T: M: @# O+ V6 f9 u) I5 n3 q9 T
    当时所有的人无不震惊于怀德海的过人才智。

    评分

    参与人数 7爱元 +30 收起 理由
    农民家的狗 + 4
    无漏 + 2 小时候看过这故事,但不知道是怀德海,学习.
    到处停留的叶子 + 6
    七月群山 + 2 谢谢分享
    喜欢 + 8 谢谢分享

    查看全部评分

  • TA的每日心情
    慵懒
    2016-8-1 19:04
  • 签到天数: 74 天

    [LV.6]出窍

    17#
    发表于 2014-5-1 23:16:26 | 只看该作者
    燕庐敕 发表于 2014-5-1 23:07 7 j  q% J# _/ [0 E
    怀德海的过人才智(下)
    & w3 ^* M5 y1 `; B# J' |7 L# j# w: g) i0 [4 b1 d
    那么怀德海教授是怎么入手的呢?
    9 i! |4 P( l2 \7 z' ?; E
    下沙发

    点评

    本人对此帖的沙发拥有全部权利,禁止任何人以任何形式改变或影响本人对此帖沙发拥有的任何权利。  发表于 2014-5-1 23:24
  • TA的每日心情

    2020-11-20 06:24
  • 签到天数: 1618 天

    [LV.Master]无

    18#
     楼主| 发表于 2014-5-1 23:20:20 | 只看该作者
    草纹 发表于 2014-4-29 22:24
    3 ~8 \2 B3 v; Q* V: N还有这样的方法。 等文章

    % f" B# `, @/ `前一半来了!
  • TA的每日心情

    2020-11-20 06:24
  • 签到天数: 1618 天

    [LV.Master]无

    19#
     楼主| 发表于 2014-5-1 23:21:13 | 只看该作者
    tianxq888 发表于 2014-4-30 00:10
    $ Y/ B% h7 z2 K% [( n谁?不认识
    4 |! N* N6 G. v5 h( B
    那就今天认识认识。
  • TA的每日心情

    2020-11-20 06:24
  • 签到天数: 1618 天

    [LV.Master]无

    20#
     楼主| 发表于 2014-5-1 23:21:45 | 只看该作者
    火白月心 发表于 2014-4-30 20:04
    4 ^8 H* l" R* L4 P' N我就知道安德海
    ; x( y4 P4 ~9 s  f
    至少比知道李莲英的要厉害。

    手机版|小黑屋|Archiver|网站错误报告|爱吱声   

    GMT+8, 2025-10-19 16:17 , Processed in 0.042572 second(s), 26 queries , Gzip On.

    Powered by Discuz! X3.2

    © 2001-2013 Comsenz Inc.

    快速回复 返回顶部 返回列表