小六奥数(4)有甲、乙、丙三个木柱,甲柱套着五个中间有孔大小不同的圆盘,大的在下,小在上.现要把甲柱的圆盘全部移到乙柱上,规定每次只能把装在最上面的一个圆盘从一根木柱移上另一
小六奥数(4)有甲、乙、丙三个木柱,甲柱套着五个中间有孔大小不同的圆盘,大的在下,小在上.现要把甲柱的圆盘全部移到乙柱上,规定每次只能把装在最上面的一个圆盘从一根木柱移上另一
小六奥数(4)
有甲、乙、丙三个木柱,甲柱套着五个中间有孔大小不同的圆盘,大的在下,小在上.现要把甲柱的圆盘全部移到乙柱上,规定每次只能把装在最上面的一个圆盘从一根木柱移上另一根上,但大盘不能放在小盘上面.问:至少要移多少次?
小六奥数(4)有甲、乙、丙三个木柱,甲柱套着五个中间有孔大小不同的圆盘,大的在下,小在上.现要把甲柱的圆盘全部移到乙柱上,规定每次只能把装在最上面的一个圆盘从一根木柱移上另一
有一个长方体容器和一个圆柱体容器,它们的底面积的比试5:3(从容器里面量).长方体容器中有水3744立方分米,水深14.4分米.现将水倒入圆柱体容器一部分,是两个容器中水深相等.这时容器中水的深度是多少?
移动第一个盘子需要1次,移动第二个盘子需要2次,移动第三个盘子需要2*2,移动第四个盘子需要2*2*2次,移动第5个盘子需要2*2*2*2次,所以全部盘子移完共需1+2+4+8+16=31次
河内塔。不难,自己试验下,印象深刻些
A1=1,
A2=2*A1+1=3,
A3=2*A2+1=7,
A4=2*A3+1=15,
A5=2*A4+1=31
这个叫汉诺塔 f(n)=2^n-1 这个是公式 带进去5就是31次
推荐你上百度搜汉诺塔 里面有很多详细的讲解
1/1,1/2,2/2,1/3,2/3,3/3,1/4, 3/2,3/2,1/5,4/2.....这几个有问题,乱了。应该是:2/4,3/4,4/4,1/5,2/5,3/5,4/5,5/5。。7/19居于第(178)项
前面分母从1到18一共项数为:(1+18)×18÷2=171(项)
再加上分母为19的7项,一共:171+7=178(项)
新华书店有好多的
file:///C:/Documents%20and%20Settings/Administrator/Local%20Settings/Temporary%20Internet%20Files/Content.IE5/Q5C7UX65/98yua%5B1%5D.gif
满条件的三位数:
因为13为奇数,所以三位数奇数位数字之和与偶数位数字之和相减的差不可能为0,只能是11。
13=12+1,12-1=11
即:十位数字为1,个位与百位数字之和为12。
12=3+9=4+8=5+7=6+6,共四组。
除了第四组,其他每组都对应两个三位数,所以,满足条件的三位数共有:
2*3+1=7个
全部展开
满条件的三位数:
因为13为奇数,所以三位数奇数位数字之和与偶数位数字之和相减的差不可能为0,只能是11。
13=12+1,12-1=11
即:十位数字为1,个位与百位数字之和为12。
12=3+9=4+8=5+7=6+6,共四组。
除了第四组,其他每组都对应两个三位数,所以,满足条件的三位数共有:
2*3+1=7个
满足条件的四位数:
同样,13=12+1,12-1=11
即:这个四位数奇数位(千位、十位)数字之和为12(或1),偶数位(百位、个位)数字之和为1(或12)。
当奇数位数字之和为12,偶数位的数字之和为1时:
12=9+3=8+4=7+5=6+6
因为要小于5000,所以首位只能是3或4,所以共有2种不同排列;偶数位数字有2种不同排列,所以共有:2*2=4个;
当奇数位数字之和为1,偶数位数字之和为12时:
奇数位数字只有一种排列,偶数位数字有7种不同排列,所以共有7个。
满足条件的四位数共有:4+7=11个。
所以,5000以内满足条件的数共有:7+11=18个。
319、418、517、616、715、814、913、1309、1408、1507、1606、1705、1804、1903、3091、3190、4081、4180
收起
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。上帝创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
假设木柱上有1个圆盘,只需移动1次
假设木柱上有2个圆盘,需移动3次(甲-丙,甲-乙,丙-乙)...
全部展开
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。上帝创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
假设木柱上有1个圆盘,只需移动1次
假设木柱上有2个圆盘,需移动3次(甲-丙,甲-乙,丙-乙)
假设木柱上有3个圆盘,需移动7次
甲-乙
甲-丙
乙-丙
甲-乙
丙-甲
丙-乙
甲-乙
假设木柱上有n个圆盘
实际上是有规律的
由一根针上移到另一根针上,并且始终保持上小下大的顺序。需要递归的方法,移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)+1。此后不难证明f(n)=2^n-1。
那么f(5)=2^5-1=32-1=31次
参考资料:http://baike.baidu.com/view/191666.htm
收起
把题告诉我吧!也许我能帮你!
一次,因为可以全部移走