大连奥数网 - 大连最专业的奥数教育信息门户!

大连奥数网--大连奥数教育信息专业门户,学人教育旗下奥数信息交流平台

当前位置: 主页 > 小学奥数 > 二年级 >

趣味数学:搬家具问题

时间:2013-07-18 21:45来源: 作者: 点击:
这是一座小型别墅的平面图,里面放着不少家具:写字台、钢琴、床、酒柜和书橱。只有2号房间暂时没有放家具。租用这座别墅的房客想把钢琴和书橱对调一下位置,但房子太小了,任何一个房都不能同时容纳两件家具。幸亏

  这是一座小型别墅的平面图,里面放着不少家具:写字台、钢琴、床、酒柜和书橱。只有2号房间暂时没有放家具。

  租用这座别墅的房客想把钢琴和书橱对调一下位置,但房子太小了,任何一个房都不能同时容纳两件家具。幸亏有工人帮忙,可以把家具从一个房间称到另一个房,这样依次移动下去,最后总能解决这个难题的。但是,怎样做才能用最少的搬动次数来达到钢琴和书枯互相换位的目的呢?

  参考答案

  两件家具互换位置,至少要把家具搬动17次。搬动的顺序是:

  1、钢琴;2、书橱;

  3、酒柜;4、钢琴;

  5、办公桌;5、床;

  7、钢琴;8、酒柜;

  9、书橱;10、办公桌;

  11、酒柜;12、钢琴;

  13、床;14、酒柜;

  15、办公桌;16、书橱;

  17、钢琴。

 

(责任编辑:admin)
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
用户名: 验证码: 点击我更换图片
栏目列表
推荐内容