高中数学-竞赛试题(国际数学奥林匹克 2022年7月数学归纳法)

证明题（2022年7月国际数学奥林匹克）

Let k be a positive integer and let S be a finite set of odd prime numbers. Prove that there is at most one way (up to rotation and refection) to place the elements of S around a circle such that the product of any two neighbours is of the form x²+x+k for some positive integer x.

译文：

给定正整数 k,S是一个由有限个奇素数构成的集合.证明：至多只有一种方式(旋转或对称后相同视为同种方式)可以将S中的元素排成一个圆周，且满足任意两个相邻元素的乘积均可以写成x²+x+k的形式 (其中x为正整数) .

答案解析

对|S|=n归纳证明.当n=2时，成立；假设n≤m时成立，则n=m+1时：(1)设S={p1<p2<⋯<pm+1 },pi pj=x2+x+k⟺4pi pj=2(2x+1)2+4k-1，记t=4k+1.(2)若当4pm+1 pi=a2+t，由pi≠pj<pm+1知a,b<2pm+1均为奇数，4p...

查看完整答案

讨论

高中数学

Let R+ denote the set of positive real numbers. Find all functions f:R⟶R such that for each x∈R+, there is exactly one y∈R+ satisfying：xf(y)+yf(x)≤2.译文：设R+表示所有正实数构成的集合.求所有函数f:R+→R+，使得对任意x∈R+，恰好有一个y∈R+满足条件：xf(y)+yf(x)≤2.

The Bank of Oslo issues two types of coin：aluminium(denoted A) and bronze(denoted B). Marianne has n aluminium coins and n bronze coins, arranged in a row in some arbitrary initial order.A chain is any subsequence of consecutive coins of the same type.Given a fixed positive integer k<2n, Marianne repeatedly performs the following operation：she identifies the longest chain containing the kth coin from the left and moves all coins in that chain to the left end of the row.For example, if n = 4 and k=4 the process starting from the ordering AABBBABA would beAABBBABA→BBBAAABA→AAABBBBA→BBBBAAAA.Find all pairs (n, k) with 1 ≤ k ≤2n such that for every initial ordering at some moment during the process,the leftmost n coins will all be of the same type. 译文：奥斯陆银行发行了两种货币：铝币(记为A)和铜币(记为B).玛丽安有n枚铝币和n枚铜币，以任意初始方式排成一排。定义一条链为任意由相同类型货币构成的连续子列。给定正整数k<2n，玛丽安重复地进行如下操作：她找出包含(从左到右)第k枚硬币的最长链，然后把该链中所有货币移到序列最左端。例如，n=4，k=4时，对于初始序列 AABBBABA，过程如下：AABBBABA→BBBAAABA→AAABBBBA→BBBBAAAA.求所有满足1≤k≤2n的数组(n，k)，使得对任意初始序列，都可以在有限次操作内使左端为n枚相同的货币。

数列{an}中，a1=1,a2=3，若地任意n(n≥2)都存在正整数i(1≤i≤n-1)使得an+1=2an-ai.(1)求a4的所有可能值.(2)命题p：若a1,a2,a3,…,a8成等差数列，则a9<30，证明命题p为真；写出p的逆命题q，并判断q的真假，若命题q为真则证明，若命题q为假，请举出反例.(3)若对任意正整数m,a2m=3m，求数列{an}的通项公式.

已知Γ:x2/a2 +y2/b2 =1(a>b>0)的左、右焦点分别为F1 (-√2,0),F2 (√2,0),A为Γ的下顶点，M为直线l:x+y-4√2=0上一点.(1)若a=2,AM的中点在x轴上，求点M的坐标；(2)直线l交y轴于点B，直线AM经过点F2，若△ABM有一个内角的余弦值为3/5，求b；(3)若椭圆Γ上存在点P到直线l的距离为d，且满足d+|PF1 |+|PF2 |=6，当a变化时，求d的最小值.

如图，AD=BC=6，AB=20，∠ABC=∠DAB=120°，O为AB中点，曲线CMD上所有的点到O的距离相等，MO⊥AB，P为曲线CM上的一动点，点Q与点P关于OM对称.(1)若P在点C的位置，求∠POB的大小; (2)求五边形MQABP面积的最大值.

已知f(x)=log3(x+a)+log3(6-x).若将函数y=f(x)的图像向下平移m(m>0)个单位，经过点(3,0),(5,0)，求a与m的值；若a>-3且a≠0，解关于x的不等式f(x)≤f(6-x).

如图所示三棱锥，底面为等边△ABC，O为AC中点，PO⊥平面ABC，AP=AC=2.(1)求三棱锥P-ABC的体积;(2)若M为BC中点，求PM与平面PAC所成角的大小.

已知平面直角坐标系中的点集Q={(x,y)|(x-k)2+(y-k2)2=4|k,k∈z}.①存在直线l与Q没有公共点，且Q中存在两点在l的两侧;②存在直线l经过Q中的无数个点则【】

