早教吧作业答案频道 -->数学-->
若何计算汉诺塔移动的最少次数?就是我们平时玩的那个,有三条柱子,中间的柱子上穿着N(N为正整数)各碟子碟子由小到大从上到下排列,要把柱子上所有的N个碟子全部移动到另一个柱子上,
题目详情
若何计算汉诺塔移动的最少次数?
就是我们平时玩的那个,有三条柱子,中间的柱子上穿着N(N为正整数)各碟子碟子由小到大从上到下排列,要把柱子上所有的N个碟子全部移动到另一个柱子上,至少要移动几步?
就是我们平时玩的那个,有三条柱子,中间的柱子上穿着N(N为正整数)各碟子碟子由小到大从上到下排列,要把柱子上所有的N个碟子全部移动到另一个柱子上,至少要移动几步?
▼优质解答
答案和解析
假如说有一个盘子的话,只需挪动一步;
假如说有n个盘子要挪An步,那么有n+1个盘子可以先通过An步把上面的n个盘子挪到第三个柱子上,再挪最大的盘子,最后把n个盘子挪到大的上面,共2An+1步,所以A(n+1)=2An+1
这样计算下来An=2^n-1(2的n次方减1)
假如说有n个盘子要挪An步,那么有n+1个盘子可以先通过An步把上面的n个盘子挪到第三个柱子上,再挪最大的盘子,最后把n个盘子挪到大的上面,共2An+1步,所以A(n+1)=2An+1
这样计算下来An=2^n-1(2的n次方减1)
看了 若何计算汉诺塔移动的最少次数...的网友还看了以下:
学校食堂厨房的桌子上整齐地摆放着若干相同规格的碟子,碟子的个数与碟子的高度的关系如下表:碟子的个数 2020-06-22 …
某影碟出租店开设两种租碟方式:一种是零星租碟,每张1元;另一种是会员卡租碟,办卡每月12元,租碟费 2020-06-30 …
学校食堂厨房的桌子上整齐地摆放着若干相同规格的碟子,碟子的个数与碟子的高度的关系如下表:碟子的个数 2020-07-14 …
一张桌子上摆放有若干个形状、大小完全相同的碟子,现从三个方向看,看到的图形如图所示,则这张桌子上碟子 2020-11-11 …
学校食堂厨房的桌子上整齐地摆放着若干相同规格的碟子,碟子的个数与碟子的高度的关系如下表:碟子的个数碟 2020-12-10 …
某影碟出租店开设两种租碟方式:一是零星租碟,每张收费一元;另一种是会员卡租碟,办卡费每月12元,租碟 2020-12-10 …
求一道数学题某影碟出租店开设两种租碟方式:一种是零星租碟,每张收费一元;另一种是会员租碟,会员每月交 2020-12-16 …
某影碟出租店开设两种租碟方式:一种是零星租碟,每张收费一元;另一种是会员租碟,会员每月交会员费12元 2020-12-16 …
某影碟出租店开设两种租碟方式:一种是零星租碟,每张收费1元;另一种是会员卡租碟,会员每月交会员费12 2020-12-27 …
一张桌子上摆放有若干个大小、形状完全相同的碟子,现从三个方向看,其三种视图如图所示,则这张桌子上碟子 2020-12-30 …