设P为给定的凸n边形内部或边上的点,设函数f(p)=p到所有顶点的距离之和.求证：f(p)的最大值可以在p为某个顶点取到.我郁闷啊.完全没思路啊..要用向量来解.我目测是要用反证法来证明.
求证：f(p)的最大值可以在p为某个顶点取到.
我郁闷啊.完全没思路啊..
要用向量来解.我目测是要用反证法来证明.
设A为定点,P1P2为一线段端点,Q为线段P1P2上的一点.设QP1/P2P1=L（标量）,则0<L<1,向量AQ=L*向量AP1+(1-L)*向量AP2,两边取模,由三角不等式,得如下不等式：|AQ|<=|L*AP1|+|(1-L)*AP2|=L*|AP1|+(1-L)*|AP2|.
这样推广一下,设有一组顶点A(1),...,A(n),同样地设线段P1P2和上面一点Q,设QP1/P2P1=L在0和1之间,则对任意i,有|A(i)Q|<=L*|A(i)P1|+(1-L)*|A(i)P2|.对i求和,得f(Q)<=L*f(P1)+(1-L)*f(P2).
这个式子的意义,就是说,对线段P1P2上的一点Q,f(Q)不可能同时大于f(P1)和f(P2).这个结论用反证法很好证明.有了这个式子,本命题就很好证明了.
上述的证明还没用到n边形的凸性,但是下面的证明就会用到了.
（1）若f(P)最大值的点P在内部,则A(1)P延长交至某边A(i)A(i+1)上的Q.因为n边形是凸的,因此上述操作可行,这点非常重要.因为P在线段A(1)Q上,所以f(P)不能同时大于f(A(1))和f(Q).同理地,f(Q)不能同时大于f(A(i))和f(A(i+1)).综合来说,f(P)不能同时大于f(A(1)),f(A(i))和f(A(i+1)),因此矛盾.
（2）若f(P)最大值在某边A(i)A(i+1)上,那自然有f(P)不能同时大于f(A(i))和f(A(i+1)),命题也自然得证.
所以,f(P)最大值一定可以在某顶点取到.
某人在练习使用打点计时器的实验中拉动纸带经0.4s在纸带上应打下的计时点数目为（）A、19个B、20 2020-03-30 …
若在一棵二叉排序树中叶结点的数目为6,那么树中度为2的结点数目为 【】 2020-05-23 …
若在一棵排序二叉树中叶结点的数目为n0,度为2的结点数目为n2,那么n0、n2之间满足( )。A.n 2020-05-23 …
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。A.nB.C.[lo 2020-05-26 …
对于非空满k叉树，其分支结点数目为n，那么，其叶结点的数目为多少RT,要结果和过程，这个题应该不难 2020-07-08 …
6、对于含有n个元素的子集树问题,最坏情况下其解空间的叶结点数目为(B).A.B.2^nC.2^n 2020-07-29 …
牛顿法求极小点题目为f（X1,X2）＝（X1－2）^4＋（X1-2X2）^2.其中X1和X2后面的 2020-07-29 …
在平面直角坐标系中，已知椭圆的左焦点为，且椭圆的离心率.(1)求椭圆的方程；(2)设椭圆的上下顶点 2020-08-01 …
一个包含n个分支结点（非叶结点）的非空满k叉树,k>=1,它的叶结点数目为? 2020-11-17 …
1.如下图,一个圆绕直线MN旋转一周,会得到怎样的一个几何体?展开你的想象,说出几个与它类似的物体. 2020-12-14 …