一個大官要對他的6位手下官員A、B、C、D、E和F進行職位調動改組。這6位官員得知此消息後,對升降做了預言。
A:A和B的官位都將降級。
B:E的官位將高於D和F。
C(原來官居第3位):D的官位將高於F。
D:D恰好官升一級。
E:E將降級,C將高於A。
F:F將降級,C將升級。
結果,預言正確的都升了官,而預言中有錯誤者都降了職。6名官員中無一官居原位,其中至少有2名升級,至少2名降職。
請分別列出6名官員官位次序。
參考答案
先來推算改組後的名次。升級者的預言正確,降級者的預言中有錯誤但並非全錯。A、E和F都預言自己降級,他們就不能成為升級者,不能居原位,所以隻能降級,其預言中的另一內容必定錯誤,即從A、E和F的語言分別可推得:改組後B升級,A高於C,C降級。又由於升級者至少有2名,餘下的D必是升級者。由D的預言可知D升了一級。由降級的C的預言可推知F高於D。再由B的預言一並推知:E高於F,F高於D,D非最高位者。由於D隻升一級,且D低於F,可見,改組後名列首位的必為B;同時可知,在改組前,B應處在末位,不然降級者A、E、F或C中的某一個人就無法降級。名列末位的必為降級者,應為C(因AC,EFD)。現在已可列出A以外的5人名次為B、E、D、C,餘下的A應該排在哪裏呢?根據C是改組前的第三位,D隻升了一級,以及E、F、A都是降級者這3個條件的限製,所以A在第五位。改組前和改組後的順序如下。
改組前:E、F、C、A、D、B
改組後:B、E、F、D、A、C