早教吧作业答案频道 -->数学-->
9层的汉诺塔被摆成下图所示的样子;如果要求最终把全部的木块移至最右边的柱子上,则至少还需要挪动几步?
题目详情
9层的汉诺塔被摆成下图所示的样子;如果要求最终把全部的木块移至最右边的柱子上,则至少还需要挪动几步?

▼优质解答
答案和解析
①把最左边的7,8,9层移到中间的柱子上(3步);
②最右边的1,2,3层移到最左边的柱子上(3步);
③把9,8,7层移到最右边的柱子上;(3步)
④把4,5,6层移到最左边柱子上;(3步)
⑤然后把最左边的6,5,4,3,2,1移到最右边的柱子上(6步)
3×4+6=18(步)
答:至少还需要挪动18步.
②最右边的1,2,3层移到最左边的柱子上(3步);
③把9,8,7层移到最右边的柱子上;(3步)
④把4,5,6层移到最左边柱子上;(3步)
⑤然后把最左边的6,5,4,3,2,1移到最右边的柱子上(6步)
3×4+6=18(步)
答:至少还需要挪动18步.
看了 9层的汉诺塔被摆成下图所示的...的网友还看了以下:
魔方口决,先拼第一层,然后第二层是把第三层边上中间的颜色和找个侧面颜色一样,上面颜色和右面中心死. 2020-06-09 …
纠正上次的错误不好意思,你提的哪个问题,我那天答错了,应该是最少有10个,最多有20个.a图上下层 2020-06-17 …
请问结构图的梁板平面图一层二层三层对应的是不是建筑图的二层三层四层?结构图的正负零米层是不是相当于 2020-07-08 …
建筑结构图中一层的梁图是指哪里?如题,有栋别墅(一二三层),一般看建筑梁图都是三层的就看屋顶梁图, 2020-07-08 …
如图,四边形ABCD是边长为4的正方形,动点P、Q同时从A点出发,点P沿AB以每秒1个单位长度的速 2020-07-09 …
如图,在Rt△ABC中,∠A=90°,∠B=30°,左右移动边长为根号3cm等边△DEF,使顶点E 2020-07-20 …
如图示:一副三角板如图放置,等腰直角三角形固定不动,另一块的直角顶点放在等腰直角三角形的斜边中点D处 2020-11-03 …
如图所示:一幅三角板如图放置,等腰直角三角板ABC固定不动,另一块三角板的直角顶点放在等腰直角三角形 2020-11-03 …
图1是某公交公司1路车从起点站A站途经B站和C站,最终到达终点站D站的格点站路线图.(8×8的格点图 2020-11-11 …
煤粒的燃烧煤粒在燃烧的时候会在外表面形成两层边界层:内层是由一氧化碳和氧气组成的边界层;外层是由二氧 2021-02-21 …