当前位置 :
有甲乙丙三个杆子,乙丙上什么也没有,甲杆上套有10个由小到大叠放的圆盘,现在要求将它们移到丙杆上,由小到大重新叠放,要求每次只能移动其中一个盘子,小的可以放在大的上面,大的不允许
更新时间:2024-03-29 16:39:14
1人问答
问题描述:

有甲乙丙三个杆子,乙丙上什么也没有,甲杆上套有10个由小到大叠放的圆盘,现在要求将它们移到丙杆上,由小到大重新叠放,要求每次只能移动其中一个盘子,小的可以放在大的上面,大的不允许放在小的上面.(可以借助甲乙调整)问:最少要移动几次才可以做到?

蔡黎明回答:
  汉诺塔问题.思考这个问题要会递归.   最少的移动法:   1个盘子需要1次   2个盘子需要3次   3个盘子需要7次   N个盘子需要2的N次方-1次   ……   10个盘子需要2^10-1=1024-1=1023次
最新更新
热门数学
我查吗(wochama.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 我查吗 wochama.com 版权所有 闽ICP备2021002822号-4