搬家具问题
<p>这是一座小型别墅的平面图，里面放着不少家具：写字台、钢琴、床、酒柜和书橱。只有2号房间暂时没有放家具。</p><p>租用这座别墅的房客想把钢琴和书橱对调一下位置，但房子太小了，任何一个房都不能同时容纳两件家具。幸亏有工人帮忙，可以把家具从一个房间称到另一个房，这样依次移动下去，最后总能解决这个难题的。但是，怎样做才能用最少的搬动次数来达到钢琴和书枯互相换位的目的呢？</p><p>参考答案</p><p>两件家具互换位置，至少要把家具搬动１７次。搬动的顺序是：</p><p>１、钢琴；２、书橱；</p><p>３、酒柜；４、钢琴；</p><p>５、办公桌；５、床；</p><p>７、钢琴；８、酒柜；</p><p>９、书橱；１０、办公桌；</p><p>１１、酒柜；１２、钢琴；</p><p>１３、床；１４、酒柜；</p><p>１５、办公桌；１６、书橱；</p><p>１７、钢琴。</p>
页:
[1]