一笔画星形及其各星角和揭秘.docVIP

一笔画星形及其各星角和揭秘 A5A A5 A1 A2 A3 A4 图1 考察任意五角星形(如图1)，实质是从一个无三点共线且依次按循环状排列的五点组中的某一点起顺次间隔1点(等效于逆向间隔2点)连结成首尾相接的线段，当画至第五条线段时，恰好连通所有各点而回到起点，形成一个一笔画封闭图形． 类似地给出一个6点组，7点组，8点组，…，n点组，…(n∈N，n≥5)，是否也都能顺次间隔适当个数的点而连通所有各点形成一笔画封闭图形呢？如果能，这样的封闭图形是否唯一呢？ 先给出两个预备定义： 定义1 给出平面上依次按循环状排列的任一个n点组，如果顺次连结相邻两点得到一个凸n边形，则称此n点组为凸点组．（约定：本文中所提及的n点组均指凸点组）． 定义2 给出一个凸n点组(n∈N，n≥5)，从某一点起，顺次间隔k个点(1≤k≤n-3，k∈N)连结成首尾相接的线段，若画至第m条线段(m主n，m正N)时，恰好回到起点，则称所得封闭图形是长度为m的k阶闭通道，如果恰有m=n，就称该闭通道是一笔画k阶n角星形①．此时n点组中的每一点都称为星形的顶点，任两条相邻线段所成的角称为该星形的角（简称星角）． 由于顺次间隔k点连结等效于逆向间隔n-k-2个点连结，故间隔点的个数k的允许值只需考虑k∈{1，2，3，…，[])即可(其中[])表示不超过的最大整数)． 现在具体考察几种特殊情形，并寻找k与n应满足何种关系时能构成一笔画k阶n角星形． 当n=5时，[]=1，只需考虑k∈{1}，此时，顺次间隔1点连结即成五角星形（图1），且恰有1+1与5互素，即满足（k+1，n）=1． 当n＝6时，[]=2，只k∈{1，2}，不论k=l或k=2，均不构成一笔画六角星形．而此时1+1及2+1均与6不互素，即(k+1，n)≠1． 当n＝7时，[]=2，只需考虑k∈{1，2}，而k=1，2，时分别可构成一笔画1阶、2阶七角星形(图2)，且k=1，2均满足(k+1，n)=1． A1A A1 A2 A3 A4 A5 A6 A7 A1 A2 A3 A4 A5 A6 A7 图2 当n=8时，[]=3，只需考虑k∈{1，2，3}．易知仅k=2能构成一笔画2阶八角星形(图3)，且在k=1，2，3中恰好仅有k=2满足(k+1，n)=1． A A1 A2 A3 A4 A5 A6 A8 A7 图3 当n=9时，[]=3，只需考虑k∈{1，2，3}．其中只有k=1，3，时可分别构成一笔画1阶、3阶九角星形(图4)．而在k=1，2，3中仅k=1，3满足(k+1，n)=1． A1 A1 A2 A3 A5 A6 A7 A9 A8 A4 A1 A2 A3 A5 A6 A7 A9 A8 A4 图4 于是我们可以猜想—— 一笔画星形构成定理 对于平面上任一个凸n点组(n∈N，n≥5)，k∈{1，2，…，[]}，从某一点起，顺次间隔k个点连结，当且仅当(k+1，n)=1时，能构成一笔画k阶n角星形． 证明 设给出的一个凸n点组为A1，A2，A3，…，An，又不妨以A1为起点的某一个秃阶闭通道的长度为m，由定义2，一个k阶闭通道是一笔画n角星形，当且仅当其长度为n．故只须证明“当且仅当(k+1，n)=1时，有m=n”即可． 从点A1起．在每点处不断地依次循环编号，第一圈编号依次为1，2，3，…，n；第二圈编号依次为n+1，n+2，…，2n，…，依此下去(图5)，便得一个编号序列： 1，2，3，…，n，n+1，n+2，…，2n：，2n+1，…　　　　　　(1) 其中1，n+1，2n+1，3n+1， 图5 均对应着点A1．易知(2)是一个等差数列，其通项为1+(r-1)n(r=1，2，3，…)． 又对于以A1为起点，长度为m的k阶闭通道来说(参见图5)，随着顺次间隔k点连结，可使各线段终点在编号序列(1)中所对应的编号依次增大k+1，构成首项为k+2，公差为k+1，项数为m的等差数列： k+2，2k+3，3k+4，…，1+m(k+1)．　　　　　　　　（2） 且其末项1+m(k+1)应与(2)中除首项外的某一项相等(因第m条线段的终点与起点A1重合)，于是必存在r(r1，r∈N)，使1+m(k+1)=1+(r-1)n，即m=(r-1)． ①当(k+1，n)=1时，由于m∈N，故r-1能被k+1整除，注意到m≤n，r1，故应有r-1=k+1，即r=k+2，此时恰有m=（k+1）=n． ②若(k+1，n)≠1，设(k+1，n)=l，则l∈N，且2≤l≤k+1，，∈N，n． 而m=（r-1）=·（r-1）∈N． ∴r-1能被整除，当r-1=，即r=+1时，m=∈N，且mn． 这表明长度为m的k阶闭通道并非一笔画n角星形．根据1°，2°，定理得证． 利用