有一家醫院共有5間單人病房。最右邊的急診病房現在空著。剩下的幾個病房裏分別住著A、B、C、D四位病人，他們的房間號分別為4、3、2、1(如下圖)。
醫院為了便於管理，需要調整病房，需要將病人D與A換一下病房，同時C與B也換一下房間。這樣一來所有病人的位置就會按字母順序排列，便於管理了。由於所有病人都已經付過住院費了，所以，不能把兩位病人同時安排在同一間病房裏，而且也不能在一位病人搬家時，將另一位病人留在風大的走廊裏無人照管。護士長把這個任務交給了幾個小護士，那麽請問最少搬幾次家?
參考答案
至少要搬10次：A先到急診病房，讓C搬到4號，D到2號，B到1號，之後A到3號，再讓C到急診病房，D到4號，B到2號，A到1號，C到3號就可以了。