这是一座小型公寓的平面图，里面放着不少家具:办公室、钢琴、床、沙发和书橱。只有2号房间暂时没有放家具。租用这座公寓的房客想把钢琴和书橱对调一下位置，但房子太小了，任何一个房间都不能同时容纳两件家具。幸亏有工人帮忙，可以把家具从一个房间移到另一个房间，这样依次移动下去，最后总能解决这个难题的。但是，怎样做才能用最少的搬动次数来达到钢琴和书橱互相换位的目的呢?

【查看答案】

答案：两件家具互换位置，至少要把家具搬动17次。搬动的顺序是:1.钢琴;2.书橱;3.沙发;4.钢琴;5.办公桌;6.床;7.钢琴;8.沙发;9.书橱;10.办公桌;11.沙发;12.钢琴;13.床;14.沙发;15办公桌;16.书橱;17.钢琴