组合数学极端原理

#在平面上任取2n个点, 无三点共线. 随机取n个点染成红色, 其余n点染成蓝色. 证明总能把红点与蓝点配对, 使得用线段连接这些配对点时两两不交.

方法：任意红蓝两色的点一共有n^2条线段，只需要取尽可能最短的那n条即可。
因为若出现相交，则四个点可以构成一个四边形，所取的线段就是其对角线，两条对角线的长度一定长于通过四边形其中两条边连线的情况，所以在取尽可能短的情况的时候不会出现这种情况。即不会有两条线段相交。