单色三角问题与拓展通式.docx

单色三角问题及拓展通式 ——SIDON? 单色三角问题的内容是：任意六个点（点和点之间的连线不重合）之间用两种不同的线相连，一定会有三个点之间的所有连线相同。【或是：任意六个人一定有三个人相互认识或不认识。】 那么会不会存在一个这一类问题的关系通式？也就是会不会存在一个定理：当a为正整数且a≥2时，任意A（A是用a表示的式子）个点（点和点之间的连线不重合）之间用两种不同的线相连，一定会有a个点之间的所有连线相同。【或是：当a为正整数且a≥2时，任意A（A是用a表示的式子）个人一定有a个人相互认识或不认识。】 关于这个问题我经过实践创立了一个通用的作图的方法，我称为Ds-LOC法，这个方法也给出了求通式的方法。 Ds-LOC法的原则： （1）在一个平面内确定一个点为起始点，向平面内逐个增加点（点和点之间的连线不重合），当平面内的点之间都有连接线时再加下一个点。 （2）确定一种线为基本线（后文图中为黑线），另一种线为阻线（后文图中为红线），每一个点和起始点之间的连线均为基本线。 （3）在增加一个点后确定和其他点之间连线的种类时，先确定此点和连接阻线最多的点之间的连线。 （4）在确定连线时，将此线两端的点标为计数点，用基本线和新增的点相连的点也标为计数点，若有几个点和新增的点之间连线为基本线，但这几个点之间的所有连线都是阻线，那么这几个点视为一个计数点。 （5）若有一个点和被确定的连线非新增的点的端点用阻线相连，那么不视为计数点。 （6）当计数点的数量小于a时，连基本线；当计数点的数量等于a时连阻线。Ds-LOC法的目的就是尽可能地用阻线阻止基本线连成单色a边形，在这个过程中阻线连成单色a边形，从而求出A的表达式。单色三角问题的证明： 在六个点之中，任意一个点和其他五个的连线一定有三条连线相同，只要取起始点和三个点用Ds-LOC法验证就可以，这就是证明的思路。初始图A和B相连，再和C相连在确定BC时，计数点有三个：A,B,C,连阻线，同理得BD，CD为阻线。BCD组成单色三角形。 在六个点之中，任意一个点和其他五个点的连线一定有三条连线相同，所以任意六个点（点和点之间的连线不重合）之间用两种不同的线相连，一定会有三个点之间的所有连线相同。【或是：任意六个人一定有三个人相互认识或不认识。】单色四边形（边与对角线均为一种线）问题的证明： 在作图过程中要充分利用原则（3）：在增加一个点后确定和其他点之间连线的种类时，先确定此点和连接阻线最多的点之间的连线。和原则（5）：若有一个点和被确定的连线非新增的点的端点用阻线相连，那么不视为计数点。和原则（6）：当计数点的数量小于a时，连基本线；当计数点的数量等于a时连阻线。 在作图过程中也可以初步找到规律和求通式的方法。 以下是步骤图。A,B,C,D之间连线原则（3），（6）原则（6），同理 在14个点之中，任意一个点和其他13个点的连线一定有7条连线相同，所以任意14个点（点和点之间的连线不重合）之间用两种不同的线相连，一定会有4个点之间的所有连线相同。【或是：任意14个人一定有4个人相互认识或不认识。】单色五边形（边与对角线均为一种线）问题的证明： 步骤图： 在26个点之中，任意一个点和其他25个点的连线一定有13条连线相同，所以任意26个点（点和点之间的连线不重合）之间用两种不同的线相连，一定会有5个点之间的所有连线相同。【或是：任意26个人一定有5个人相互认识或不认识。】 单色六边形（边与对角线均为一种线）问题的图示：得出的结论：在42个点之中，任意一个点和其他41个点的连线一定有21条连线相同，所以任意42个点（点和点之间的连线不重合）之间用两种不同的线相连，一定会有6个点之间的所有连线相同。【或是：任意42个人一定有6个人相互认识或不认识。】Ds-LOC法给出求通式的方法： 在证明单色四边形的过程中，A,B,C三个点之间均为基本线，连完D,E后就出现了两组两个点之间连线为阻线，连完F,G后就出现了两组三个点之间连线为阻线，连完H后就出现了一个阻线单色四边形。 在证明单色五边形的过程中，A,B,C,D四个点之间均为基本线，连完E,F,G后就出现了三组两个点之间连线为阻线，连完H,I,J后就出现了三组三个点之间连线为阻线，连完K,L,M后就出现了三组四个点之间连线为阻线，连完N后就出现了一个单色五边形。 同理，在证明单色a边形的过程中，前（a-1）个点之间均为基本线，连完后（a-2）个点后就出现了（a-2）组两个点之间连线为阻线，再连完后（a-2）个点后就出现了（a-2）组三个点之间连线为阻线，再连完后（a-2）个点后就出现了（a-2）组四个点之间连线为阻