Question

如圖所示的病房區(qū)共有五間單人病房，住著 A、B、C、D四位病人．現(xiàn)在準備讓 A、D交換位置，C、B交換位置，要求一次只能將一位病人搬入另一間無人的病房，那么，要完成交換，至少要為病人搬幾次家？

Answer 1

分析：根據題意首先D→5，C→1，A→2，D→4，C→5，A→1，B→2，C→3；或B→5，C→3，A→2，B→4，D→5，A→1，B→2，D→4然后計算次數(shù)即可．

解答：解：8次方法有如下兩種：
D→5，C→1，A→2，D→4，C→5，A→1，B→2，C→3；
或B→5，C→3，A→2，B→4，D→5，A→1，B→2，D→4．
即至少要為病人搬8次家．

點評：搬到空房間的病人需要搬2次家，兩兩對換，交換時需要2個病人搬到無人病房．