搬家具问题_趣味数学 - 查字典数学网
数学搬家具问题
首页>数学杂谈>趣味数学>搬家具问题

搬家具问题

2016-10-28 收藏

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

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

参考答案

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

1、钢琴;2、书橱;

3、酒柜;4、钢琴;

5、办公桌;5、床;

7、钢琴;8、酒柜;

9、书橱;10、办公桌;

11、酒柜;12、钢琴;

13、床;14、酒柜;

15、办公桌;16、书橱;

17、钢琴。

查看全部
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
大家都在看

分类
  • 级别
  • 年级
  • 类别
  • 版本
  • 上下册
学习阶段
小学
初中
高中
不限
年级
一年级 二年级
三年级 四年级
五年级 六年级
初一 初二
初三 高一
高二 高三
小考 中考
高考
不限
类别
数学教案
数学课件
数学试题
不限
版本
人教版 苏教版
北师版 冀教版
西师版 浙教版
青岛版 北京版
华师大版 湘教版
鲁教版 苏科版
沪教版 新课标A版
新课标B版 上海教育版
部编版
不限
上下册
上册
下册
不限