数学思考题:在某个国家内有1000条公路连接200个城市(每个城市至少有一条对外连接的公路),现欲

问题描述:

数学思考题:在某个国家内有1000条公路连接200个城市(每个城市至少有一条对外连接的公路),现欲
封锁道路以便整修,但又不能使交通中断(即每个城市间仍然相通),问:最多可以封锁几条公路?
1个回答 分类: 数学 2014-12-05

问题解答:

我来补答
稍等
再问: 嗯
再答: 是200个城市互连?
再答: 那就不止1000了
再答: 800咯?
再答: 答案是800对不对?
再问: Sorry,我不知道答案
再问: 请问800是怎么做出来的呢?
再答: 围成一个圆呗
再答: 如果要每两个城市一条路,那要19900还是19899条
再问: 不懂啊,能细讲吗?
再答: 一个圆上有200个点
再答: 或者说一个200边形
再问: 这个的话我刚才想过,但是200边形的对角线是19700条啊
再答: 不用对角线啊
再答: 如果题目没错。
再答: 就不可能加上对角线
再问: TuT那800究竟是怎么出来的啊
再答: 除非一条公路可以连多个城市,那答案就是999。。。。。?
再答: 1000-200呃
再答: 他问的是最多可以封锁多少嘛
再答: 算上对角线答案是负数。。。。
再问: 感觉是999诶
再问: 题意应该是一条公路可连接多个城市
展开全文阅读
上一页:第9题老师
下一页:jst