证明题(2020年9月国际数学奥林匹克

证明:存在正常数c具有卜述性质:对任意整数n>1,以及平面上n个点的集合 S ,若 S中任意两点之间的距离不小于 1 ,则存在一条分离 S 的直线l , 使得 S 中的每个点到直线的距离不小于cn-1/3 . (我们称直线l分离点集 S , 如果某条以S中两点为端点的线段与l相交.)

注.如果证明了比cn-1/3 弱的估计cn ,会根据α>1/3 的值,适当给分.

(中国台湾供题) 

答案解析

我们证明c=1/16满足要求.记δ=cn-1/3.对平面上有限点集S以及直线 l ,记δ(S,l)为 S 中点到l距离的最小值.反证法,假设结论不成立,则存在平面上n个点的集合S,n≥2,使得对任意分离 S 的直线l,均有δ(S,l)<δ.取 S 中距离最大的两点A,B,设d=|AB|,显然,d≥1.以A为原点,为x轴正方向,建立直角坐标系.设 S 中点的横坐标从小到大依次为 d1≤d2≤⋯≤dn,由于 S 中所有点落在下面两个闭圆盘D_A、和 D_B 的交集中,DA={P∈R2:|PA|≤d} , DB={P∈R2:|PB|≤d}S中所有点的横坐标都在区间[0,d]中,因此 d1=0 ,dn=d. 若存在1≤i≤n-1,使得di+1-di≥2δ,则直线 l:(di+di+1)/2分离 S ,且 δ(S,l)≥δ,与反证法假设矛盾.所以对任意1≤i≤n-1,均有di...

查看完整答案

讨论

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

给定整数n > 1 .在一座山上有n2个高度互不相同的缆车车站.有两家缆车公司 A 和B,各运营 k 辆缆车;每辆从一个车站运行到某个更高的车站(中间不停留其他车站) . A 公司的 k 辆缆车的k个起点互不相同, k 个终点也互不相同,并且起点较高的缆车,它的终点也较高. B 公司的缆车也满足相同的条件.我们称两个车站被某家公司连接,如果可以从其中较低的车站通过该公司的一辆或多辆缆车到达较高的车站(中间不允许在车站之间有其他移动). 确定最小的正整数 k ,使得一定有两个车站被两家公司同时连接.(印度供题)

There are 4n pebbles of weights 1,2,3,…,4n. Each pebble is coloured in one of n colours and there are four pebbles of each colour. Show that we can arrange the pebbles into two piles so that the following two conditions are both satisfied:● The total weights of both piles are the same.● Each pile contains two pebbles of each colour.有 4n 枚石子,重量分别为 1 , 2 , 3 , … , 4n .每一枚小石子都染了n种颜色之一,使得每种颜色的小石子恰有四枚.证明:可以把这些小石子分成两堆,且满足以下两个条件:● 两堆小石子的总重量相同;● 每堆中每种颜色的小石子各有两枚.(匈牙利供题)

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.(比利时供题)

Consider the convex quadrilateral ABCD. The point P is in the interior of ABCD. The following ratio equalities hod:∠PAD:∠PBA:∠DPA=1:2:3=∠CBP:∠BAP:∠BPC.Prove that the following three lines meet in a point : the internal bisectors of angles ∠ADP and ∠PCB and the perpendicular bisector of segment AB.设P是凸四边形ABCD内部一点,且满足:∠PAD:∠PBA:∠DPA=1:2:3=∠CBP:∠BAP:∠BPC.证明:∠ADP的内角平分线、∠PCB的内角平分线和线段AB的中垂线,三线共点。 (波兰供题)

已知关于 x 的函数 y = f(x), y = g(x) 与 h(x) = kx + b (k, b ∈ R) 在区间 D 上恒有 f(x) ⩾ h(x) ⩾ g(x).(1) 若 f(x) = x2 + 2x, g(x) = −x2 + 2x, D = (−∞, +∞), 求 h(x) 的表达式;(2) 若 f(x) = x2 − x + 1, g(x) = k ln x, h(x) = kx − k, D = (0, +∞), 求 k 的取值范围;(3) 若 f(x) = x4−2x2, g(x) = 4x2−8, h(x) = 4(t3−t)x−3t4+2t2 (0 < |t| ⩽), D = [m, n] ⊂ [-, ].求证: n − m ⩽.

在平面直角坐标系 xOy 中, 已知椭圆 E : x2/4+y2/3=1 的左、右焦点分别为 F1、F2, 点 A 在椭圆 E 上且在第一象限内, AF2⊥F1F2, 直线 AF1 与椭圆 E 相交于另一点 B.(1) 求 △AF1F2 的周长;(2) 在 x 轴上任取一点 P , 直线 AP 与椭圆 E 的右准线相交于点 Q, 求 ∙的最小值;(3) 设点 M 在椭圆 E 上, 记 △OAB 与 △MAB 的面积分别为 S1, S2, 若 S2 = 3S1, 求点 M 的坐标.

某地准备在山谷中建一座桥梁, 桥址位置的竖直截面图如图所示: 谷底 O 在水平线 MN 上, 桥 AB 与 MN平行, OO′为铅垂线 (O′在 AB 上), 经测量, 左侧曲线 AO 上任一点 D 到 MN 的距离 h1 (米) 与 D 到 OO′ 的距离 a (米) 之间满足关式 h1=1/40 a2 ; 右侧曲线 BO 上任一点 F 到 MN 的距离 h2 (米) 与 F 到 OO′的距离 b (米)之间满足关系式 h2=-1/800 b3+6b . 已知点 B 到 OO′的距离为 40 米.(1) 求桥 AB 的长度;(2) 计划在谷底两侧建造平行于 OO′的桥墩 CD 和 EF , CE 为 80 米, 其中 C, E 在 AB 上 (不包括端点), 桥墩 EF 每米造价 k (万元), 桥墩 CD 每米造价 3/2 k (万元) (k > 0), 问 O′E为多少米时, 桥墩 CD 与 EF 的总造价最低?

在 △ABC 中, 角 A、 B、 C 的对边分别为 a、 b、 c. 已知 a = 3, c = , B = 45º. (1) 求 sinC 的值;(2) 在边 BC 上取一点 D, 使得 cos∠ADC =-4/5, 求 tan∠DAC 的值.

在三棱柱 ABC − A1B1C1 中, AB ⊥ AC, B1C ⊥ 平面 ABC, E, F 分别是 AC, B1C 的中点.(1) 求证: EF // 平面 AB1C1;(2) 求证: 平面 AB1C ⊥ 平面 ABB1.

设集合A={0,-a},B={1,a-2,2a-2},若A⊆B,则a=【 】

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

Find all the groups of positive integers (a,b,p) satisfying p is a prime number and ap=b!+p.译文:求所有正整数组(a,b,p),满足:p为素数且ap=b!+p.

设a,b是正整数,证明:在区间[b2/(a2+ab),b2/(a2+ab-1))上不存在正整数.

323 与 221 之最大公约数为______.

S是集合{1,2,…,2023}的子集,满足任意两个元素的平方和不是9的倍数,则|S|的最大值是______(这里|S|表示S的元素个数).

某校举办数学文化节,据统计当天共有980多(不少于980,小于990)名同学进校参观,每位同学进校参观一段时间后离开(之后不会再进来).若无论这些同学以怎样的时间安排参观,我们都能找到k位同学,使得要么这k位同学在某个时间都在校园内参观,要么任何时间他们中都没有两个人同时在校园内参观.求k的最大值.

若集合A={1,2,m},其中m为实数.令B={a²|a∈A},C=A∪B.若C的所有元素之和为6,则C的所有元素之积为________.

求具有下述性质的最小正数c:对任意整数n≥4以及集合A⊆{1,2,⋯,n},若|A|>cn,则存在函数f:A→{1,-1},满足|∑a∈Af(a)∙a|≤1

Given a positive integer n, a set S is n-admissible if①each element of S is an unordered triple of integers in {1,2,⋯,n},②|S|=n-2,and③for each 1≤k≤n-2 and each choice of k distinct A1,A2,⋯,Ak∈S,|A1∪A2∪⋯∪Ak |≥k+2Is it true that, for all n>3 and for each n-admissible set S, there exist pairwise distinct points P1,P2,⋯,Pn in the plane such that the angles of the triangle Pi Pj Pk are all less than 61° for any triple {i,j,k} in S?【译】给定正整数n,称集合S是n-可行,如果其满足以下条件:①S的每个元素都是{1,2,⋯,n}的三元子集;②|S|=n-2;③对任意的1≤k≤n-2和任意k个互不相同的A1,A2,⋯,Ak∈S,都有|A1∪A2∪⋯∪Ak |≥k+2判断以下命题是否为真:对所有n>3和所有的n-可行集合S,在平面内总存在n个互不相同的点P1,P2,⋯,Pn,使得对集合S中任意元素{i,j,k},三角形Pi Pj Pk的每个内角都小于61°.