有一家医院共有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号就可以了。