最少的搬动次数--小学数学专业网

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

最少的搬动次数

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

　　　　１、钢琴；　　　２、书橱；
　　　　３、酒柜；　　　４、钢琴；
　　　　５、办公桌；　　５、床；
　　　　７、钢琴　　　　８、酒柜；
　　　　９、书橱；　　　１０、办公桌；
　　　　１１、酒柜；　　１２、钢琴；
　　　　１３、床；　　　１４、酒柜；
　　　　１５、办公桌；　１６、书橱；
　　　　１７、钢琴。

相关推荐