旺旺猜单词
NEW!
登录
帮助
旺旺网
»
初中(和小升初择校)
» 数学题
‹‹ 上一主题
|
下一主题 ››
发新话题
发布投票
发布商品
发起提问
发布活动
发布辩论
发布视频
打印
【有
0
个人次参与评价】
[求助]
数学题
1楼
天承妈妈
天承妈妈
(......) 发表于 2008-10-1 11:00
只看此人
数学题
某城市要设立1999个车站,并打算设立若干条公共汽车线路.要求:1、从任何一站上车,至多换一次车就可到达别的任一站。2、每一个车站,至多是两条线路的公共站。这个城市最多可开辟多少条公共汽车线路。
请教高手,谢谢!!!.
金币
2908 枚
违规
0 次
活跃度
2 0%
查看详细资料
TOP
2楼
ITmeansit
ITmeansit
(......) 发表于 2008-10-1 17:45
只看此人
应该是至少要开辟的公交线路吧?!.
金币
23656 枚
违规
0 次
活跃度
5 0%
查看详细资料
TOP
3楼
天承妈妈
天承妈妈
(......) 发表于 2008-10-1 20:39
只看此人
回复 2#ITmeansit 的帖子
题目写的是最多,也纳闷.如果至少怎么算呢?.
金币
2908 枚
违规
0 次
活跃度
2 0%
查看详细资料
TOP
4楼
天承妈妈
天承妈妈
(......) 发表于 2008-10-1 21:44
只看此人
回复 2#ITmeansit 的帖子
找到答案如下:
设这个城市设立了n条公共汽车线路。由(1)(2)可知,任何两条线路必有公共的车站,所以每条线路至少有(n-1)个车站。n条线路至少有n(n-1)个车站。由于每一个车站都有可能是两条线路的公共车站 个车站,于是有
n(n-1)/2<=1999
满足上述不等式的最大整数是n=63。也就是说这个城市最多可以开辟63条公共汽车线路。.
金币
2908 枚
违规
0 次
活跃度
2 0%
查看详细资料
TOP
‹‹ 上一主题
|
下一主题 ››
控制面板首页
编辑个人资料
积分记录
公众用户组
个人空间管理
广告设置
基本概况
流量统计
客户软件
发帖量记录
版块排行
主题排行
发帖排行
积分排行
交易排行
在线时间
管理团队
管理统计