MathLabs

国际数学奥林匹克 · 2011年

试题

  1. 第1题对任意由四个互不相同的正整数组成的集合 A={a1,a2,a3,a4}A=\{a_1,a_2,a_3,a_4\},记和 a1+a2+a3+a4a_1+a_2+a_3+a_4 为 sAs_A。设 nAn_A 为满足 1≤i<j≤41\le i<j\le4 且 ai+aja_i+a_j 整除 sAs_A 的数对 (i,j)(i,j) 的个数。求所有使 nAn_A 取到最大可能值的四个互不相同正整数组成的集合 AA。解法: 1
  2. 第2题设 SS 是平面上至少含两个点的有限集合,且 SS 中任何三点都不共线。所谓风车,是从过某一点 P∈SP\in S 的一条直线开始的过程:直线绕枢轴 PP 顺时针旋转,直到第一次与 SS 中另一个点相遇为止。这个点 QQ 接替成为新的枢轴,直线又绕 QQ 顺时针旋转,直到下一次与 SS 中的点相遇。这个过程无限地进行下去。证明可以选取 SS 中的一点 PP 以及过 PP 的一条直线,使得由此得到的风车让 SS 中每一个点都无穷多次成为枢轴。解法: 1
  3. 第3题设 f:R→Rf:\mathbb{R}\to\mathbb{R} 是定义在实数集上的实值函数,对任意实数 xx 和 yy 满足 f(x+y)≤yf(x)+f(f(x))f(x+y)\le yf(x)+f(f(x))。证明对所有 x≤0x\le0 都有 f(x)=0f(x)=0。解法: 1
  4. 第4题设 n>0n>0 为整数。现有一架天平和 nn 个重量分别为 20,21,…,2n−12^0,2^1,\dots,2^{n-1} 的砝码。我们要依次把这 nn 个砝码放到天平上,使得右盘始终不比左盘重。每一步都从尚未放置的砝码中选一个,放到左盘或右盘上,直到所有砝码都放置完毕。求这样做的方式数。解法: 1
  5. 第5题设 ff 是从整数集到正整数集的函数。假设对任意两个整数 mm 和 nn,差 f(m)−f(n)f(m)-f(n) 都能被 f(m−n)f(m-n) 整除。证明对所有满足 f(m)≤f(n)f(m)\le f(n) 的整数 mm 和 nn,f(n)f(n) 都能被 f(m)f(m) 整除。解法: 1
  6. 第6题设 ABCABC 是外接圆为 Γ\Gamma 的锐角三角形。设 ℓ\ell 是 Γ\Gamma 的一条切线,ℓa\ell_a、ℓb\ell_b、ℓc\ell_c 分别是把 ℓ\ell 关于直线 BCBC、CACA、ABAB 作反射得到的直线。证明由直线 ℓa,ℓb,ℓc\ell_a,\ell_b,\ell_c 所确定的三角形的外接圆与圆 Γ\Gamma 相切。解法: 1