如图，正方体ABCD-A1B1C1D1中，P,Q,R,S分别为棱AB,BC,BB1,CD的中点，连接A1S,B1D.空间任意两点M,N，若线段MN上不存在点在A1S,B1D上，则称MN两点可视，则下列选项中与点D1可视的点为【】

若实数a,b满足a>b>0，下列不等式中恒成立的是【】

逻辑与证明

给定整数n≥2，设M0 (x0,y0)是抛物线y2=nx-1与直线y=x的一个交点.试证明对任意正整数m，必存在整数k≥2，使(x0m,y0m)为抛物线y2=kx-1与直线y=x的一个交点.

设f(x)=x2+a，记f1(x)=f(x),fn(x)=f(fn-1(x)),n=2,3,⋯，M={a∈R│对所有正整数n,|fn(0)|≤2}.证明：M=[-2,1/4].

设 a ∈ R, 则“a > 1”是“a2 > a”的【】

命题 p : 存在 a≠ 0, 对于任意的 x, 使 f(x + a) < f(x) + f(a); 命题 q1 : f(x) 为单调递减函数且 f(x) > 0恒成立; 命题 q2 : f(x) 为单调递增函数且存在 x0 < 0, 使 f(x0) = 0. 则下列说法正确的是【】

已知空间中不过同一点的三条直线 l, m, n, 则“l, m, n 在同一个平面”是“l, m, n 两两相交”的【】

A：四边形ABCD为平行四边形.B：四边形ABCD为矩形.则A是B的________条件.

A：a=3；B：|a|=3，则A是B的__________条件.

A：θ=150°；B：sinθ=1/2，则A是B的__________条件.

A：点(a,b)在圆x2+y2=R2上；B：a2+b2=R2，则A是B的__________条件.

三个数a,b,c不全为零的充要条件是【】

数学归纳法

设a>2，给定数列{xn},其中x1 = a,xn+1=(xn2)/(2(xn-1)) (n=1,2,…),求证：(1) xn>2,且xn+1/xn < 1(n=1,2,…);(2) 如果a≤3,那么xn ≤ 2+1/2n-1 (n=1,2,…);(3) 如果a>3,那么当n ≥ (lga/3)/(lg4/3)时，必有xn+1<3.

设f(x)=lg (1+2x+⋯+(n-1)x+nx a)/n,其中a是实数，n是任意给定的自然数且n≥2.(Ⅰ)如果f(x)当x∈(-∞,1]时有意义，求a的取值范围；(Ⅱ)如果a∈(0,1]，证明：2f(x)<f(2x)当x≠0时成立.

用数学归纳法证明下列恒等式 1³+2³+3³+⋯+n³=[n(n+1)/2]²

用数学归纳法求下列级数1/(1×2)+1/(2×3 )+1/(3×4)+⋯至n项之和.

有一叠n>1 张卡片．在每张卡片上写有一个正整数．这叠卡片具有如下性质：其中任意两张上的数的算术平均值也等于这叠卡片中某一张或几张卡片上的数的几何平均值．确定所有的n，使得可以推出所有卡片上的数均相等．(爱沙尼亚供题)

证明：存在正常数c具有卜述性质：对任意整数n>1，以及平面上n个点的集合 S ，若 S中任意两点之间的距离不小于 1 ，则存在一条分离 S 的直线l , 使得 S 中的每个点到直线的距离不小于cn-1/3 . （我们称直线l分离点集 S , 如果某条以S中两点为端点的线段与l相交．)注．如果证明了比cn-1/3 弱的估计cn-α ，会根据α>1/3 的值，适当给分．(中国台湾供题)

The real numbers a,b,c,d are such that a≥b≥c≥d>0 and a+b+c+d=1.Prove that (a+2b+3c+4d)aabbccdd<1.设实数a、b、c、d满足 a≥b≥c≥d>0 ，且 a+b+c+d=1 . 证明：(a+2b+3c+4d)aabbccdd<1.(比利时供题)

对任意实数x1,…,xn，证明下述不等式成立：≤.

两只松鼠B和J为过冬收集了2021枚核桃. J将核桃依次编号为1到2021,并在它们最喜欢的树周围挖了一圈共2021个小坑.第二天早上, J发现B已经在每个小坑里放入了一枚核桃,但并未注意编号.不开心的J决定用2021次操作来改变这些核桃的位置.在第k次操作中把与第k号核桃相邻的两枚核桃交换位置.证明：存在某个λ,使得在第k次操作中, J交换了两枚编号为a和b的核桃,且a<k<b.

设整数m≥2.设集合A由有限个整数(不一定为正)构成,且B1,B2,…,Bm是A的子集.假设对任意k=1,2,…,m,Bk中所有元素之和为mk.证明：A包含至少m/2个元素.