平面上给定了2n个点，其中任意三点不共线，并且n个点染成了红色，n个点染成了蓝色，证明：总可以找到两两没有公共点的n条直线段，使得其中每条线段的两个端点具有不同
题型：不详难度：来源：
平面上给定了2n个点，其中任意三点不共线，并且n个点染成了红色，n个点染成了蓝色，
证明：总可以找到两两没有公共点的n条直线段，使得其中每条线段的两个端点具有不同的颜色． |
答案
证明：因为平面上给定了2n个点，其中任意三点不共线，
所以这2n个点连接任意两点可以构成的直线段的条数为C2n2=n（2n-1）条，
又因为这2n个点有n个点染成了红色，n个点染成了蓝色，
故可知这2n个点组成的直线段中一短为红色，一端为蓝色共有Cn1•Cn1个，
若两两线段没有公共点，则这些线段不相交，
即一个红色的点和另外一个蓝色的点连接，组成一个线段，
故这些线段共有n条，
即总可以找到两两没有公共点的n条直线段，使得其中每条线段的两个端点具有不同的颜色． |
举一反三
| 在一次有n个足球队参加的循环赛中（即每一队必须同其余各个队进行一场比赛），每场比赛胜队积2分，平局各积1分，败队积0分，结果有一队积分比其他各队都多，而胜的场次比其他任何一队都少，求n最小的可能值． |
| 从数1，2，3，…，1995中任意取出n个不同的数（1≤n≤1995）形成一组叫做一个n元数组，如（1，2，3，4）就是一个四元数组，（4，8，12，20，32）就是一个五元数组．现要给出一个自然数k，使得每一个k元数组中总能找到三个不同的数，此三数能构成一个三角形的三边长，则给出的k至少是多少时才能满足要求？证明你的结论． |
| 从1，2，…，9中任取n个数，其中一定可以找到若干个数（至少一个，也可以是全部），它们的和能被10整除，求n的最小值． |
| 证明：对任意三角形，一定存在两条边，它们的长u，v满足1≤＜ |
| 在l到300这300个自然数中，不含有数字3的自然数有 ______个． |
最新试题
热门考点