设五角星外圈5个顶点分别为X1~X5,内圈5个交叉点分别为Y1~Y5。
既然5条线相加的和是相等的,那假设其和=1,如果方程组有有理数解,那整体扩大倍数即可得到自然数解。
X1+Y1+Y2+X3=1
X2+Y2+Y3+X4=1
X3+Y3+Y4+X5=1
X4+Y4+Y5+X1=1
X5+Y5+Y1+X2=1
有木有线性方程组的感脚~
这么写立刻就能看出来了:
X1+0 +0 +0 +0 +Y1+0 +0 +0 +0 +0 +Y2+0 +0 +0 +0 +0 +X3+0 +0 =1
0 +X2+0 +0 +0 +0 +Y2+0 +0 +0 +0 +0 +Y3+0 +0 +0 +0 +0 +X4+0 =1
0 +0 +X3+0 +0 +0 +0 +Y3+0 +0 +0 +0 +0 +Y4+0 +0 +0 +0 +0 +X5=1
0 +0 +0 +X4+0 +0 +0 +0 +Y4+0 +0 +0 +0 +0 +Y5 +X1+0 +0 +0 +0 =1
0+ 0 +0 +0+X5 +0 +0 +0 +0 +Y5 +Y1+0 +0 +0 +0 +0 +X2+0 +0 +0 =1
学过线代的各位应该已经看出来现在问题转化为求向量X和向量Y。
不过鉴于还有X1~X5~Y1~Y5互不相等的条件,笔算的话计算量会很大的,写个程序来解它吧!
Xi>0,Yi>0,Xi!=Yi
额,后面设计算法也比较耗脑子,懒得想了,大体思路就这这样子,应该是没错的。I