社区 › 几何算法 › [原创]小学四年级的题目，看看能答出来么？

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

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

<p>有一天小学四年级的侄儿拿个家庭作业问我，我给他说明了一下，然后他自己就会做了，结果在动手解题过程中发现他的想法比我好，下面就是这个题目：</p><p></p><p>如图：有三个大小都不等的盘子（中间穿孔），要从A杆移动到C杆处,在移动过程中遵循如下规则：</p><p>1、大盘不能放在小盘上。</p><p>2、每次只能移动一个。</p><p>3、可以用中间的B杆过渡。</p><p>请问按照大小顺序叠起来由A处到C处最少要移动几次？ </p><p>如果是4个盘子呢又要几次？ 5个盘子呢又要几次？</p><p>当然可能还有更多盘子，他们有什么规律么？</p><p>-----这个题目可能不属于几何算法了，只不过用来动动脑筋。</p><p></p>

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

3个要7次

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

<p>2^n-1</p>

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

<p>这好像叫什么塔的问题.</p><p>上大学的时候学C++,我用计算机算了半天都没搞定......</p><p>汗啊..........</p>

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

<p>汉诺塔！呵呵！</p>

毅犹未尽 发表于 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

<p>现在的小学,好厉害啊!</p><p>惭愧,我从没有听过这个题目...呵</p>

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

与楼上同感,我也搞错了

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

现在小学题目那么难吗

查看完整版本: [原创]小学四年级的题目，看看能答出来么？