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

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

　　參考答案

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

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

　�。场⒕乒�；４、鋼琴；

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

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

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

　�。保�、酒柜；１２、鋼琴；

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

　�。保�、辦公桌；１６、書櫥；

　�。保贰�鋼琴。