早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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步.
看了 9层的汉诺塔被摆成下图所示的...的网友还看了以下:

如图:在两块木板中间,夹着一个50N重的木块A,木板与木板间的动摩擦因数为0.2,(1)若要使木块  2020-04-09 …

如图,在一块长为4a+4b,宽为2a+2b的长方形木版中,挖去两个边长各为a+b的正方形,剩下的木  2020-04-27 …

如图所示,在两块木板中间夹着一个50N的木块A,左右两边对木板的压力F均为150N,木板和木块间的  2020-05-13 …

左右两边对木板所加压力都等于F时,夹在板中间的木块静止不动1.如图所示,左、右两边木板所加压力都等  2020-05-17 …

一个字的读音有什么规律?如梏(gu),左边是木(mu),右边是告(gao),梏正好是以从木和告拼音  2020-07-08 …

如图,要使四边形木架(用四根木条钉成)不变形,至少要再钉上几根木条?五边形木架和六边形木架呢?如果  2020-08-01 …

、有两块形状完全相同的不规则的四边形木板,如图所示,木工师傅通过测量可知,.思有两块形状完全相同的不  2020-11-03 …

(2011•绵阳)王师傅用4根木条钉成一个四边形木架,如图.要使这个木架不变形,他至少还要再钉上几根  2020-11-12 …

如图,木工师傅从边长为90cm的正三角形木板上锯出一正六边形木块,那么正六边形木板的边长为A.34c  2020-12-01 …

如图,木工师傅从边长为90cm的正三角形木板上锯出一正六边形木块,那么正六边形木板的边长为()A.3  2020-12-01 …