组合几何初步-.docVIP

武汉市希望杯数学竞赛冬令营专题讲座 组合几何初步 如图，线段AB上有n＋1个点，证明：这n＋1个点中至少有两点间的距离不大 于AB。 例2、求证：在世界上任意的六个人中，一定可以找出三个人，他们彼此认识或彼此不认识。 例3、平面上有40个点，任何三点不共线，已知每一点至少和其余27个点有线段相连结。求证：一定可以找到4个点A，B，C，D，它们之中任何两点都有线段相连结。 例4、线段AB上有n个点，将其分成n＋1段短线段，将端点A、B染成红色，再将其余n个点任意染成红色或蓝色，若称两端异色的短线段称为“标准线段”，证明：标准线段的条数是一个偶数。 例5、平面上有2n个点，其中任意三点不共线。将其中n个点染成红色，n个点染成蓝色，求证：可以一红一蓝地将它们连结成n条线段，使得这些线段互不相交。 例6、直线上有2003个点，将每两点联线的中点染成红色，那么红色的点至少有多少个？ 例7、有一条由7条线段组成的封闭折线A1A2A3A4A5A6A7A1，你能找到一条与这个封闭折线的每一条都相交的直线吗？ 例8、平面上有2002个点，无3点共线。求证：一定可以通过其中某两点作一条直线，使其余的2000个点全部都在该直线的同一侧。 例9、长度为1的线段被若干条放置其上的线段所覆盖，求证它们之间可以选出某些两两不相交的线段，它们的长度之和不小于0.5。 例10、平面上有n（n≥3）条长度不等的线段，其长度总和为p，若最长的线段小于，证明：这些线段可以组成两条线段，其长度之差不大于。 练习题: 1、到两条互相平行的直线的距离之比为9：10的直线，一共有多少条? 2、直线上有n（n＞2）条射线，它们覆盖了整条直线，如果只用其中k条，它们就能覆盖整条直线，求k的最小值。 3、如果直线上的每一点都染成红和蓝两种颜色，求证：必然存在同色的三个点其中一个点是以另两点为端点的线段的中点。 4、为了练好团体操，学校给操场上练操的同学定点，在一条直线上每隔3.25米就涂一个白点。证明：如果有5个同学在白点上，则一定有两个同学之间的距离是整数米。 5、平面上有98个点，无三点共线。求证：其中一定存在三点，以这三点为顶点作三角形，其余95个点都姑这个三角形的外部。 6、P是长度为1的线段AB上任一点，若，则y的最大值为多少? 7、在一个房间内有18个人，至少有一人没有和房间内的每个人握手，那么房子里可能和每个人都握手的人数的最大值是多少? 8、平面上有20条直线，请你画一个图形，使它恰好有365个交点。 9、设A，B，C，D，E，F是平面上六点，其中任何三点不共线。 （1）如果这些点之间任意连结13条线段，证明一定存在4个点，它们之间任何两点都有线段连结； （2）如果这些点之间只连结12条线段，（1）题的结论成立吗？ 10、平面上有n个点，其中任意三点不共线，将它们按任意顺序连成封闭折线，证明：存在一条封闭折线，组成它的任何两条不相邻的线段都没有公共点。 Manufacturing transformation and development planning1 comprehensive strength of the manufacturing industry to upgradeRelying on good traffic conditions and location advantages of the industrial base, the manufacturing industry comprehensive strength steadily, the total size of the total, technical level, economic benefits and so on in the country has become the cornerstone of the precedent, the citys economic and social development and an important support. 12th Five-Year period, the total industrial added value, the average annual growth rate of dada%, the