问答题(2020年9月国际数学奥林匹克

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

确定最小的正整数 k ,使得一定有两个车站被两家公司同时连接.

(印度供题)

答案解析

答案是n2 - n + 1.首先我们说明对 k ≤n2 - n ,存在一种缆车的运行路线,使得不存在两个车站同时被两家公司连接.显然只需对 k = n2 - n,举例,对更小的 k ,从中删去一些缆车即可.设 S1 , S2, … Sn ,是高度依次递增的n2个车站.考虑 A 公司的n2 - n辆缆车,从Si到Si+1,其中 1 ≤ i ≤ n2,且 n|i ; B 公司的n2 - n辆缆车,从Si到Si+1,其中 1 ≤ i ≤ n2 .从而 Si , Sj 被 A 公司连接当且仅当 [i/n] = [j/n] ,被B公司连接当且仅当 i ≡ j (modn),显然这两个条件不能同时成立,故没有两个车站同时被 A 公司和B公司连接.下面证明当 k = n2 - n + 1 时,一定有两个车站被两家公司同时连接.定义有向图 GA , 顶点集为n2个车站{S1,S2, … Sn...

查看完整答案

讨论

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.

在平面直角坐标系 xOy 中, 已知 P(/2,0), A、 B 是圆 C : x2+(y-1/2)2=36上的两个动点, 满足 P A = P B, 则 △P AB 面积的最大值是______.

在 △ABC 中, AB = 4, AC = 3, ∠BAC = 90º, D 在边 BC 上, 延长 AD 到 P , 使得 AP = 9. 若=m+(3/2-m) (m 为常数), 则 CD 的长度是__________.

某城街路为棋盘式,走向南北者有 a 条,而走向东西者有 6 条,一行人欲由西北隅向最短之路走到东南隅,问计共有若干方法?

设n是一个正整数.日式三角是将1+2+…+n个圆排成正三角形的形状,使得对 i= 1,2,…,n,从上到下的第i行恰有个圆,且其中恰有一个被染为红色.在日式三角内,忍者路径是指一串由n个圆组成的序列,从最上面一行的圆开始,每次从当前圆连接到它下方相邻的两个圆之一,直至到达最下面一行的某个圆为止.下图为一个n=6的日式三角,其中画有一条包含两个红色圆的忍者路径.求最大的整数k(用n表示),使得在每个日式三角中都存在一条忍者路径,它包含至少k个红色圆.

Let n be a positive integer. A“Northern European Square Matrix (NESM) is an n×n square containing all the integers from 1 to n²,so that there is exactly one number in each grid.The two different grids are neighbours if they share a common edge.A grid is called a "valley”if the integer in it in smaller than the integers in all the neighbours of the grid. An "uphill path”is a sequence containing one or more grids satisfying:(i)the frist grid of the sequence is a valley,(ii) each subsequent grid in the sequence is the neighbour of its previous grid,(iii) the integers in the girds of the sequence is incremented.Figure out the minimum possible value of the number of uphill paths in a NESM which should be represented by a function of n.译文:令n为一个正整数,一个“北欧方阵”是一个包含1至n²所有整数的n×n的方格表,使得每个方格中恰有一个数字。两个相异方格如果有公共边,称它们是相邻的。如果一个方格内的数字比所有相邻方格内的数字都小,称其为“山谷”。一条“上坡路径”是一个包含一或多个方格的序列,满足:(1)序列的第一个方格是山谷;(2)序列中随后的每个方格都和前一个方格相邻;(3)序列中方格所写的数字递增。试求一个北欧方阵中山坡路径的最小可能值,以n的函数表示之。

如图,小圆圈表示网络的结点,结点之间的连线表示它们有网线相连.连线标注的数字表示该段网线单位时间内可以通过的最大信息量.现从结点A向结点B传递信息,信息可以分开沿不同的路线同时传递,则单位时间内传递的最大信息量为【 】

给定整数k≥2.求所有无穷正整数数列a1,a2,⋯,使得存在多项式P(x)=xk+ck-1 xk-1+⋯+c1 x+c0其中c0,c1,⋯,ck-1是非负整数,满足P(an )=an+1 an+2⋯an+k对任意正整数n成立.

Determine all composite integers n>1 that satisfy the following property:if d1,d2,⋯,dk are all the positive divisors of n with 1=d1<d2<⋯<dk=n, then di divides di+1+di+2 for every 1≤i≤k-2.译文:设1=d1<d2<⋯<dk=n是合数n的全部正因数,若对任意1≤i≤k-2,有di |di+1+di+2,求n.

设x1,x2,⋯,x2023为两两不等的正实数,对任意一个n=1,2,⋯,2023,an=都是一个整数.证明:a2023≥3034.

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 x2+x+k for some positive integer x. 译文:给定正整数 k,S是一个由有限个奇素数构成的集合.证明:至多只有一种方式(旋转或对称后相同视为同种方式)可以将S中的元素排成一个圆周,且满足任意两个相邻元素的乘积均可以写成x2+x+k的形式 (其中x为正整数) .

设整数n≥100.伊凡把n,n+1,…,2n的每个数写在不同的卡片上.然后他将这n+1张卡片打乱顺序并分成两堆.证明:至少有一堆中包含两张卡片,使得这两张卡片上的数之和是一个完全平方数.

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