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

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种颜色之一,使得每种颜色的小石子恰有四枚.证明:可以把这些小石子分成两堆,且满足以下两个条件:

● 两堆小石子的总重量相同;

● 每堆中每种颜色的小石子各有两枚.

(匈牙利供题)

答案解析

证明:设n种颜色为 c1 ,c2, … , cn , 小石子集合记为{ p1 , p2 ,… ,p4n} . pi表示重量为 i 的小石子.下面构造图 G=(V, E ),其中顶点集 V ={c1, c2, … , cn } ,边集的定义如下 :对每个 1 ≤ i ≤ 2n .若 pi的颜色为u,p4n+1-i的颜色为 v。,则在u ,v之间连一条边,对应于小石子对(pi,p4n+1-i).这样 G 共有 2n 条边,可能含环边(当pi与p4n +1-i同色时)或重边,由于每种颜色的小石子恰有四枚.因此 G 是 4-正则图(注意,一条环边在顶点处需计入度数 2 ) .我们证明下面的引理:引理:任何一个 4-正则图都有一个 2-正则生成子图.引理的证明:只需对连通图来证明,一般情形对每个连通分支取 2-正则生成子图即可.假设 G = (V,E)是一个连通的 4-正则图,|V|=n,|E|=2n .由于每个项点处的度数均为偶数,由欧拉一笔画定理, G 中存在一个欧拉闭迹 L . 将 L 中的边交替地分到集合 E1 ,E2中,则|E1|=|E2|=n。且(V, E1) ,(V,E2)均是 2-正则生成子图.事实上,考察一个顶点v,若v处...

查看完整答案

讨论

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 的长度是__________.

已知 5x2y2 + y4 = 1 (x, y ∈ R), 则 x2 + y2 的最小值是________.

某城街路为棋盘式,走向南北者有 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传递信息,信息可以分开沿不同的路线同时传递,则单位时间内传递的最大信息量为【 】

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

给定整数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.

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

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枚相同的货币。