我们要解决的问题:

  1. 边长的数值满足什么条件时,能构成一个多边形?
  2. 取到最大面积的情况下,该多边形有何特征?
  3. 最大面积的表达式是什么?
  4. 代码实现。

当然,到你看到这句话为止,这个问题我还没解决 2333


Q1、构成多边形的边的条件

我们从三角形出发。任意两边之和大于第三边是构成三角形的三边的充要条件。

猜测:任意一条边小于其它各边的和是构成该多边形的充要条件。

太显了(QAQ 不会证充分,但感觉是对的)


Q2、最大面积下,多边形的特征

我们从三角形出发……三角形有个der的最大面积

(已知三边的三角形虽然不存在最大面积一说,但总能给我们一点启示 比如海伦公式、外接圆……)

首先,很显然,凸 > 凹。

依旧,我们从四边形出发。我们令四边形ABCD的四边分别为 aa, bb ,cc, dd, 将其拆分为两个三角形再求面积。

不妨连接BD,令 A=α,C=βA = \alpha, C = \beta, 则有

SABD=adsinα2,SCBD=bcsinβ2S_{ABD} = \frac{ad\sin\alpha}{2}, S_{CBD} = \frac{bc\sin\beta}{2}

SABCD=SABD+SCBD=adsinα+bcsinβ2S_{ABCD} = S_{ABD}+S_{CBD}= \frac{ad\sin\alpha + bc\sin\beta}{2}

由余弦定理知

BD2=a2+d22adcosα=b2+c22bccosβBD^2 = a^2+d^2-2ad\cos\alpha = b^2+c^2-2bc\cos\beta

得到

(a2+d2)(b2+c2)=2adcosα+2bccosβ(a^2+d^2)-(b^2+c^2) = 2ad\cos\alpha + 2bc\cos\beta

稍加计算得到

SABCD=(sa)(sb)(sc)(sd)abcdcos2(α+β2) S_{ABCD}=\sqrt{(s-a)(s-b)(s-c)(s-d)-abcd\cos^2(\frac{\alpha+\beta}{2})}

其中,s=a+b+c+d2其中, s = \frac{a+b+c+d}{2}

也就是著名的 布雷施特奈德公式 。

这时我们也知道了四边形面积的最大值

Smax=(sa)(sb)(sc)(sd)S_{max} = \sqrt{(s-a)(s-b)(s-c)(s-d)}

表达式和海伦公式极其相像,事实上海伦公式为该公式(婆罗摩笈多公式)的d=0d=0的特殊情况。同时也不难看出,此时的四边形四顶点共圆。

猜测

任意多边形取到面积最大值的时候,它的顶点共圆,且表达式为 Smax=(sai),s=ai2S_{max}=\sqrt{\prod(s-a_{i})}, s = \frac{\sum a_{i}}{2}。(公式显然是错的,随便就是一万个反例)

我们来简单证明一下第一个猜测,已知的是:

对于一个边长固定的四边形,在其顶点共圆时取到面积的最大值。

假设 nn 边形在取到面积最大值的情况时,顶点不共圆。

n(n4)n(n\geq4) 边形上,取任意不重复的四顶点作为一个四边形的四个顶点。这时, nn 边形的面积就被分为两个部分,一是我们取出的四边形的面积,一是取出后的剩余部分。保持剩余部分面积不变,如果取出的四边形四个顶点不共圆,那么根据我们的已知,存在其顶点共圆时四边形面积更大的情况,那么该 nn 边形的面积应有更大值,与假设矛盾。

从而,由于取出的四顶点具有任意性,当该 nn 边形取最大面积时,各顶点一定共圆。

这里又衍生出一个问题,那就是点序(或者边序)是否对最大面积有影响呢?


Q3、最大面积的表达式

既然猜测的面积公式不成立, 那不如我们再猜一个吧 我们尝试一下从正面直接推导。

假设该 nn 边形的边为 di(i=1,2,,n)d_i(i = {1,2,…,n})

令各边(弦)对应的圆心角为 ai(i=1,2,,n)a_i(i = {1,2,…,n}),内接圆的半径为 RR 。 (未知量)

由于

i=1nai=2π\sum_{i=1}^n{a_i} = 2\pi

并且

