這是一座小型公寓的平面圖，裡面放著不少傢具：辦公室、鋼琴、床、沙發和書櫥。只有2號房間暫時沒有放傢具。租用這座公寓的房客想把鋼琴和書櫥對調一下位置，但房子太小了，任何一個房間都不能同時容納兩件傢具。幸虧有工人幫忙，可以把傢具從一個房間移到另一個房間，這樣依次移動下去，最後總能解決這個難題的。那麼，達到鋼琴和書櫥互相換位的目的所需要的最少搬運的次數是多少呢?
![]()
答案：
解析：
下圖這對夫妻剛剛搬進一套六居室的舒適新居。他們有五件大傢具:床、桌子、沙發、冰箱和寫字檯。這些傢具如此之大，竟無法使兩件傢具同時放進任何一個房間。不巧，傢具搬運工又把冰箱和床搬錯了房間。現在，戶主與他的賢妻已經花了幾個小時，想找到一個有效的方案把這兩大件傢具對調。
戶主辦事很有條理，他在桌上畫出了一張住宅平面圖，並用五樣小東西來代表要搬動位置的大傢具，分別放在各個小方格內。威士忌酒瓶代表床，板刷代表冰箱。要求你對調這兩樣小東西的位置，但每次只能有一樣東西搬進空房間。 當然，完成這道題目也許有一千零一種辦法，但應記住本傑明·富蘭克林的名言："三次搬家等於一場大火。"因此必須用儘可能少的搬動來完成這項任務。
答案：
解析：
