文学城论坛
+A-

想法

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

余下的估计得计算了。。。

跟帖(0)