由于從英國前往歐洲大陸度假的旅客人數(shù)越來越多,往來其間的飛機班次也隨之增加。一位航管員負責定出從英國南部到歐洲大陸旅游點的安全航線,以安排日益增加的航班。
其中令他倍感困惑的問題是由3家航空公司引起的。這3家公司分別在機場A、B、C營運,并要求直航到機場P、Q、R。由于空中交通非常頻繁,維持這些航線不互相交叉是很重要的,更不允許飛機越過某個機場的上空。你能替航管員解決問題,找出那9條航線嗎?
解答與分析
本題無解。一旦由機場A與B到P、Q、R的飛行路線安排好之后,一定會有一個機場(如圖中的P)無法由C到達?梢园才8條航線,但不可能有第九條。