病人要搬几次家

病人要搬(bān)几次(cì)家？

里德尔顿综合医院的私人病房(fáng)区共有五间单人病房(fáng)。最右边的急诊病房(fáng)现在空着。其他几个病房(fáng)里分别住(zhù)着A、B、C、D四位病人。现在他们住(zhù)的病房(fáng)标着他们姓名的头一个字母(如下图)。

病人们看来都很满意，但护士长却在考虑D与A换位置、C与B换位置。看来护士长是个很有条理的人，因为这样一来所有病人的位置就会按字母顺序排列，便于管理。既然所有的病人都为住(zhù)私人病房(fáng)付过了费用，所以，不能把两位病人同时安排在同一间病房(fáng)里，而且也不能在一位病人搬(bān)家时，将另一位病人留在风大的走廊里无人照管。为了执行护士长的命令，那个愁眉苦脸的小(xiǎo)护士最少要为病人搬(bān)几次(cì)家?

测试结果：

必须搬(bān)10次(cì):A到(dào)急诊病房(fáng)，C到(dào)4号，D到(dào)2号，B到(dào)1号，A到(dào)3号，C到(dào)急诊病房(fáng)，D到(dào)4号，B到(dào)2号，A到(dào)1号，C到(dào)3号。