sin(ai2)=di2R,ai=2arcsin(di2R)sin(\frac{a_i}{2}) = \frac{d_i}{2R}, 即 a_i = 2\arcsin(\frac{d_i}{2R})

我们得到

i=1narcsindi2R=π(1)\sum_{i=1}^n{\arcsin{\frac{d_i}{2R}}} = \pi \tag{1}

2021-03-23记 又发现一个问题,圆心可能不在多边形内部,方程(1)左侧可能不单调,方程需要重构。

同时,多边形面积为

Snmax=i=1ndi2R2di24(2)S_n{max} = \sum_{i=1}^n{\frac{d_i}{2}\sqrt{R^2-\frac{d_i^2}{4}}\tag{2}}

至此,只要求出 RR 的通解就能知道面积的具体表达式了。

(1) 式左侧为关于 R 的单调函数,上一个关于点序的问题就不是问题了

但是…… 要怎么求呢?emmmmmm

k=12Rk = \frac{1}{2R}

i=1narcsindi2R=i=1narcsin(dik)=i=1nm=0[(2m)!22m(m!)2](dik)2m+12m+1=m=0[(2m)!22m(m!)2]i=1ndi2m+12m+1k2m+1=π \begin{aligned} \sum_{i=1}^n{\arcsin{\frac{d_i}{2R}}} & = \sum_{i=1}^n{\arcsin(d_ik)} \newline & = \sum_{i=1}^n\sum_{m=0}^{\infty}{[\frac{(2m)!}{2^{2m}(m!)^2}]\frac{(d_ik)^{2m+1}}{2m+1}} \newline & = \sum_{m=0}^{\infty}{[\frac{(2m)!}{2^{2m}(m!)^2}]\frac{\sum_{i=1}^n{d_i^{2m+1}}}{2m+1}{k^{2m+1}}} \newline & = \pi … \end{aligned}

2021-03-20记 脑阔疼,总之感觉是个高次方程

或者,(1)两侧对 RR 求导

i=1ndi2R21(di2R)2=0i=1ndi4R2di2=0 \begin{aligned} \sum_{i=1}^{n}{\frac{-\frac{d_i}{2R^2}}{\sqrt{1-(\frac{d_i}{2R})^2}}} = 0 \newline \sum_{i=1}^{n}{\frac{d_i}{\sqrt{4R^2-d_i^2}}} = 0 \end{aligned}

2021-03-21记 无解?!可能要引入复数了 先搁着吧

这个求导应该有问题,对于确定的 did_i 数组,RR 应为确值而非变量,对 RR 求导之后出现的问题,很可能就是因为我们在求导过程中认为 RR 可变,而认为 did_i 为常数。

一个新的思路

由于

iarcsinx=sh1ixi\arcsin{x} = sh^{-1}{ix}

得到

arcsindm2R=iln(idm2R+1dm24R2)\arcsin{\frac{d_m}{2R}} = -i\ln{(i\frac{d_m}{2R}+\sqrt{1-\frac{d_m^2}{4R^2}})}

所以有

m=1narcsindm2R=m=1n(iln(idm2R+1dm24R2)=iln(m=1n(idm2R+1dm24R2))=π \begin{aligned} \sum_{m=1}^{n}\arcsin{\frac{d_m}{2R}} & = \sum_{m=1}^{n}(-i\ln{(i\frac{d_m}{2R}+\sqrt{1-\frac{d_m^2}{4R^2}})} \newline & = -i\ln({\prod_{m=1}^{n}{(i\frac{d_m}{2R} + \sqrt{1-\frac{d_m^2}{4R^2}})}}) \newline & = \pi \end{aligned}

m=1n(idm2R+1dm24R2)=eiπ=1\prod_{m=1}^{n}{(i\frac{d_m}{2R} + \sqrt{1-\frac{d_m^2}{4R^2}})} = e^{i\pi} = -1

k=12Rk = \frac{1}{2R}

m=1n(idmk+1+(idmk)2)=1\prod_{m=1}^{n}{(id_mk + \sqrt{1+(id_mk)^2})} = -1 \newline

分奇偶、虚实找到结果

知识水平受限,目前的结论是,最大面积有无通解不确定,还没有结论。

Q4、代码实现