有距离限制的组合几何问题

来源 :中学教研 | 被引量 : 0次 | 上传用户:wuxing2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
平面上给定n个点,其两两之间的距离必定存在最大的与最小的。这两个距离在处理数字竞赛中一类有距离限制的组合几何问题时具有独特的作用。本文旨在介绍处理这类问题所涉及的基本知识和解题思路的分析,寻求解题技巧。我们叫平面上给定的n个点的全体为平面点集,记作G。任两点间的最大距离为G的直径,记为d。对于平面点集G,显然有如下事实: 如G的直径是d,则存在A∈G,B∈G, Given n points in the plane, the distance between the two must be the largest and the smallest. These two distances have a unique role in dealing with distance-limited combinatorial geometric problems in digital contests. This article aims to introduce the analysis of basic knowledge and problem-solving ideas involved in dealing with such problems and seek solutions to problems. We call the entirety of the n points given on the plane a set of plane points, denoted as G. The maximum distance between any two points is the diameter of G, denoted as d. For the plane point set G, there are obviously the following facts: If the diameter of G is d, then there are A∈G, B∈G,
其他文献
初中代数中解斜三角形一节既是教学重点,又是教学难点,尤其是“已知两边和其中一边的对角”解斜三角形,由于“解”情况较复杂要加以讨论,更增加了难度,以至总有一部分中下学
摘要:随着信息化时代的到来,各类档案管理已经逐渐步入数字化发展轨道,但在发展过程中各类问题也层出不穷,特别是海外项目档案的数字化管理。要确保海外项目档案数字化管理的高效和高质,就必须要针对存在问题采取相应的解决措施。本文就对此进行简单论述。  关键词:数字化;档案管理;海外项目  网络信息化时代的到来,对整个社会的发展造成了强烈冲击,在这种冲击力下档案工作也受到很大影响,在未来,档案的数字化管理将
1987年上海市初中数学竞赛试题中有这样一道题:方程组 x+y=2, (1) xy-z~2=1。 (2)的实数解的组数是( )。 (A)1;(B)2;(C)3;(D)无穷多。本题是关于方程的个数少于未知数个数的
第31届IMO备选题中,有一道不等式证明的试题,我们把它表述为:命题2 设a、b、c、d为非负实数,且满足 ab+bc+cd+da=1,则a~3/(b+c+d)+b~3/(a+c+d)+c~3/(a+b+d)+d~3/(a+b+c)≥1/3
本刊1992年第1期《用函数的凹凸性证明不等式竞赛题》中的例1解答有误,现摘录如下: 例1 设n为自然数,a、b为正实数,且满足a+b=2,则1/1+a~2/+1/1+b~2的最小值是 (1990年全国高
几何“确定”问题大致可分为定量、定形、定源三大类,定量问题即求符合已知条件的数量问题,它又分为定数值,定范围,定最值三类.定形问题即确定图形形状的问题,定源问题即追
一、形与数不能混淆对初学几何的学生来说,容易发生形与数混淆的现象。例如:有的学生把“画出两点间的线段”说成“画出两点间的距离”。他们把线段和距离看作一回事,不理解