找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 664|回复: 2
打印 上一主题 下一主题
收起左侧

伦敦塔问题

[复制链接]

172

主题

448

帖子

9052

积分

跳转到指定楼层
楼主
发表于 2006-12-6 23:02:07 | 只看该作者 回帖奖励 |正序浏览 |阅读模式

伦敦塔问题伦敦塔问题 宫庭传令官汤米·里德尔斯正在向国王帕兹尔佩特讲著名的伦敦塔问题。在塔的平面图上分别用大写英文字母A、 B、C、D、E表示五名看守人。枪声一响,意味着太阳已经下山,看守人A就得从出口处A走出去,B要跑到出口处B,C要到出口处C,D要到出口处D,而E则从他目前所处的小间跑到F小间。

  本题要求求出五名看守者的行进路线,但这些路线绝对不准相交。换句话说,任何一个小间都不允许有一条以上路线穿过。每个看守人从一小间到另一小间都必须经过图上所示的门户。汤米说,当你充分理解了题意之后,这道趣题其实不难。

  汤米还有第二道趣题,比上面所说的更好。每天午夜,伦敦塔的那位看守人要进入门上标有w记号的房间,然后踏着庄严而沉重的脚步去查夜,他必须穿越64个房间的每一间,最后到达那间黑色房间。根据古老的传说,国王爱德华四世的几位年轻王子就是在这"黑屋"中被谋害的。经过长期反复的实践,看守人己经发现了一条路线,任何一个房间都不必经过两次,而且拐弯次数最少。

  我们的趣题爱好者能找出这条路线吗?
www.ddhw.com

 
回复

使用道具 举报

213

主题

1162

帖子

1万

积分

板凳
发表于 2006-12-7 07:49:10 | 只看该作者

很巧,这题曾看过,俺来补上图吧。(图)


www.ddhw.com

 
回复 支持 反对

使用道具 举报

3

主题

61

帖子

477

积分

沙发
发表于 2006-12-7 01:21:00 | 只看该作者

图呢?回复:伦敦塔问题


  图呢?回复:伦敦塔问题




回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved