江苏省年冬令营试题.docVIP

江苏省2004年冬令营试题（二） 2004．11．30． 1．设P(x)是实系数多项式函数P(x)=ax3+bx2+cx+d．试证：如果对任何|x|1，均有|P(x)|≤1，则 |a|+|b|+|c|+|d|≤7． 解：由于P(x)是实系数多项式函数，即P(x)连续，从而|P(1)|≤1，|P(－1)|≤1． P(1)=a+b+c+d； P(－1)=－a+b－c+d； P()=a+b+c+d； P(－)=－a+b－c+d． 解得 a=[P(1)－P(－1)－2P()+2P(－)]， b=[P(1)+P(－1)－P()－P(－)]， c=[－P(1)+P(－1)+8P()－8P(－)]， d=[－P(1)－P(－1)+4P()+4P(－)]． 故， a+b=[2P(1)－3P()+P(－)]，a－b=[－2P(－1)－P()+3P(－)]， 所以， |a+b|≤4，|a－b|≤4， 故 |a|+|b|=max{|a+b|，|a－b|}≤4． ① 同样， c+d=[－P(1)+6P()－2P(－)]，c－d=[－P(1)+2P()－6P(－)]． 所以， |c+d|≤3，|c－d|≤3， 故 |c|+|d|=max{|c+d|，|c－d|}≤3． 从而， |a|+|b|+|c|+|d|≤7． 本解亦可写为： p(x)=4x3－3x符合条件：对任意x∈[－1,1]，|p(x)|≤1。（由cos3θ=4cos3θ－3cosθ)。 当λ=±1时， p(λ)= λa+b+λc+d，p(±)=±a+b±c+d。 于是 |λa+b|=|P(()－2P()+P(－)|≤+2+=4, |λc+d|=|－P(()+2P()－P(－)|≤+2+=3; 因此， |a|+|b|+|c|+|d|=|(a+b|+|(c+d|≤7。于是最小m=7. n，设实数x1，x2，…，xn，xn+1，xn+2满足条件 0x1x2…xnxn+1xn+2． 试求 的最小值，并求出使该式达到最小值的所有满足条件的实数组x1，x2，…，xn，xn+1，xn+2． 解：⑴ 记=ti(ti1，1≤i≤n+1)．则题中式子可写为 取分母()((tl+tl+1))=(ti－)((ti+ti+1)=(ti)((ti+ti+1))－()((ti+ti+1)) ≤(ti)2+(ti)(ti+1)－[(]2 =(ti)2+(ti)(ti+1)－(ti)2 = (ti)(ti+1)． 因此，对符合条件的实数组0x1x2…xnxn+1xn+2，题中的式子不小于1． ⑵ 上式中等号成立的条件为=d(d为常数，1≤i≤n)，即=，(=－1=c(c为常数)． 记t1=b，有tj=bcj－1(1≤j≤n+1)．相应的有=tt=bci－1，1≤i≤n+1． 记x1=a0，有 xk=tk－1tk－2…t1a=abk－1c，2≤k≤n+2． ∵ x2x1，∴ b=1， 又，因tj=bcj－11(1≤j≤n+1)，∴ c(≥，1≤j≤n+1)． ⑶ 由上可得结论： ① 对于符合条件的实数组x1，x2，…，xn，xn+1，xn+2，题中式子的最小值为1． ② 能使式子达到最小值的符合条件0x1x2…xnxn+1xn+2的实数组x1，x2，…，xn，xn+1，xn+2应是 x1=a，xk= abk－1c，2≤k≤n+2． 其中，a0，b1，c，1≤j≤n+1． 三．把一些棋子放在一个n(n的棋盘上，满足如下条件： ⑴ 每个不含棋子的小方格均与含有棋子的小方格有公共边； ⑵ 给出任意一对有棋子的小方格，总有一系列含有棋子的小方格，起始位置与停止位置是这一对小方格，使得其中任意两个连续的方格都有公共边． 试证：至少需要在棋盘上放置(n2－1)个棋子． 解：用平面上的点代表放有棋子的格，若两个放有棋子的格相邻，则在代表它们的两点间连一条线．这样就得到了一个图．由⑵知，该图是连通图． 若一个放有棋子的格与一空格相邻，我们就说这个有棋子的格“管住”了该空格．由⑴知棋盘上的格子或是图中的点，或是被图中点管住的点． 从我们已作好的图中可以看出，所有顶点至多分成四类：每个一度点管住至多3个空格，每个二度点管住至多2个空格，每个三度点至多管住1个空格．每个四度点没有管住空格．设i度点的个数为Vi(i=1，2，3，4)．则有 f(V1，V2，V3，V4)=V1+V2+V3+V4