同一骨架 2009 年辽宁预赛 第 6 题 · P010094
把数量限制转成绕一周的角间隙预算:多边形用外角和,小圆排列用圆心排序后的角间隙;得到必要上界后,还要构造一组真实图形达到它。
前题的间隙须互异且受内角倍数限制,以按角度排列的圆切线实现;后题以最小弦长限制圆心间隔,再用等分圆心构造,并检查所有圆都无重叠。
已知凸 边形 个内角的度数都是整数并且互不相等,最大内角的度数是最小内角的度数的 倍,则 可以取到的最大值是。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先独立尝试,再展开工具说明与想法来源。
先回想这道题的想法,再试试当前题。
凸多边形外角均在零与一百八十度之间,且总和三百六十度。按这些转角依次取圆的支撑切线,可实现对应内角。
想法从哪来:直接用内角和估计,会被随n变化的大总和拖住;改看外角后,总和固定为一周,互不相等又变成不同正整数的和,便能利用最小和。最大内角为最小内角三倍,先限制最小内角的范围,再转成外角的一小一大两个端点下界。固定那个大外角,其余角用尽量小的连续整数,便能快速排除过大的边数。得到上界后仍有两层工作:先找满足整数、倍数、总和条件的角度表,再证明这张表真能围成凸多边形。利用圆的连续支撑切线实现给定转角,能避免把纯数表误当成几何存在证明。
内角和接近每个角的上限,不如改看总和固定的外角。互异的整数外角有最小总和,再构造达到上界的一组外角并证明能组成凸多边形。
设最小内角为 ,则最大内角为 。凸多边形的内角是小于 的正整数,所以 。令各外角为 ,则它们是互不相同的正整数,且 。其中最小外角 ,最大外角 。 除最大外角以外,剩下 个不同整数的和至少为 ,因此
若 ,右端至少为 ,矛盾,故 。 现取二十个外角的度数为
它们的和为 ,最小为三,最大为一百二十一,对应内角最小 、最大 ,满足三倍关系,且全部互异。 这些角确可实现:在一个圆上依次选二十条切线,使其外法向的相邻转角依次为上述外角。各转角都在 与 之间,且绕满一周,切线的含圆半平面交成有界凸多边形。每条切线在自身切点处与其余半平面边界严格分离,因而都给出一条真正的边;相邻两边的内角就是 。故存在满足条件的凸二十边形,所求最大值为 。
构造列中从3到20共18项,加上其余两项正好20项。每个外角严格小于平角,所得内角都严格介于零角与平角之间;切线构造同时说明不是只列出一组无法实现的角度数据。图中的示意边数不能作为题目给定的边数。
多边形角度的整数极值可改为固定外角总和下的互异整数求和;得到上界后,还要用可实现的凸多边形兑现。
将三倍内角关系转成最小与最大外角下界,用互异整数最小和限制边数,并以圆的切线构造证明上界可达。
同一骨架 2009 年辽宁预赛 第 6 题 · P010094
把数量限制转成绕一周的角间隙预算:多边形用外角和,小圆排列用圆心排序后的角间隙;得到必要上界后,还要构造一组真实图形达到它。
前题的间隙须互异且受内角倍数限制,以按角度排列的圆切线实现;后题以最小弦长限制圆心间隔,再用等分圆心构造,并检查所有圆都无重叠。
已记下,谢谢!