人人终身学习知识网~是各类综合知识资源信息分享,提升综合素质与提高知识技能的终身学习网络平台

 找回密码
 立即注册

QQ登录

只需一步,快速开始

微信登录

微信扫码,快速开始

[数学游戏] 经典数学趣题最短路径解析

[复制链接]

如何让小学生学会用数学的思维方式去观察和分析生活,如何帮助他们更好地学好数学这门学科呢?数学网小学频道精心准备数学趣题最短路径,希望对大家有所帮助!

下面是城市公园的地图,图中所列数字以m为单位。每天早上公园开门前,清洁工人必须开着清洁车打扫公园内所有的街道。该清洁车位于H点。令清洁工人感到很困扰的是,欲清扫完公园内所有的街道,似乎不可能不走重复的路段。这种情形真的无法避免吗?

你能说出清洁车清扫完所有路段再回到H点的最短路径吗?

答案见下页:

解答与分析

清洁工人不可能清扫完所有的路径而没有任何一条路段重复。最短的路径是 2023 m(其中 2023 m是清扫路径, 230 m是重复经过的路径),欲走完所有路径必须重复经过AB、HG及IF。下面为最短路径的一个例子:

H B C D H I D E F I F G H G A B A H

本题的数学分析基础在于该路径所形成的网路中奇结点和偶结点的分布情况。

更多数学趣题最短路径和其他相关复习资料,尽在数学网!请大家及时关注!

回复

使用道具 举报

小黑屋/人人终身学习知识网~是各类综合知识资源信息分享,提升综合素质与提高知识技能的终身学习网络平台

Powered by 5wangxiao

© 2007-2021 5wangxiao.Com Inc.

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