解题方法
1 . 汉诺塔(Tower of Hanoi),是一个源于印度古老传说的益智玩具. 如图所示,有三根相邻的标号分别为A、B、C的柱子, A柱子从下到上按金字塔状叠放着个不同大小的圆盘,要把所有盘子一个一个移动到柱子B上,并且每次移动时,同一根柱子上都不能出现大盘子在小盘子的上方,请问至少需要移动多少次?记至少移动次数为,例如:,,则下列说法正确的是( )
A. | B.为等差数列 |
C.为等比数列 | D. |
您最近一年使用:0次
2 . 古希腊著名的约瑟夫环问题讲的是:共有127个士兵,围成一个环,从一号位的士兵开始,每个存活下来的人依次杀死相邻的下一位士兵,若一名叫做约瑟夫的士兵想要存活到最后,那么他最开始应当站在几号位上?( )
A.1 | B.63 | C.127 | D.31 |
您最近一年使用:0次