1994年四川省高中数学联合竞赛决赛试题及解答

一、填空题(共5个小题,每小题7分,共35分) 1.等差数列{a_n)与等比数列{b_n}的首项是一个相等的正数,且a_(2n 1)=b_(2n 1),则a_(n 1)与b_(n 1)的大小关系是a_(n 1)≥b_(n 1)。     

一道IMO预选题的溯源及推广

第28届国际数学奥林匹克有如下一道预选题: 试证:若a、b、c是三角形的三边,且2s=a b c,则(1) 运用契贝雪夫不等式: 若序列a_1和b_1(i=1,2,…,n)为同序,即满足a_2≤a_2≤…≤a_m且b_1≤b_2≤…≤b_n或a_1≥a_2≥…≥a_n且b_1≥b_2≥…≥b_n 则若序列a_1和b_1(i=1,2,…,n)为反序,则上式中的不等号反向。     

t-可约二部分竞赛图的得分表偶

设 T_(m,n)是 m×n 二部分竞赛图,(X,T)是 T_(m,n)的顶点集合 V(T_(m,n)的有序分划,其中|X|=m,|Y|=n.设 X={x_1,x_2,…,x_m},Y={y_1,y_2,…,y_n}.顶点x_1,x_2,…,x_m 在 T_(m,n)中的得分依次为 a_1,a_2,…,a_m,a_1≤a_2≤…≤a_m;y_1,y_2,…,y_n 在 T_(m,n)中的得分依次为 b_1,b_2,…,b_n,b_1≤b_2≤…≤b_n.记 A=(a_1,a_2,…,a_m),B=(b_1,b_2,…,b_n).有序向量偶(A,B)称为 T_(m,n)的得分表偶.反之,给定有序非负整向量偶(A,B),其中 A=(a_1,a_2,…,a_m),a_1≤a_2≤…≤a_m,B=(b_1,b_2,…,b_n),b_1≤b_2≤…≤b_n,是否存在 m×n 二部分竞赛图 T_(m,n),使得(A,B)是 T_(m,n)的     

解等式约束加权线性最小二乘问题的矩阵校正方法

1 引言 在实际应用中常会提出解等式约束加权线性最小二乘问题 min(b_2-A_2x)~TW(b_2-A_2x) x∈R~n (1) s.t.A_1x=b_1,其中A_1∈R~(p×n),A~2∈R(q×n),b_1∈R~p,b_2∈R~q,W∈R(q×q)为对称正定矩阵. 对于问题(1),目前已有多种数值求解方法,如Paige利用(1)的对偶公式给出了一个向后稳定的数值方法.Gulliksson和Wedin利用加权QR分解技巧给出了解(1)的一个直接解法.作者利用广义Cholesky分解构造了解(1)的矩阵分解方法.     

我为高考设计题目

题342在数列{a_n}中,若对任意的n∈N^*,都有a_n≤M(实常数)成立,且对任意的aa,则称数列{a_n}具有性质P(M).(1)设等比数列{b_n}(n∈N^*)的前n项和为Tn,若b_3²+b_4=0,b²-2b_3=0;证明:数列{T_n}具有性质P(2);(2)数列{a_n}的前n项和S_n满足:nS_m+n-(m+n)S_n+3(m+n)mn=0(m,n∈N^*);若数列{S_n}具有性质P(884),求a_1的取值集合.     

Neuberg-Pedoe不等式的高维推广及应用

<正> 全文中我们用 ∑_A,∑_B表示n维欧氏空间E~n中的单形;其顶点分别为a_1,a_2,…,a_(n+1)和b_1,b_2,…,b_(n+1);其稜长分别为 a_(ij)=|a_ia_j|和b_(ij)=|b_ib_j|;其体积分别为V(A),V(B). 令∑_A,∑_B的顶点集{a_i},{b_i}的Cayley-Menger阵分别为n+2阶方阵:     

从一个不等式看理解数学的过程

我记得念高中的时候,在课本上看到一道这样的例题: 若a_1,…,a_n,b_1,…,b_n是2n个实数, 证明(a_1~2+…+a_n~2)(b_1~2+…+b_n~2)≥(a_1b_1+…+a_nb_n)~2。我也记得书上的解法是这样子:先考虑a_i~2x~2+2a_ib_ix+b_i~2)=(a_ix+b_i)~2≥0 (i=1,2,…,n),故得(a_i~2+…+a_n~2)x~2+2(a_1b_1+…+a_nb_n)x+     

柯-布不等式证明及其在求最值问题中的应用

柯西-布尼亚可夫斯基不等式:对于ai,bi(i∈1,2,…,n)∈R,有(a_1~2 a_2~2 … a_2~2)(b_1~2 b_2~2 … b_n~2)≥(a1b1 a2b2 … anbn)2,当且仅当对i=1,2,…,n,bi/ai都相等时取等号.举例两则证明方法如下:     

矩阵张量积不可约性的表征

为矩阵A与B的张量积,记为C=A(?)B。 定义Ⅰ设A=(a_(ij))∈C~(n×n),B=(b_(ij))∈C~(m×m)。若A在某位置(f,f)之非零元素链中有一个含r_1个A中的非零元:A(f,f)=a_(fe_1)a_((e_1)(e_2)…a_(e_r))(?),B在某位置(t,t)之非零元素链中有一个含r_2个B中的非零元:B(t,t)=b_((ts_1))b_((s_1s_2))…bs_(s_r_2-1)l,且(r_1,r_2)=1,1≤f≤n,1≤r≤m,则称A,B满足弱链条件。     

第五讲 排序原理与容斥原理

一、排序原理设有两组非负序列{a_n},{b_n}满足: a_1≤a_2≤…≤a_(n-1)≤a_n b_1≤b_2≤…≤b_(n-1)≤b_n那么,a_1b_n十a_2b_(n-1) … a_nb_1(反序) ≤a_1b_(i1) c_2b_(i2) … a_nb_(in)(乱序) ≤a_1b_1 a_2b_2 … a_nb_n(同序)其中,i_1,i_2,…,i_n是1,2,…,n的一个排列。这个结论被称作排序原理。证明:设i相似文献   

求多项式根的新劈因子法

本文给出了劈出多项式F(z)的二次因子的程序{w_n(z)}:若则取 w_(n+1)(z)=z~2+(a_2c_1-a_1c_2)/(a_2b_1-a_1b_2)z+(a_2d_1-a_1d_2)/(a_2b_1-a_1b_2);文中指出此法与Bairstow法效果相当,并提供了一些例子.     

分式线性迭代数列的敛散性及收敛速度

若a_i,b_i0(i=1,2),|a_1 a_2b_1 b_2|≠0,则数列x_10,x_(n+1)=a_1x_n+a_2/b_1x_n+b_2收敛.若迭代过程中,xn(n=1,2,…)全不是φ(x)=a1x+a2/b1x+b2的不动点,则迭代数列{xn}线性收敛.     

对《有关等角多边形的一个定理及其应用》的一点补充

文[1]首先提出了如下的定义1 内角全相等,各边不相等或不全相等的凸多边形,叫做等角多边形。并证明了下述的定理1 对于两个全等的角2n边形(n∈N,n≥2),每相邻两边都两两相交并组成公共内接4n边形,每条边长依次为a_1,b_1,a_2,b_2,…,a_n,b_n,a_(n-1),…,a_(2n),b_(2n),则     

GF(p)上B_n的次数

