小六奥数(4)有甲、乙、丙三个木柱,甲柱套着五个中间有孔大小不同的圆盘,大的在下,小在上.现要把甲柱的圆盘全部移到乙柱上,规定每次只能把装在最上面的一个圆盘从一根木柱移上另一

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 11:36:58

小六奥数(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

收起

把题告诉我吧!也许我能帮你!

一次,因为可以全部移走

小六奥数(4)有甲、乙、丙三个木柱,甲柱套着五个中间有孔大小不同的圆盘,大的在下,小在上.现要把甲柱的圆盘全部移到乙柱上,规定每次只能把装在最上面的一个圆盘从一根木柱移上另一 小六奥数(4)有甲、乙、丙三个木柱,甲柱套着五个中间有孔大小不同的圆盘,大的在下,小在上.现要把甲柱的圆盘全部移到乙柱上,规定每次只能把装在最上面的一个圆盘从一根木柱移上另一 有一根木柱,木柱下有一个蛇洞.木柱高15尺(1尺=0.33米),木柱顶端有一只孔雀,孔雀见一条蛇向洞口爬来,现在与洞口的距离还有三倍柱高.就在这时,孔雀猛的向蛇扑过去,问在离蛇洞多远处,孔 一间大厅里有4根长方体木柱,每根高4米长、宽都是0.5米,如果要,油漆这些木柱油漆的面积是多少平方米? 礼堂中有4根长方形状的木柱,底面是正方形,边长5dm,高4m.要给这四根木柱刷油漆需要刷多少平方米的油漆?要写算式! 商场门口有6根相同的圆柱形木柱,底面周长是9.24分米,高4米,给这些木柱涂油漆,如果每平方米用漆25克,共需要多少千克油漆?1 一个会议大厅有六根同样的圆柱形木柱,每根高4m,底面周长是1.5dm.如果每千克油漆可以漆4.5平方米,漆这木柱需要多少千克?列式计算! 学校走廊有5根相同的圆形木柱,底面周长是9.42分米,高4米.要油漆这些木柱,如果每平方米用油漆25克,共需要多少千克油漆? 1.佛城公园走廊有5根相同的圆柱形木柱,每根木柱底面周长是1.05米,高4米.如果每平方米用油漆40克,要漆完这些木柱,共需要多少千克?2.建筑工地有一个近似圆锥形的沙堆,底面周长是28.26米,高是 有一个长方体木料,长、宽、高、分别是6分米、4分米、8分米,把它加工成体积最大的原木柱,这个圆木柱的底面直径是( )分米,高是( )分米. 礼堂中有4根长方形状的木柱,底面是正方形,边长5dm,高5m,这4根柱子占地面积多少平方米? 木柱形成层和木栓形成层的区别是什么分生组织中,侧生分生组织有木栓形成层,在根上,有木柱形成层,这两者有什么区别 初二数学题(勾股定理)有一根木柱,木柱下有一个蛇洞,柱高15尺,柱顶站有一只孔雀,孔雀见一条蛇正向洞口爬来,现在与洞口的距离还有三倍柱高,就在这时,孔雀猛地向蛇扑过去,问现在离蛇洞 大厅里有6根相同的圆柱形木柱,底面半径是0.4米,高5米,给这些木柱涂油漆,如果每千克油漆可涂5平方米,涂这些圆柱形木柱,需要多少千克的油漆? 大厅内有8根同样的圆柱行木柱,每根高5米,底面周长的3.2米,如果每千克油漆可漆4.5平方米,求这些木柱需油漆多少千克?(得数保留整千克)………要过程 1.大厅内有8根同样的圆柱形木柱,每课件根高5米,底面周长是3.2米,如果每千克油漆可漆4.5平方米,漆这些木柱需油漆多少千克?(得数保留两位小数)2.一个圆锥形沙堆,底面周长是12.56米,高6米, 应用题(每步详细)一个圆形花坛的周长是28.26米,在它里面有3分之1的面积钟牡丹花,牡丹花的占地面积是多少?一根绳子长4米,它的一端栓在草地中心处的木柱上,另一端栓一头牛(接头处不计 材料力学题计算题求解答一根木柱受力图如图所示,F1=40KN,F2=80KN,柱为正方形截面,边长为100mm,木材弹性模量E=10GPa(1)求木柱上下两段的轴力;(2)求木柱上下两段的正应力;(3)求木柱上下