这是一座小型公寓的平面图，里面放着不少家具：办公室、钢琴、床、沙发和书橱。只有2号房间暂时没有放家具。租用这座公寓的房客想把钢琴和书橱对调一下位置，但房子太小了，任何一个房间都不能同时容纳两件家具。幸亏有工人帮忙，可以把家具从一个房间移到另一个房间，这样依次移动下去，最后总能解决这个难题的。那么，达到钢琴和书橱互相换位的目的所需要的最少搬运的次数是多少呢?
![]()
答案：
解析：
下图这对夫妻刚刚搬进一套六居室的舒适新居。他们有五件大家具:床、桌子、沙发、冰箱和写字台。这些家具如此之大，竟无法使两件家具同时放进任何一个房间。不巧，家具搬运工又把冰箱和床搬错了房间。现在，户主与他的贤妻已经花了几个小时，想找到一个有效的方案把这两大件家具对调。
户主办事很有条理，他在桌上画出了一张住宅平面图，并用五样小东西来代表要搬动位置的大家具，分别放在各个小方格内。威士忌酒瓶代表床，板刷代表冰箱。要求你对调这两样小东西的位置，但每次只能有一样东西搬进空房间。 当然，完成这道题目也许有一千零一种办法，但应记住本杰明·富兰克林的名言："三次搬家等于一场大火。"因此必须用尽可能少的搬动来完成这项任务。
答案：
解析：
