想法

来源: haha2000 2009-01-19 14:03:38 [] [旧帖] [给我悄悄话] 本文已被阅读: 次 (623 bytes)

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

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

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”