(清华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问题的更多相关文章

  1. ascii码所有字符对照表(包含汉字和外国文字)

    http://www.0xaa55.com/thread-398-1-1.html看到了0xaa55的这个帖子,想起了2年前我在51cto发的一个帖子http://down.51cto.com/dat ...

  2. 多点触摸(MT)协议(翻译)

    参考: http://www.kernel.org/doc/Documentation/input/multi-touch-protocol.txt 转自:http://www.arm9home.ne ...

  3. ASP.NET常见面试题及答案(130题)

    1.C#中 property 与 attribute(抽像类)的区别,他们各有什么用处,这种机制的好处在哪里?答:property和attribute汉语都称之为属性.不过property是指类向外提 ...

  4. /MT、/MD编译选项,以及可能引起在不同堆中申请、释放内存的问题

    一.MD(d).MT(d)编译选项的区别 1.编译选项的位置 以VS2005为例,这样子打开: 1)         打开项目的Property Pages对话框 2)         点击左侧C/C ...

  5. MT写的对URL操作的两个方法

    <!doctype html> <html lang="en"> <head> <meta charset="UTF-8&quo ...

  6. 实用手册:130+ 提高开发效率的 vim 常用命令

    Vim 是从 vi 发展出来的一个文本编辑器.代码补完.编译及错误跳转等方便编程的功能特别丰富,在程序员中被广泛使用.和 Emacs 并列成为类 Unix 系统用户最喜欢的编辑器.这里收录了130+程 ...

  7. C#130问,初级程序员的面试宝典

    首先介绍下,目前C#作为一门快速开发的语言,在面试的过程中需要注意的技术知识点,了解下面的知识点对于初级工程师入职非常有帮助,也是自己的亲身体悟. 1.    简述 private. protecte ...

  8. 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]: [ ...

  9. MD(d)、MT(d)编译选项的区别

    1.编译选项的位置 以VS2005为例,这样子打开: 1)         打开项目的Property Pages对话框 2)         点击左侧C/C++节 3)         点击Code ...

随机推荐

  1. Python学习过程笔记整理(三)

    函数 -函数使用 -函数需要先定义,定义不会执行函数 -使用函数,俗称调用 -定义函数 -格式:def 函数名称(参数=默认值):,函数名称不能用大驼峰,参数可以没有 -调用函数 -格式:函数名(参数 ...

  2. jmeter控制器(一)

    简单控制器: 也就是最简单的控制器,里面没有任何内容的,如下图所示: 当我设置线程为循环10次时,运行简单控制器及下边的注册,设置如下图: 通过查看结果数得知,注册只成功了一次 ,再注册时出现邮箱已存 ...

  3. 曾经的华为C面试题,一点就通

     学习编程可以锻炼你的思维,帮助你更好地思考,创建一种我认为在各领域都非常有用的思维方式.   比尔盖茨      曾经的华为C面试题,一点就通 [问题区] 有两个变量x和y, x=10; y = 2 ...

  4. MATLAB复制图片时边框大的问题

    当使用MATLAB画图时,需要将图片复制到word中,会发现图片有一个白色的边框,在论文的排版中是一个影响美观的问题 例如: >> x = 0:10; >> y = sin(x ...

  5. 关于nodejs中遇到mysql默认8小时连接断开机制的终极简单解决方案

    由于mysql默认8小时连接无访问,就会断开.为此查了一下资料,有同种比较简单的解决方案: 1. 增加 MySQL 的 wait_timeout 属性的值. 修改 /etc/mysql/my.cnf文 ...

  6. Java时间格式的使用,bug难时真是坑

    很简单的问题,尤其是新手开发,要多自己动手写代码,都说程序猿大都是程序的搬用工,其实不然,好的写手,和差的写手,区别就在是不是会花时间读读代码,并且自己动手实践一下,其实一个程序范这样的错误,绝对是低 ...

  7. LeetCode 303. Range Sum Query - Immutable (C++)

    题目: Given an integer array nums, find the sum of the elements between indices iand j (i ≤ j), inclus ...

  8. Daily Scrumming* 2015.10.29(Day 10)

    一.总体情况总结 二.今明两天任务表 Member Today’s Task Tomorrow’s Task 江昊 了解微信API,与社团服务平台创业公司嗨社团创始人沟通,了解其平台运营方案与商业模式 ...

  9. 20135316王剑桥 linux第四周课实验笔记

    第三章 程序的机器级表示 3.1历史观点 Intel处理器的换代:8086——80286——i386——i486——Pentium——PentiumPro——PentiumII——PentiumIII ...

  10. SpringMVC中Controller的返回值类型

    Controller方法的返回值可以有以下几种: 1.返回ModelAndView 返回ModelAndView时最常见的一种返回结果.需要在方法结束的时候定义一个ModelAndView对象,并对M ...