這是一座小型別墅的平面圖，里面放著不少家具：寫字臺、鋼琴、床、酒柜和書櫥。只有2號房間暫時沒有放家具。

　　租用這座別墅的房客想把鋼琴和書櫥對調(diào)一下位置，但房子太小了，任何一個房都不能同時容納兩件家具。幸虧有工人幫忙，可以把家具從一個房間稱到另一個房，這樣依次移動下去，最后總能解決這個難題的。但是，怎樣做才能用最少的搬動次數(shù)來達(dá)到鋼琴和書枯互相換位的目的呢？

　　參考答案

　　兩件家具互換位置，至少要把家具搬動１７次。搬動的順序是：

　�。�、鋼琴；２、書櫥；

　�。�、酒柜；４、鋼琴；

　�。�、辦公桌；５、床；

　　７、鋼琴；８、酒柜；

　�。�、書櫥；１０、辦公桌；

　　１１、酒柜；１２、鋼琴；

　　１３、床；１４、酒柜；

　　１５、辦公桌；１６、書櫥；

　�。保�、鋼琴。