有2000个城市,每个城市都有若干条通向其他城市的双向航线,且每个城市所引出的航线数目都是2的正整数次幂,如2,4,8,16,32等等。有一个统计员,统计从每个城市至多中转一次,能到达其他城市的数量,将统计的2000个数据加起来,得到100000,求证统计员算错了。
本人没啥好的思路。请教下大家。
国王要在他的9座城市之间修路,每条路连接且仅连接两座城市,这些城市之间原本没有路.国王要求各个城市与它相连的路的数量分别为5,4,7,3,2,3,6,3,4.他的要求是否可以达成?如果可以达成那么路要修几条?
A、可以达成;17条路
B、可以达成;18条路
C、可以达成;19条路
D、可以达成;路的数量无法确定
E、不能达成
新浪微博 70,000+
移动应用