证明题(2021年5月阿里巴巴

在一个虚拟的世界中,每个居民(设想为没有大小的几何点)依次编号为1,2,⋯.为了抗击某种疫情,这些居民要接种某疫苗,并在注射后在现场留观一段时间。现在假设留观的场所是平面上的一个半径为1/4的圆周。为了安全,要求第m号居民和第n居民之间的距离dm,n满足

(m+n)dm,n≥1

这里我们考虑的是圆周上的距离,也就是两点间劣弧的弧长。那么

1.选择题(4分)下列选项( )符合实际情况。

A 这个留观室最多能容纳8个居民

B 这个留观室能容纳的居民个数有大于8的上限:

C 这个留观室可以容纳任意多个居民。

2.证明题(6分)证明你的论断。

参考答案

关键词

位置;距离;数学;不等式;证明;几何;平面;归纳法;ln;基本不等式;

2019年第一届阿里巴巴数学竞赛的优胜者们在参加集训营的时候,集体送给主办方负责人的礼物,是一个有60个全等的三角形面的多面体。从图中我们可以看到,这个多面体的表面是60个全等的空间四边形拼接而成的。 一个空间n边形是指由一个平面n边形沿若干条对角线做适当翻折(即在选定的对角线处形成适当的二面角)后得到的空间图形。两个空间图形全等指的是它们可以通过R3中的一个等距变换完全重合。一个多面体指的是一个空间有界区域,其边界可以由有限多个平面多边形沿公共边拼接而成。1. 判断题(4分) 我们知道2021=43×47.那么是否存在一个多面体,它的表面可以由43个全等的空间47边形拼接而成?2. 问答题(6分) 请对你的判断给出逻辑的解释。

去年,张师傅因为多旋圈面爆红,今年他来到了达摩院给扫地僧做面。某天,软件工程师小李跟张师傅吐槽工作。小李主要硏究和设计算法用于调节各种产品的参数。这样的参数一般可以通过极小化Rn上的某个损失函数f求得。在小李最近的一个项目中,这个损失函数是另外一个课题组提供的;出于安全考虑和技术原因,该课题组难以向小李给出此函数的内部细节,而只能提供一个接口用于计算任意x∈Rn处的函数值f(x)。所以,小李必须仅基于函数值来极小化f。而且,每次计算f的值都消耗不小的计算资源。好在该问题的维度n不是很高(10左右)。另外,提供函数的同事还告知小李不妨先假设f是光滑的。这个问题让张师傅想起了自己收藏的一台古董收音机。要在这台收音机上收听一个节目,你需要小心地来回拧一个调频旋钮,同时注意收音效果,直到达到最佳。在这过程中,没有人确切地知道旋钮的角度和收音效果之间的定量关系是什么。张师傅和小李意识到,极小化f不过就是调节一台有多个旋钮的机器:想象x的每一个分量由一个旋钮控制,而f(x)表示这台机器的某种性能,只要我们来回调整每个旋钮,同时监视f的值,应该就有希望找到最佳的x。受此启发,两人一起提出了极小化f的一个迭代算法,并命名为“自动前后调整算法”( Automated Forward/Backward Tuning,AFBT,算法1)。在第k次迭代中,AFBT通过前后调整xk的单个分量得2n个点{xk±tk ei:i=1,…,n},其中tk为步长;然后,令yk为这些点中函数值最小的一个,并检査yk是否使f充分减小;若是,取xk+1=yk,并将步长增倍;否则,令xk+1=xk并将步长减半。在算法1中,ei表示Rn中的第i个坐标向量,它的第i个分量为1,其余皆为0; I(∙) 为指示函数——若f(xk )-f(yk)至少为tk之平方,则I[f(xk )-f(yk )≥tk2]取值为1,否则为0。1自动前后调整算法(AFBT)输入x0∈Rn,t0>0。对k=0,1,2,…,执行以下循环。1:yk≔argmin{f(y):y=xk±tk ei,i=1,…,n} #计算损失函数。2:sk≔I[f(xk )-f(yk )≥tk2] #是否充分下降?是:sk=1;否:sk=0。3:xk+1≔(1-sk ) xk+sk yk #更新迭代点。4:tk+1≔2(2sk-1 ) tk #更新步长。sk=1:步长增倍;sk=0:步长减半。现在,我们对损失函数f:Rn→R作出如下假设。假设1. f为凸函数,即对任何x,y∈Rn与α∈[0,1]都有f((1-α)x+αy)≤(1-α)f(x)+αf(y).假设2. f在Rn上可微且∇f在Rn上 L-Lipschitz连续。假设3. f的水平集有界,即对任意λ∈R,集合{x∈Rn:f(x)≤λ}皆有界。基于假设1与假设2,可以证明〈∇f(x),y-x〉≤f(y)-f(x)≤〈∇f(x),y-x〉+L/2 ‖x-y‖2对任何x,y∈Rn成立;假设1与假设3则保证f在Rn上取到有限的最小值f*。凸函数的更多性质可参考任何一本凸分析教科书。证明题(20分) 在假设1-3下,对于AFBT,证明f(xk)=f*.

令n为正整数。对任一正整数k,记0_k=为k×k的零矩阵。令Y=为一个(2n+1)×(2n+1)矩阵,其中A=(xi,j)1≤i≤n,1≤j≤n+1是一个n×(n+1)实矩阵且At记A的转置矩阵,即(n+1)×n的矩阵,(j,i)处元素为xi,j.(i)证明题(10分)称复数λ为k×k矩阵X的一个特征值,如果存在非零列向量v=(x1,…,x_k)t使得X_v=λv.证明:0是Y的特征值且Y的其他特征值形如±,其中非负实数λ是AAt的特征值。(ii)证明题(15分)令n=3且a1,a2,a3,a4是4个互不相等的正实数。记a=以及xi,j=ai δi,j+aj δ4,j-1/a2 (ai2+a42)aj(1≤i≤3,1≤j≤4),其中δi,j= .证明:Y有7个互不相等的特征值。

在一个虚拟的世界中,每个居民(设想为没有大小的几何点)依次编号为1,2,⋯.为了抗击某种疫情,这些居民要接种某疫苗,并在注射后在现场留观一段时间。现在假设留观的场所是平面上的一个半径为1/4的圆周。为了安全,要求第m号居民和第n居民之间的距离dm,n满足(m+n)dm,n≥1这里我们考虑的是圆周上的距离,也就是两点间劣弧的弧长。那么1.选择题(4分)下列选项( )符合实际情况。A 这个留观室最多能容纳8个居民B 这个留观室能容纳的居民个数有大于8的上限:C 这个留观室可以容纳任意多个居民。2.证明题(6分)证明你的论断。

在一个虚拟的世界中,每个居民(设想为没有大小的几何点)依次编号为1,2,⋯.为了抗击某种疫情,这些居民要接种某疫苗,并在注射后在现场留观一段时间。现在假设留观的场所是平面上的一个半径为1/4的圆周。为了安全,要求第m号居民和第n居民之间的距离dm,n满足(m+n)dm,n≥1这里我们考虑的是圆周上的距离,也就是两点间劣弧的弧长。那么1.选择题(4分)下列选项( )符合实际情况。A 这个留观室最多能容纳8个居民B 这个留观室能容纳的居民个数有大于8的上限:C 这个留观室可以容纳任意多个居民。2.证明题(6分)证明你的论断。

在一个虚拟的世界中,每个居民(设想为没有大小的几何点)依次编号为1,2,⋯.为了抗击某种疫情,这些居民要接种某疫苗,并在注射后在现场留观一段时间。现在假设留观的场所是平面上的一个半径为1/4的圆周。为了安全,要求第m号居民和第n居民之间的距离dm,n满足(m+n)dm,n≥1这里我们考虑的是圆周上的距离,也就是两点间劣弧的弧长。那么1.选择题(4分)下列选项( )符合实际情况。A 这个留观室最多能容纳8个居民B 这个留观室能容纳的居民个数有大于8的上限:C 这个留观室可以容纳任意多个居民。2.证明题(6分)证明你的论断。

在一个虚拟的世界中,每个居民(设想为没有大小的几何点)依次编号为1,2,⋯.为了抗击某种疫情,这些居民要接种某疫苗,并在注射后在现场留观一段时间。现在假设留观的场所是平面上的一个半径为1/4的圆周。为了安全,要求第m号居民和第n居民之间的距离dm,n满足(m+n)dm,n≥1这里我们考虑的是圆周上的距离,也就是两点间劣弧的弧长。那么1.选择题(4分)下列选项( )符合实际情况。A 这个留观室最多能容纳8个居民B 这个留观室能容纳的居民个数有大于8的上限:C 这个留观室可以容纳任意多个居民。2.证明题(6分)证明你的论断。

在一个虚拟的世界中,每个居民(设想为没有大小的几何点)依次编号为1,2,⋯.为了抗击某种疫情,这些居民要接种某疫苗,并在注射后在现场留观一段时间。现在假设留观的场所是平面上的一个半径为1/4的圆周。为了安全,要求第m号居民和第n居民之间的距离dm,n满足(m+n)dm,n≥1这里我们考虑的是圆周上的距离,也就是两点间劣弧的弧长。那么1.选择题(4分)下列选项( )符合实际情况。A 这个留观室最多能容纳8个居民B 这个留观室能容纳的居民个数有大于8的上限:C 这个留观室可以容纳任意多个居民。2.证明题(6分)证明你的论断。

在一个虚拟的世界中,每个居民(设想为没有大小的几何点)依次编号为1,2,⋯.为了抗击某种疫情,这些居民要接种某疫苗,并在注射后在现场留观一段时间。现在假设留观的场所是平面上的一个半径为1/4的圆周。为了安全,要求第m号居民和第n居民之间的距离dm,n满足(m+n)dm,n≥1这里我们考虑的是圆周上的距离,也就是两点间劣弧的弧长。那么1.选择题(4分)下列选项( )符合实际情况。A 这个留观室最多能容纳8个居民B 这个留观室能容纳的居民个数有大于8的上限:C 这个留观室可以容纳任意多个居民。2.证明题(6分)证明你的论断。

在一个虚拟的世界中,每个居民(设想为没有大小的几何点)依次编号为1,2,⋯.为了抗击某种疫情,这些居民要接种某疫苗,并在注射后在现场留观一段时间。现在假设留观的场所是平面上的一个半径为1/4的圆周。为了安全,要求第m号居民和第n居民之间的距离dm,n满足(m+n)dm,n≥1这里我们考虑的是圆周上的距离,也就是两点间劣弧的弧长。那么1.选择题(4分)下列选项( )符合实际情况。A 这个留观室最多能容纳8个居民B 这个留观室能容纳的居民个数有大于8的上限:C 这个留观室可以容纳任意多个居民。2.证明题(6分)证明你的论断。

已知椭圆x2/2+y2=1的右准线l与x轴相交于点E,过椭圆右焦点F的直线与椭圆相交于A,B两点,点C在右准线l上,且BC//x轴.求证直线AC经过线段EF的中点.

设抛物线y2=2px(p>0)的焦点为F,经过点F的直线交抛物线与A,B两点,点C在抛物线的准线上,且BC//x轴.证明AC经过原点O.

设{cn},{bn}是公比不相等的两个比数列,cn =an+bn.证明数列{cn}不是等比数列.

已知复数z=/2 - 1/2 i,ω=/2+/2 i.复数,z2ω3在复数平面上所对应的点分别为P,Q.证明△OPQ是在等腰直角三角形(其中O为原点).

如图,在正三角棱柱ABC-A1 B1 C1中,E∈BB1,截面A1 EC⊥侧面AC1 (Ⅰ)求证: BE=EB1;(Ⅱ)若AA1=A1 B1,求平面A1 EC与平面A1 B1 C1所成二面角(锐角)的度数. 注意:在下面横线上填写适当内容,使之成为(Ⅰ)的完整证明,并解答(Ⅱ).(Ⅰ)证明:(如图)在截面A1 EC内,过E作EG⊥A1 C,G是垂足. ①∵_________________________________________∴EG⊥侧面AC1;取AC的中点F,连接BF,FG,由AB=BC得BF⊥AC.②∵_________________________________________.∴BF⊥侧面AC1;得BF//EG,BF、EG确定一个平面,交侧面AC1于FG.③∵_________________________________________∴BF//EG四边形BEGF是平行四边形BF=EG.④∵_________________________________________∴FG//AA1,ΔAA1 C∽ΔFGC.⑤∵_________________________________________∴FG=1/2 AA1=1/2 BB1,即BE=1/2 BB1故BE=EB1.(Ⅱ)解:

设{an}是由正数组成的等比数列,Sn是其前n项和.(1)证明(lgSn+lgSn+2)/2<lgSn+1.(2)是否存在常数c>0,使得[lg(Sn-c)+lg⁡(Sn+2-c)]/2=lg(Sn+1-c)成立?并证明你的结论.

已知函数f(x)=tanx,x∈(0,π/2).若x1,x2∈(0,π/2),且x1≠x2,证明1/2 [f(x1)+f(x2)]>f((x1+x2)/2).

已知关于x的实系数二次方程x2+ax+b=0有两个实数根a,β.证明:(I)如果|α|<2,|β|<2,那么2|a|<4+b且|b|<4;(Ⅱ)如果2|a|<4+b且|b|<4,那么|α|<2,β|<2.

已知椭圆x2/a2 +y2/b2 =1(a>b>0),A,B是椭圆上的两点,线段AB的垂直平分线与x轴相交于点P(x0,0).证明:-(a2 - b2)/a < x0 < (a2 - b2)/a.

已知:两条异面直线a,b所成的角为θ,它们的公垂线段AA1的长度为d.在直线a,b上分别取点E,F,设A1E=m,AF=n. 求证:EF=.