《CM》1.3 The Josephus Problem

1.3 The Josephus Problem 约瑟夫问题 约瑟夫问题:编号从1开始的n个人顺序围成一圈,从1号开始,每2个人就把他杀掉,如前几个被杀序列为:2,4,...求最后的幸存者编号,用J(n)表示。显然J(1) = 1, J(2) = 1, ... Continue reading 《CM》1.3 The Josephus Problem

《CM》1.2 Lines In The Plane

1.2 Lines In The Plane 平面中的直线 问题:n条直线最多可以把一个平面划分成多少个区域?把这个数值记作Ln。显然L0 = 0, L1 = 2, ... 注意到,一条直线最多能把一个区域分成2个区域,如果我们放一条直线,使他经过所有原来的区 Continue reading 《CM》1.2 Lines In The Plane

《CM》1.1 The Tower Of Hanoi

1.1 The Tower Of Hanoi 汉诺塔问题 汉诺塔问题:3根柱子,n个尺寸不同的盘子从小到大的堆放在一根柱子上。现在要把这堆盘子移到另一根柱子上,求最少移动的次数。移动规则:一次移动一个盘,始终保持每个盘下面没有比它更小的盘。 用Tn代表n个盘子 Continue reading 《CM》1.1 The Tower Of Hanoi