病人要搬幾次家?

大紀元台灣網 發佈 2012-07-07T22:31:03+00:00

里德爾頓綜合醫院的私人病房區共有五間單人病房。最右邊的急診病房現在空著。其他幾個病房裡分別住著A、B、C、D四位病人。 現在他們住的病房標著他們姓名的頭一個字母 (如圖)。 病人們看來都很滿意,但護士長卻在考慮D與A換位置、C與B 換位置。看來護士長是個很有條理的人,因為這樣一來所有病人的位置就會

里德爾頓綜合醫院的私人病房區共有五間單人病房。最右邊的急診病房現在空著。其他幾個病房裡分別住著A、B、C、D四位病人。 現在他們住的病房標著他們姓名的頭一個字母 (如圖)。

  病人們看來都很滿意,但護士長卻在考慮D與A換位置、C與B 換位置。看來護士長是個很有條理的人,因為這樣一來所有病人的位置就會按字母順序排列,便於管理。既然所有的病人都為住私人病房付過了費用,所以,不能把兩位病人同時安排在同一間病房裡,而且也不能在一位病人搬家時,將另一位病人留在風大的走廊裡無人照管。 為了執行護士長的命令,那個愁眉苦臉的小護士最少要為病人搬幾次家?

測試結果:

  必須搬 10次:A到急診病房,C到 4號,D到 2號,B到 1號, A到3號,C到急診病房,D到 4號,B到 2號,A到 1號,C到 3 號。

文章來源:第一星座網 www.d1xz.net

關鍵字: