巡警问题-查字典数学网
数学巡警问题
首页>数学杂谈>趣味数学>巡警问题

巡警问题

2016-10-28

警察克兰西从上任那天起,这项任务就便他伤透脑筋。原来,克兰西担任着图中49座房屋的巡逻任务,路线的起迄点就是图上指挥棒所指的地方。命令规定,他在每次转弯之前所经过的任何大街小巷的房屋数目,都必须是奇数,而且,同一段路线不得重复通过。

图上的虚线表示他一直在执行的巡逻路线。这条路线经过28座房屋,图上已用白色标出。你能不能帮助克兰西找到一条路线,既满足命令要求,又能便所经过房屋的数目尽可能的大?当然,同前面的路线一样,起迄点还是应该落在指挥棒所指的地方。

【答案】下图所示的巡逻路线可使警察克兰西经过每一座房屋。

点击显示
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •