天承妈妈 2008-10-1 11:00
数学题
某城市要设立1999个车站,并打算设立若干条公共汽车线路.要求:1、从任何一站上车，至多换一次车就可到达别的任一站。2、每一个车站，至多是两条线路的公共站。这个城市最多可开辟多少条公共汽车线路。
请教高手，谢谢！！！.
ITmeansit 2008-10-1 17:45
应该是至少要开辟的公交线路吧？！.
天承妈妈 2008-10-1 20:39
回复 2#ITmeansit 的帖子
题目写的是最多,也纳闷.如果至少怎么算呢?.
天承妈妈 2008-10-1 21:44
回复 2#ITmeansit 的帖子
找到答案如下：
设这个城市设立了n条公共汽车线路。由（1）（2）可知，任何两条线路必有公共的车站，所以每条线路至少有（n-1）个车站。n条线路至少有n（n-1）个车站。由于每一个车站都有可能是两条线路的公共车站 个车站，于是有
n（n-1）/2<=1999
满足上述不等式的最大整数是n=63。也就是说这个城市最多可以开辟63条公共汽车线路。.