趣味数学智力题1（搬家的日子）
网络
2009-05-19 14:25:36
图上这对夫妻刚刚搬进一套六居室的舒适新居。他们有五件大家具:床、桌子、沙发、冰箱和写字台。这些家具如此之大，竟无法使两件家具同时放进任何一个房间。不巧，家具搬运工又把冰箱和床搬错了房间。现在，户主与他的贤妻已经花了几个小时，想找到一个有效的方案把这两大件家具对调。
户主办事很有条理，他在桌上画出了一张住宅平面图，并用五样小东西来代表要搬动位置的大家具，分别放在各个小方格内。威士忌酒瓶代表床，板刷代表冰箱。要求你对调这两样小东西的位置，但每次只能有一样东西搬进空房间。当然，完成这道题目也许有一千零一种办法，但应记住本杰明·富兰克林的名言:"三次搬家等于一场大火。"因此必须用尽可能少的搬动来完成这项任务。
【答案】酒瓶与板刷经过17步后即可完成对调，其步骤如下:1·酒瓶2·板刷3·熨斗4·酒瓶5·胡椒瓶6·捕鼠器7·酒瓶8·熨斗9·板刷10·胡椒瓶11·熨斗12·酒瓶13·捕鼠器14·熨斗15·胡椒瓶16·板刷17·酒瓶
