#在平面上任取2n个点, 无三点共线. 随机取n个点染成红色, 其余n点染成蓝色. 证明总能把红点与蓝点配对, 使得用线段连接这些配对点时两两不交.
方法：任意红蓝两色的点一共有n^2条线段，只需要取尽可能最短的那n条即可。 因为若出现相交，则四个点可以构成一个四边形，所取的线段就是其对角线，两条对角线的长度一定长于通过四边形其中两条边连线的情况，所以在取尽可能短的情况的时候不会出现这种情况。即不会有两条线段相交。
组合数 组合数学 数学
帮助他人，成就自己。
人生最大成功就是伸出热情而温暖的双手，尽自己所能去帮助身边的每一个人，只要无私的奉献，就会收获到美好的生活。
1024问感谢每一位朋友的帮助和支持。
