救我啊!!!!!!!!!!!!急

来源:百度知道 编辑:UC知道 时间:2024/06/19 18:52:35
平面上有2n个点,任意的将其中的n个点染成红色,其余n个点染成蓝色,证明:可以将n个红点和n个蓝点配成n对连起来,组成n条线段,每条线段的两个端点均为一个红点和一个蓝点,且n条线段互不相交。

证明:
对于任意一种染色方法,可以取定染好色后的一种连接方法,如果满足条件,即各线段互不相交,那就已经证明出来了。否则里面一定会有相交的线段。假设AB和CD相交。因为一个点只能连一条线段,所以,对于这四个点A,B,C,D构成的四边形,总可以将连线改变,即将对角线AB,CD去掉,改用四边形的两条边去连接,也定有两线段,每条线段的两个端点均为一个红点和一个蓝点。按照这样的方法,可以将所有的交叉线段改为不交叉的,一直到没有交叉的即可。
至此,问题得证。

嘿!问题是啥???

我觉得题目有问题:如果这些点在一条直线上,左边全红色,右边全蓝色,那必有相交的线段花生,炒熟了好吃我表哥还在大姨妈家拜年呢,明天就回家看我妈妈棉袄羊毛衫到武汉2月26号开学,还有许多天要在家里呆着都没机会到网吧上个网好多钱

除非那个N=1

上面的!!那个花生是怎么回事??