问答题(2023年7月国际数学奥林匹克

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

求最大的整数k(用n表示),使得在每个日式三角中都存在一条忍者路径,它包含至少k个红色圆.

答案解析

暂无答案

讨论

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

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

在锐角三角形ABC中,AB<AC.设Ω为三角形ABC的外接圆.点S是Ω上包含点A的弧BC的中点.过点A作垂直于BC的直线与BS交于点D,与圆Ω交于另一点E,E≠A.过点D且平行于BC 的直线与直线BE交于点L.记ω为三角形BDL的外接圆.设ω与Ω交于另一点P,P≠B.证明:ω在点P处的切线与直线BS的交点在∠BAC的内角平分线上.

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.

已知函数f(x)=cosαx-ln⁡(1-x²),若x=0是f(x)的极大值点,求α的取值范围.

证明:当0<x<1时,x-x²<sinx<x.

已知双曲线C的中心坐标为原点,左焦点为(-2√5,0),离心率为√5.(1)求C的方程;(2)记C的左、右顶点分别为A1,A2,过点(-4,0)的直线与C的左支交于M,N两点,M在第二象限,直线MA1与NA2交于点P,证明:点P在定直线上.

如图,三棱锥A-BCD中,DA=DB=DC,BD⊥CD,∠ADB=∠ADC=60°,E为BC的中点. (1)证明:BC⊥AD;(2)点F满足(EF)→=(DA)→,求二面角D-AB-F的正弦值.

某研究小组经过研究发现某种疾病的患病者与未患病者的某项医学指标有明显差异,经过大量调查,得到如下的患病者和未患病者该指标的频率分布直方图: 利用该指标制定一个检测标准,需要确定临界值c,将该指标大于c的人判定为阳性,小于或等于c的人判定为阴性.此检测标准的漏诊率是将患病者判定为阴性的概率,记为p(c);误诊率是将未患病者判定为阳性的概率,记为q(c).假设数据在组内均匀分布,以事件发生的频率作为相应事件发生的概率.(1)当漏诊率p(c)=0.5%时,求临界值c和误诊率q(c);(2)设函数f(c)=p(c)+q(c),当c∈[95,105]时,求f(c)的解析式,并求f(c)在区间[95,105]的最小值。

设{an}为等差数列,bn=,记Sn,Tn分别为{an },{bn}的前n项和,S4=32,T3=16.(1)求{an}的通项公式(2)证明:当n>5时,Tn>Sn.

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

给定整数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种颜色之一,使得每种颜色的小石子恰有四枚.证明:可以把这些小石子分成两堆,且满足以下两个条件:● 两堆小石子的总重量相同;● 每堆中每种颜色的小石子各有两枚.(匈牙利供题)

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

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的函数表示之。

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

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

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为正整数) .

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

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