想法
haha2000
2009-01-19 14:03:38
( reads)
N = 2008
我们可以想象2N个位子着圆圈, 每个上做了一个人。。
考虑 函数 X(k)
如果位子k上座的拿花,X(k) = 1
否则 X(k) =-1。
考虑F=变法, 左转一次
(X(1),X(2),。。。, X(2N))变成了
(X(2),X(3),。。。, X(1))
我们要找出,要多少初始条件使得,存在正整数m, 使得
X(k+m) = - X(k), 对所有的k
我们可以考虑他们中最小的正整数m
可以证明 2m 是最小的正整数 a, 使得
X(k + a) = X(k), 对所有的k
换句话, 2m是X的最小周期
我们知道
X(k+2N) = X(k),
2N是X的周期
2m 整除 2N
m 整除 N
余下的估计得计算了。。。