17个点之间联结 三种颜色(假设为红绿蓝)的线段,如果存在同色三角形,则问题得证.
某点发出的16条线段,至少有一种颜色不少于6条.因为,6+5+5 = 16 .
假设这个点为 O ,6 个同色(假设为红)线段的 连接点 是 A1,A2,A3.,A6.
如果 A1 点出发的与 A2,A3 ...A5 的连线有红线,则已经出现红色三角形.
如果 没有红线,则在与 A2,A3 ...A5 的连线中,某种颜色的线不少于 3 条,因为 3+2 = 5 ,假设 A1 点出发的与 A2,A3 ...A5 的连线中,绿色线不少于 3 条,它的终点假设为 A1 ,A2,A3 ,则 A1,A2 ,A3 之间不论连接什么颜色的线,都将出现同色三角形.
证毕.
