[原创]小学四年级的题目，看看能答出来么？

highflybir · 发表于 2007-4-13 19:04:00

有一天小学四年级的侄儿拿个家庭作业问我，我给他说明了一下，然后他自己就会做了，结果在动手解题过程中发现他的想法比我好，下面就是这个题目：

如图：有三个大小都不等的盘子（中间穿孔），要从A杆移动到C杆处,在移动过程中遵循如下规则：

1、大盘不能放在小盘上。

2、每次只能移动一个。

3、可以用中间的B杆过渡。

请问按照大小顺序叠起来由A处到C处最少要移动几次？

如果是4个盘子呢又要几次？ 5个盘子呢又要几次？

当然可能还有更多盘子，他们有什么规律么？

-----这个题目可能不属于几何算法了，只不过用来动动脑筋。

fkeplmm · 发表于 2007-4-13 21:18:00

3个要7次

zml84 · 发表于 2007-4-23 22:11:00

2^n-1

onerr · 发表于 2007-4-24 23:15:00

这好像叫什么塔的问题.

上大学的时候学C++,我用计算机算了半天都没搞定......

汗啊..........

laoliu09 · 发表于 2007-5-13 23:07:00

汉诺塔！呵呵！

毅犹未尽 · 发表于 2007-6-22 08:29:00

先把小盘子放到C杆,再把中盘子放到B杆,再将小盘子放到B杆,再把大盘子放到C杆,再将小盘子放到A杆,再把中盘子放到C杆,再将小盘子放到C杆.

ZZXXQQ · 发表于 2007-6-26 21:10:00

n=64时完成移动就到了世界的未日

carrot1983 · 发表于 2007-7-18 18:10:00

现在的小学,好厉害啊!

惭愧,我从没有听过这个题目...呵

木叶魂11 · 发表于 2007-7-27 00:32:00

与楼上同感,我也搞错了

jiass · 发表于 2007-8-17 19:33:00

现在小学题目那么难吗

账号		自动登录	找回密码
密码			注册