关于一个操作变换的问题.pdf

维普资讯 ④f7一z( 揖 章援 苏j色 2000年第 l期 9 ■问题赏衔 关于一个操作变换的问题 ／ 堕墨丝 氍沙铁道学院，410075 ． 设圆内接正多边形 的中心为 O，在 质数条边的正多边形称为 “生成多边形”，而 ’ 其每个顶点处分布有 “+1”、“一1” 在生成多边形 中进行 的操作为 “简单操 作”． 这些数 (每个顶点对应一个数)，每次操作 ，可 易知 ：①相继地施行一系列简单操作 ，操作的 将以此jE多边形的某些顶点为顶点的某个正 结果和这一系列操作的顺序无关；②重复两 多边形顶点处的数 同时变号 (在此 ，“正二角 次 ，或一般地 ，重复偶数次相 同的操作 ，其结 形”即一条直径亦在考虑之别 ，一次操作可将 果不引起状态的改变．因此 ，在相继的一列简 一 条直径的两端点处的数 『时变号)，这是一 单操作 中，不同的操作至多考虑一次 ， 种操作变换，见于 1976年在杜 尚别举行的全 其次 ，若状态 n经一系列操作后变成状 苏数学奥林 匹克 ．“+1”、“一1”在原正多边形 态b，则 b经过同样 的一 系列操作后变成状 顶点处的一种分布的方式 ，我们称为一个 状“ 态n．这时，称状态 与b等价 因为从 。出 态”．操作之前所处 的状态称为 “初始状态”． 发经过一系列操作得到与n等价 的状态 b， 若每个顶点所对应的数都是 “+1”，则记此状 因而与n等价 的状态 的数 目不超过互不相 态为 E 同的一系列操作的数 目 我们要考虑的问题是 ：是否从任意初始 现在考虑 =15及 ：30的情形． 状态出发 ，经过有限多次操作 ，都能变换到状 0 当 ：15时，有 5个生成三角形和 态 E．或者换个等价的说法 ：是 否存 在这样 3个生成五边形 在 第 i个生成三 角形 中操 的初始状态，从其开始 ，经过任意有限次操作 作记为 (i：1，2，3，4，5)，在第 个生成五 总不能到达状态 E．设原有 的正多边形为 ” 边形中操作记为 (J=6，7，8)．根据上面所 边形 ，我们先讨论两种特殊情形，即 ， 15 说 ，在一系列操作 中每个简单操作至多考虑 和 ：30，然后将这一讨论推 向一般 ． 1次 (即0次或 1次)，故互不相 同的一系列 首先 ，我们 的操作可限于在边数为 操作共有 2种 ．因而，从状态 E 出发经过一 质数的正多边形 中进行 ：若 P是 m 系列操作所到达 的状态 (即与 E等价 的状 的质因数，则一个正 边形可分解为半个无 态)不超过 2 个 ；另一方面 ，在正 15边形 15 公共 顶 点 的正 P 边 形 (例 如 ，正 六边 形 个顶点处 的数有 “+1