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

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

　　參考答案

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

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

　　３、酒柜；４、鋼琴；

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

　　７、鋼琴；８、酒柜；

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

　�。保薄⒕乒�；１２、鋼琴；

　�。保�、床；１４、酒柜；

　�。保怠⑥k公桌；１６、書櫥；

　　１７、鋼琴。