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