不走重复的路

来源:互联网发布时间:2009-05-07

某工人新村的平面图如图所示。邮递员同志能否不经过重复的路走遍每家门口。他是否可以从东南西北四个入口任何一个入口进去,完成这样一次邮递路程?提示:这个问题可以用“一笔画”来帮助解决。


图片1
     答案:“邮递员能否不走重复的路径而走遍各户”这个问题,可以化成一个等效的问题,即“图1能否一笔画”?经过试画可以知道:图1是可以一笔画的,但必须从D出发到E终止,或者从E出发到D终止。即邮递员可以不走重复的路而经过各户,但必须从东门(或北门)进村,北门(或东门)出村。从北门进村的路径之一如图所示。

图片1

    更多精彩文章

    • 不能重也不能漏
    • 现场出题
    • 能办到吗
    • 谁得了第一名
    • 2520的秘密
    • 还是原来的数
    • 密码游戏
    • 角上的重复
    • 一个古老的游戏
    • 红绿灯
    • 放钱最多的口袋里至少放几分?
    • 看不到的那个底面上的数是几?
    • 幼儿园买了多少个苹果?
    • 一个令人难以置信的答案
    • 中间的两个圆圈里该填几?
    手机版 | 电脑版

    Copyright 2015 xuebage.cn