小学论坛

 找回密码
 立即注册
查看: 91|回复: 0

[工程问题] 最值问题

[复制链接]

28万

主题

28万

帖子

84万

积分

论坛元老

Rank: 8Rank: 8

积分
848531
发表于 2016-8-15 10:48:02 | 显示全部楼层 |阅读模式
  美丽的公园内经常有人丢弃大量的垃圾,市议员都十分关心这个问题。为了有效杜绝这种现象,他们决定在公园内设置一些垃圾桶。这座公园里有14条错综复杂的人行道,如图所示。有人建议,在每一条人行道上应该至少设置3个垃圾桶。但市府的财政官员却有异议,因为他认为这样必须设置14×3=42个垃圾桶,花费太大。不过公园管理员告诉他,其实并不需要那么多的垃圾桶,这令他相当意外。
          到底公园里最少需要几个垃圾桶?这些垃圾桶又应该放置在哪里?
          如果每一条人行道上都需要一位管理员,那么最少需要几位?
        解答与分析
       
          为了让每条人行道都能有3个垃圾桶,总共需要11个垃圾桶。答案在图上以黑点表示,有10个位于4条人行道的交叉点,另一个则是在图下中央2条人行道的交叉点。
          只需要4位管理员,就能确保每条人行道都有人在照管。他们的位置在图上以P表示。
          处理这个问题最好的方法是画出人行道的图形,然后把硬币或筹码放在交叉点上,这样可以帮助思考。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网

GMT+8, 2025-10-13 22:58 , Processed in 0.052861 second(s), 8 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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