标题: 我也来个 MOD, 不是 CCZ MOD,是某届 IMO 考题的 MOD.
性别:未知-离线 青木风亮
(枯木)

定远侯谏议大夫

Rank: 13Rank: 13Rank: 13Rank: 13
组别 翰林学士
级别 平西将军
好贴 3
功绩 521
帖子 2357
编号 12000
注册 2004-7-18
家族 泡泡营


发表于 2007-5-5 20:08 资料 主页 文集 短消息 看全部作者
让我试试

2006边形内角为(2006-2)/2006pi=1002/1003pi;

令a=pi-1002/1003pi=1/1003pi;

考虑构造复数 z_1, z_2, ... , z_2006, |z_i| = a_i, a_i 是 {1^2, 2^2, ... , 2006^2} 的一个排序中的第i个元素, arg(z_i) =a*(i-1) .令 A_0 = 0, A_i = A_0 + z_1 + ... + z_i,如果 A_2006 = 0,那么复数 A_1, A_2, ... , A_2006 所指向的位置就是这个 2006 边形的顶点坐标.

令z=cos(a)+isin(a) 有

A_2006=a_1+a_2*z+a_3*z^2+...+a_2006*z^2005  (1)

z^1003=cos(pi)=-1   (2)

1+z^2+z^4+...+z^2004=0   (3)

令a_(2k-1)=b_k^2   (4)

试取a_(2k+1002)=(b_k+1003)^2,a_(2006+r)=a_r   (5)

其中k=1,2,..,1003,则z^(2k-1)=z^(1003)*z^(2k-1002)=-z^(2k-1002)(奇次幂置换为偶次幂)

综上 A_2006=∑[a_(2k-1)-a_(2k+1002)]*z_(2k-2)
=-2006∑b_k*z^(2k-2)-1003^2∑z^(2k-2)
=-2006∑b_k*z^(2k-2)   (6)

k=1,2,..,1003

讨论b_k

2006=2*17*59

由1-(z^34)^59=0,1-z^34 !=0 得

1+z^34+z^68+...+z^1972=0

因而

u_h(z^2h+z^(2h+34)+...+z^(2h+1972))=0   (7)

u_h为辅助变量,h=0,1,2,...,16

类似地

v_j(z^2j+z^(2j+118)+...+z^(2j+1888))=0   (8)

j=0,1,2,...,58

把所有形如(7)(8)的等式相加,得

∑b_k*z^(2k-2)=0   (9)

其中 b_k=u_h+v_j   (10)
(k=1,2,...,1003) h=(k-1) mod 17;j=(k-1) mod 59   

将(9)代入(6)得 A_2006=0

若取u_h=59h,(h=0,1,2,...,16) v_j=j+1,(j=0,1,2,...,58) 代入(10),由于17与59互质,所得的1003个b_k值各不相同,且1<=b_k<=1003,所以b_1,b_2,...,b_1003的值是1,2,...,1003的一个排列。再把b_k的值代入(4)(5)得到a_1,a_2,...,a_2006是1^2,2^2,...,2006^2的一个排列,综上构造出一个满足条件的2006边形

把17和59换成任意两个互质的大于1的奇数,推广为下面的命题:

对任意两个互质的大于1的奇数p和q,存在满足以下条件的凸2pq边形:

(1)所有内角都相等;
(2)将其各边顺次编号,奇数号码的边长是1^2,2^2,...,(pq)^2的一个排列,偶数号码的边长是(pq+1)^2,(pq+2)^2,...(2pq)^2的一个排列

边数最少为30...

[ 本帖最后由 青木风亮 于 2007-5-5 20:22 编辑 ]


顶部
性别:未知-离线 青木风亮
(枯木)

定远侯谏议大夫

Rank: 13Rank: 13Rank: 13Rank: 13
组别 翰林学士
级别 平西将军
好贴 3
功绩 521
帖子 2357
编号 12000
注册 2004-7-18
家族 泡泡营


发表于 2007-5-7 08:45 资料 主页 文集 短消息 看全部作者
有什么好大惊小怪的 又不是官方攻略


顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-8-26 06:17
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.008176 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP