有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+
移動應用