MT【130】Heilbronn问题
(清华THUSSAT,多选题)
平面上 4 个不同点 \(P_1,P_2,P_3,P_4\),在每两个点之间连接线段得到 6 条线段. 记
\[L=\max_{1\leq i<j\leq 4}|P_iP_j|,\ l=\min_{1\leq i<j\leq 4}|P_iP_j|,\]
对任意三点不共线的所有四点组 \(P_1,P_2,P_3,P_4\),把 \(\dfrac{L}{l}\) 的取值集合记为 \(P\),则
A.\(0.5 \in P\)
B.\(1 \in P\)
C.\(\sqrt{2} \in P\)
D.\(2 \in P\)

答案:C.D,构造如下:

此题是著名的"Heilbronn问题"在4个点时的情形,一般的由以下结论\(\lambda_n\ge2cos\dfrac{\pi}{n}\)当\(n\ge6\)时尚不知道能否取到等号.
事实上1985全国联赛最后一题就是考察了5个点的情形.
(1985联赛加试)平面上任给5个点,以\(\lambda\)表示这些点间最大的距离与最小的距离之比,证明:\(\lambda≥2sin54^o\)
证明:
⑴ 若此五点中有三点共线,例如A、B、C三点共线,不妨设B在A、C之间,则AB与BC必有一较大者.不妨设AB≥BC.则\(\dfrac{AC}{BC}≥2>2sin54^o\)

⑵ 设此五点中无三点共线的情况.
① 若此五点的凸包为正五边形.则其五个内角都\(=108^o\)五点的连线只有两种长度:正五边形的边长与对角线,而此对角线与边长之比为\(2sin54^o\).
② 若此五点的凸包为凸五边形.则其五个内角中至少有一个内角\(≥108^o\).设\(\angle EAB≥108^o\),且\(EA≥AB\),则\(\angle AEB≤36^o,\therefore \dfrac{BE}{AB} = \dfrac{sin(B+E)}{sinE} ≥\dfrac{sin2E}{sinE} =2cosE≥2cos36^o=2sin54^o\).
③ 若此五点的凸包为凸四边形ABCD,点E在其内部,连AC,设点E在\(\Delta ABC\)内部,则\(\angle AEB,\angle BEC,\angle CEA\)中至少有一个角\(≥120^o>108^o\),由上证可知,结论成立.
④ 若此五点的凸包为三角形ABC,则形内有两点D、E,则\(\angle ADB,\angle BDC,\angle CDA\)中必有一个角\(≥120^o\),结论成立.
综上可知,结论成立.
MT【130】Heilbronn问题的更多相关文章
- ascii码所有字符对照表(包含汉字和外国文字)
http://www.0xaa55.com/thread-398-1-1.html看到了0xaa55的这个帖子,想起了2年前我在51cto发的一个帖子http://down.51cto.com/dat ...
- 多点触摸(MT)协议(翻译)
参考: http://www.kernel.org/doc/Documentation/input/multi-touch-protocol.txt 转自:http://www.arm9home.ne ...
- ASP.NET常见面试题及答案(130题)
1.C#中 property 与 attribute(抽像类)的区别,他们各有什么用处,这种机制的好处在哪里?答:property和attribute汉语都称之为属性.不过property是指类向外提 ...
- /MT、/MD编译选项,以及可能引起在不同堆中申请、释放内存的问题
一.MD(d).MT(d)编译选项的区别 1.编译选项的位置 以VS2005为例,这样子打开: 1) 打开项目的Property Pages对话框 2) 点击左侧C/C ...
- MT写的对URL操作的两个方法
<!doctype html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
- 实用手册:130+ 提高开发效率的 vim 常用命令
Vim 是从 vi 发展出来的一个文本编辑器.代码补完.编译及错误跳转等方便编程的功能特别丰富,在程序员中被广泛使用.和 Emacs 并列成为类 Unix 系统用户最喜欢的编辑器.这里收录了130+程 ...
- C#130问,初级程序员的面试宝典
首先介绍下,目前C#作为一门快速开发的语言,在面试的过程中需要注意的技术知识点,了解下面的知识点对于初级工程师入职非常有帮助,也是自己的亲身体悟. 1. 简述 private. protecte ...
- Get value from agent failed: cannot connect to [[192.168.186.130]:10050]: [113]No route to host
客户端配置zabbix-agent 后,网页端出现Get value from agent failed: cannot connect to [[192.168.186.130]:10050]: [ ...
- MD(d)、MT(d)编译选项的区别
1.编译选项的位置 以VS2005为例,这样子打开: 1) 打开项目的Property Pages对话框 2) 点击左侧C/C++节 3) 点击Code ...
随机推荐
- Activity启动过程中获取组件宽高的五种方式
第一种:(重写Activity的onWindowFocusChanged方法) /** * 重写Acitivty的onWindowFocusChanged方法 */ @Override public ...
- codeforces 1140E Palindrome-less Arrays
题目链接:http://codeforces.com/contest/1140/problem/E 题目大意: 如果一个数组的存在一个奇数长的回文就不好. 不是不好的数组是好的. 你可以把-1用1到k ...
- FICO(费埃哲)评分系统有什么优缺点?在国内的发展怎么样?
权威回答: FICO的优点很明显: 在美国数据库较全面.一般存储有最近7-10年的个人信用记录,包括银行信用.商业信用甚至保险等. 客观性.计算机自动完成评估工作,克服人为操作的失误. 快捷性.出结果 ...
- oAuth2.0在laravel5.2中的简单应用
oAuth是一个关于授权的开放网络标准,目前的版本是2.0.laravel是php开发框架,目前最新稳定版本是5.5.授权在应用程序中有非常广泛的使用场景,本文将以laravel5.2为例来简单介绍o ...
- Hadoop错误码速查
经常遇到的exception是:PipeMapRed.waitOutputThreads(): subprocess failed with code N "OS error code 1: ...
- sublime编写markdownm
sublime编写markdownm 以前用有道云笔记,找了半天更改字体大小,结果还找不 到,那个字实在是太小了,像我这种有强迫症的患者,实 在受不了简约风格的有道云,所以上网找了与和诺插件并 受到一 ...
- python中数据分析常用函数整理
一. apply函数 作用:对 DataFrame 的某行/列应用函数之后,Apply 返回一些值.函数既可以使用默认的,也可以自定义.注意:在第二个输出中应用 head() 函数,因为它包含了很多行 ...
- SpringMVC(二)-- springmvc的系统学习之跳转结果的方式
资源: 尚学堂 邹波 springmvc框架视频 若无特别注明,例子项目的配置方式为注解 一.设置ModelAndView对象. 1.根据View的名称和视图解析器跳转到指定的页面. 2.跳转的 ...
- iOS-UICollectionViewLayout方法介绍
注意:UICollectionView的自定义功能就是自己去实现UICollectionViewLayout的子类,然后重写相应的方法来实现Cell的布局 1.当布局首次被加载时会调用prepareL ...
- 运行时错误 429,ACTIVEX部件不能创建对象的解决方法小结
错误描述: 发布在IIS上面的网站运行时出现如下错误: Microsoft VBscrīpt 运行时错误 错误 '800a01ad' ActiveX 部件不能创建对象 这个错误是asp组件未注册,而导 ...