行列式 B_n=∑±b_(i_1)~(m_1)b_(i_2)~(m_2)…b_(i_n)~(m_n)中各项含因子 b 的个数的最大值称为 B_n 的次数,其中,1≤t_k≤n,m_f≥0,b_(i_k)∈GF(p).当 p=2时,这是0-1矩阵的行列式,文[3]已有结果.本文在任意 p 的情形下给出 B_n 的次数 L(n)的公式:对任意正整数 r,当 n_r≤n≤n_(r+1)时,L(n)=r,其中,n_r=(r_0+1)(p~(q+1)-1)/(p-1)-(1+qp~(q+1),q=[r/(p-1)],r=q(p-1)+r_0。     

利用矩阵的初等行变换求解一般线性方程组

本文介绍一种利用矩阵的初等行变换(以下简称行变换)求解一般线性方程组A_(mn)X_(n1)=B_(m1),其中A_(mn)=(a_(ij)),X_(n1)=(x_1x_2…x_n)~T,B=(b_1b_2…b_n)~T(1)的方法,这种方法通过适当的初等行变换,使得它的一个特解及它的导出组A_(mn)X_(n1)=O_(m1) (2)的基础解系都巧妙地蕴含在同一个矩阵中,即可直接写出它们的通解.实践证明,该方法简单易行,与传统的方法相比,能达到事半功倍的效果.     

星样树与路的笛卡尔积图的任意可分性（英文）

一个图G称为是任意可分的(简记AP),如果对于正整数|V(G)|的任一满足∑_(i=1)~pn_i=|V(G)|的划分τ=(n_1,n_2,…,n_p),总是存在顶点集V的一个划分(V_1,V_2,…,V_p)满足|V_i|=n_i,i=1,2,…,p,使得每个V_i导出的图是图G的一个连通子图.记S(a_1,a_2,…,a_t,b_1,b_2,…,b_l)是最大度△(S)=t+l的星样树,其中a_i是奇数,b_j是偶数且a_1≤a_2≤…≤a_t,b_1≤b_2≤…≤b_l.我们证明了对于一个大于等于2的偶数n,当△(S)≤n+1时,如果t≤2,或t≥3且a_3 1,则笛卡尔积图S□P_n是AP的.对于一个大于2的奇数n,如果△(S)≤n+1且t≤2,则S□P_n是AP的;如果△(S)≤n+1且t≥3,则S□P_n不是AP的.     

RESEARCH ANNOUNCEMENTS Limit of Bernstein- Bezier Curves for Periodic Control Nets

Let n≥1 control points .b_0, b_1,…,b_(n-1)∈ R~d be given. These control points arerepeated by b_(j+kn): =b_j for 0≤j≤n - 1, and all k∈Zto form an infinite periodic sequence. The centrold of the points is denoted by     

求GF(q)上全部M序列的剪接方法

GF(2)上移位寄存器序列的概念可以很自然地推广到GF(q)上. GF(q)上n级de Bruijn-Good图是一个有向图G_n,它有q~n个顶点,每个顶点表示一个n级状态(a_1,a_2…,a_n),其中a_i=0,1,…,q-1;有q~(n+1)条弧,对于顶点P=(a_1,…a_n)及Q=(b_1,…,b_n)有一条以P为起点Q为终点的有向弧,如果b_1=     

根有某种关系的两个一元二次方程系数间的关系及其应用

几个定理设有两个一元二次方程a_1x~2+b_1x+c_1=0 (a_1≠0) (Ⅰ)和a_2x~2+b_2x+c_2=0 (a_2≠0) (Ⅱ) 定理1 方程(Ⅱ)有一个根是方程(Ⅰ)的一个根的k倍的充要条件是。 (?) 证明必要性:设x_1、x_2是方程(Ⅰ)的两个根,若方程(Ⅱ)有一个根是方程(Ⅰ)的一个根的k倍,则有 (a_2k~2x_1~2+b_2kx_1+c_2)·(a_2k~2x_2~2+b_2kx_2+c_2)=0此式左边展开后,经整理可得 a_2~2k~4(x_1x_2)~2+a_2b_2k~3x_1x_2(x_1+x_2)     

Some Theorems of Analytic Functions

1 Introduction We denote that: σ—the class of functions ω(z)=A_1z+A_2z~2+…regular in the unit disk such that sum from n=1 to ∞ (n|A_n|~2<∞);K_c— the class of close-to-convex function f(z),that is, if f(z)=α_1z+α_2z~2+…there exists a starlike function g(z) =b_1z+b_2z~2+…such that