初識調整法(貪心)
引例:
\(證明:圓內接四邊形中正方形的面積最大\)
$在圓上順時針任取四點 A , B , C , D 構成凸四邊形,固定對角線 AC , 分別令 B , D 在對應的圓弧上自由滑動 . $
$\because S_{四邊形ABCD}=\frac {(d_{B-AC}+d_{D-AC})\cdot |AC|}2 $
$ \therefore 最大化S_{四邊形ABCD}\Rightarrow 最大化(d_{B-AC}+d_{D-AC}) \Rightarrow 分別最大化 d_{B-AC} 與 d_{D-AC} $
\(顯然,當 B , D 分別取到對應圓弧上的平分點時兩點到 AC 的距離同時最大\)
\(\therefore 對于任意對角線AC, BD 垂直平分 AC 時,即BD與直徑重合時,S_{四邊形ABCD}最大\)
\(\therefore 對于所有固定了對角線AC的四邊形ABCD來說,BD一定與直徑重合\)
\(\therefore 圓內接四邊形中面積最大的那個的對角線BD也一定與直徑重合\)
\(現在調整A,C的位置,使得|AC|值最大,顯然AC也與直徑重合時,|AC|最大\)
\(\therefore 對角線AC,BD相互垂直平分 \Rightarrow 四邊形ABCD是正方形\) \(QED\)

浙公網安備 33010602011771號