每一个车站都有多条线路
迪丽瓦拉
2025-03-02 07:37:11
0次
每一个车站都有多条线路
设这个城市设立了n条公共汽车线路.
由条件可知,任何两条线路必有公共的车站,
所以每条线路至少有(n-1)个车站.
n条线路至少有n(n-1)个车站.
由于每一个车站都有可能是两条线路的公共车站个车站,
因此,每一个车站有可能被统计了两次,也就是说,这个城市至少应有n(n-1)÷2个车站
于是有n(n-1)÷2≤1999
满足上述不等式的最大整数是n=63.
也就是说这个城市最多可以开辟63条公共汽车线路.
答:这个城市最多可以开辟63条公共汽车线路.
相关内容