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