里德爾頓綜合醫(yī)院的私人病房區(qū)共有五間單人病房。最右邊的急診病房現(xiàn)在空著。其他幾個(gè)病房里分別住著A、B、C、D四位病人。 現(xiàn)在他們住的病房標(biāo)著他們姓名的頭一個(gè)字母 (如下圖)。

　　病人們看來都很滿意，但護(hù)士長卻在考慮D與A換位置、C與B 換位置。看來護(hù)士長是個(gè)很有條理的人，因?yàn)檫@樣一來所有病人的位置就會(huì)按字母順序排列，便于管理。既然所有的病人都為住私人病房付過了費(fèi)用，所以，不能把兩位病人同時(shí)安排在同一間病房里，而且也不能在一位病人搬家時(shí)，將另一位病人留在風(fēng)大的走廊里無人照管。 為了執(zhí)行護(hù)士長的命令，那個(gè)愁眉苦臉的小護(hù)士最少要為病人搬幾次家?

答案：

　　必須搬 10次:A到急診病房，C到 4號(hào)，D到 2號(hào)，B到 1號(hào)， A到3號(hào)，C到急診病房，D到 4號(hào)，B到 2號(hào)，A到 1號(hào)，C到 3 號(hào)。