与校订教学版二十题对应。第 8 题补“凸”,第 12 题据参考解法恢复上半圆并明确端点,第 13 题明确无序计数。不是原卷逐字复原。
答案速览
题号
答案
题号
答案
1
D
11
40425 40425 40425
2
0 0 0
12
2 170 − 2 85 2\sqrt{170}-2\sqrt{85} 2 170 − 2 85
3
B,2 2 2
13
52 52 52
4
42 42 42
14
1518 1518 1518
5
2 / 2 \sqrt2/2 2 /2
15
4 2022 4^{2022} 4 2022
6
179 179 179
16
0 0 0
7
1 1 1
17
701 701 701
8
246 246 246
18
3 3 3
9
( 2 / 3 , 1 ) (2/3,1) ( 2/3 , 1 )
19
13 13 13
10
2 2 2
20
50 50 50
逐题解析
第 1 题
题目
定义有理复数为实部、虚部均为有理数的复数,无理复数为实部、虚部均为无理数的复数,半有理复数为实部、虚部一有理一无理的复数。若三角形三个顶点对应的复数均为半有理复数,则重心对应的复数是:A. 只能是有理复数或半有理复数;B. 只能是无理复数或半有理复数;C. 只能是半有理复数;D. 以上都不对。
解答
重心是三个顶点坐标的算术平均。以下三组三角形顶点都是半有理复数,重心却分别为有理、半有理、无理复数:
( 2 , 0 ) , ( 2 , 1 ) , ( − 2 2 , 2 ) ; (\sqrt2,0),(\sqrt2,1),(-2\sqrt2,2); ( 2 , 0 ) , ( 2 , 1 ) , ( − 2 2 , 2 ) ;
( 2 , 0 ) , ( 2 , 1 ) , ( 2 + 1 , 2 ) ; (\sqrt2,0),(\sqrt2,1),(\sqrt2+1,2); ( 2 , 0 ) , ( 2 , 1 ) , ( 2 + 1 , 2 ) ;
( 2 , 0 ) , ( 0 , 2 ) , ( 1 , 2 ) . (\sqrt2,0),(0,\sqrt2),(1,\sqrt2). ( 2 , 0 ) , ( 0 , 2 ) , ( 1 , 2 ) .
三组均不共线,故三种情况均可能,选 D。
第 2 题
题目
方程 1 + cos x + i sin x − cos 2 x − i sin 2 x + cos 3 x + i sin 3 x = 0 1+\cos x+i\sin x-\cos2x-i\sin2x+\cos3x+i\sin3x=0 1 + cos x + i sin x − cos 2 x − i sin 2 x + cos 3 x + i sin 3 x = 0 在 [ 0 , 2 π ] [0,2\pi] [ 0 , 2 π ] 上有多少个解?
解答
令 z = e i x z=e^{ix} z = e i x 。原式为 z 3 − z 2 + z + 1 = 0 z^3-z^2+z+1=0 z 3 − z 2 + z + 1 = 0 。取共轭再乘 z 3 z^3 z 3 ,由于 z ˉ = 1 / z \bar z=1/z z ˉ = 1/ z ,得到 z 3 + z 2 − z + 1 = 0 z^3+z^2-z+1=0 z 3 + z 2 − z + 1 = 0 。两式相减得 2 z ( z − 1 ) = 0 2z(z-1)=0 2 z ( z − 1 ) = 0 。但 z ≠ 0 z\ne0 z = 0 且 z = 1 z=1 z = 1 不满足原方程,故无解。
第 3 题
题目
数列 { a n } \{a_n\} { a n } 满足 a 1 = 5 2 a_1=\frac52 a 1 = 2 5 ,a n + 1 = a n 2 − 2 a_{n+1}=a_n^2-2 a n + 1 = a n 2 − 2 ,求 ⌊ a 2023 ⌋ \lfloor a_{2023}\rfloor ⌊ a 2023 ⌋ 除以 7 7 7 的余数。A. 1 1 1 ;B. 2 2 2 ;C. 4 4 4 ;D. 以上都不对。
解答
归纳可得 a n = 2 2 n − 1 + 2 − 2 n − 1 a_n=2^{2^{n-1}}+2^{-2^{n-1}} a n = 2 2 n − 1 + 2 − 2 n − 1 ,所以 ⌊ a 2023 ⌋ = 2 2 2022 \lfloor a_{2023}\rfloor=2^{2^{2022}} ⌊ a 2023 ⌋ = 2 2 2022 。模 7 7 7 时 2 2 2 的幂周期为 3 3 3 ,且 2 2022 ≡ 1 ( m o d 3 ) 2^{2022}\equiv1\pmod3 2 2022 ≡ 1 ( mod 3 ) ,故余数为 2 2 2 。
第 4 题
题目
U = { 1 , 2 , … , 10 } U=\{1,2,\ldots,10\} U = { 1 , 2 , … , 10 } ,求 U U U 中元素两两互素的三元子集个数。
解答
按子集最大元素 m m m 分类,检查从 { 1 , … , m − 1 } \{1,\ldots,m-1\} { 1 , … , m − 1 } 中选出的两个数彼此互素,且都与 m m m 互素。m = 3 , 4 , … , 10 m=3,4,\ldots,10 m = 3 , 4 , … , 10 的个数依次为
1 , 1 , 5 , 1 , 11 , 6 , 12 , 5. 1,\ 1,\ 5,\ 1,\ 11,\ 6,\ 12,\ 5. 1 , 1 , 5 , 1 , 11 , 6 , 12 , 5.
例如 m = 9 m=9 m = 9 时可选数为 1 , 2 , 4 , 5 , 7 , 8 1,2,4,5,7,8 1 , 2 , 4 , 5 , 7 , 8 ,十五对中只有 { 2 , 4 } , { 2 , 8 } , { 4 , 8 } \{2,4\},\{2,8\},\{4,8\} { 2 , 4 } , { 2 , 8 } , { 4 , 8 } 不互素,故有十二对。各类相加为 42 42 42 。
第 5 题
题目
函数 f ( x ) = min { sin x , cos x , − 1 π x + 1 } f(x)=\min\{\sin x,\cos x,-\frac1\pi x+1\} f ( x ) = min { sin x , cos x , − π 1 x + 1 } 在 [ 0 , π ] [0,\pi] [ 0 , π ] 上的最大值是多少?
解答
min ( sin x , cos x ) ≤ 2 / 2 \min(\sin x,\cos x)\le\sqrt2/2 min ( sin x , cos x ) ≤ 2 /2 。在 x = π / 4 x=\pi/4 x = π /4 处,前两项均为 2 / 2 \sqrt2/2 2 /2 ,第三项为 3 / 4 > 2 / 2 3/4>\sqrt2/2 3/4 > 2 /2 ,因此最大值恰为 2 / 2 \sqrt2/2 2 /2 。
第 6 题
题目
U = { 1 , 2 , … , 366 } U=\{1,2,\ldots,366\} U = { 1 , 2 , … , 366 } ,其中互不相交且各元素之和为 17 17 17 的倍数的二元子集最多有多少个?
解答
366 = 21 ⋅ 17 + 9 366=21\cdot17+9 366 = 21 ⋅ 17 + 9 。余数 0 0 0 类有 21 21 21 个数,余数 1 1 1 至 9 9 9 各有 22 22 22 个,余数 10 10 10 至 16 16 16 各有 21 21 21 个。
余数零类内部可配十对;余数 r r r 与 17 − r 17-r 17 − r 必须相配,r = 1 , … , 7 r=1,\ldots,7 r = 1 , … , 7 各配二十一对,r = 8 r=8 r = 8 可配二十二对。故上界且可达为 10 + 7 ⋅ 21 + 22 = 179 10+7\cdot21+22=179 10 + 7 ⋅ 21 + 22 = 179 。
第 7 题
题目
方程 24 x 5 − 15 x 4 + 40 x 3 − 30 x 2 + 120 x + 1 = 0 24x^5-15x^4+40x^3-30x^2+120x+1=0 24 x 5 − 15 x 4 + 40 x 3 − 30 x 2 + 120 x + 1 = 0 有多少个实根?
解答
多项式导数为
60 ( 2 x 4 − x 3 + 2 x 2 − x + 2 ) = 60 { x 2 ( 2 x 2 − x + 1 ) + ( x 2 − x + 2 ) } > 0. 60(2x^4-x^3+2x^2-x+2)
=60\{x^2(2x^2-x+1)+(x^2-x+2)\}>0. 60 ( 2 x 4 − x 3 + 2 x 2 − x + 2 ) = 60 { x 2 ( 2 x 2 − x + 1 ) + ( x 2 − x + 2 )} > 0.
函数严格递增,且两端极限为负、正无穷,所以恰有一个实根。
第 8 题
题目
凸十边形内任意三条对角线不在其内部交于同一点。所有对角线把十边形划分为多少个区域?
解答
凸十边形有 10 ( 10 − 3 ) / 2 = 35 10(10-3)/2=35 10 ( 10 − 3 ) /2 = 35 条对角线。每选四个顶点恰给出一个内部交点,且三线不共点,交点共 ( 10 4 ) = 210 \binom{10}4=210 ( 4 10 ) = 210 个。逐条加入对角线,每条贡献“一加其已有内部交点数”个区域,因此总数为 1 + 35 + 210 = 246 1+35+210=246 1 + 35 + 210 = 246 。
第 9 题
题目
一个三角形的一条高为 2 2 2 ,另一条高为 4 4 4 ,求其内切圆半径的取值范围。
解答
两条高分别对应边 a , b a,b a , b ,则 2 a = 4 b 2a=4b 2 a = 4 b ,即 a = 2 b a=2b a = 2 b ,面积为 2 b 2b 2 b 。记第三边 c = t b c=tb c = t b ,三角不等式给 1 < t < 3 1<t<3 1 < t < 3 。内切圆半径
r = 2 S a + b + c = 4 3 + t , r=\frac{2S}{a+b+c}=\frac4{3+t}, r = a + b + c 2 S = 3 + t 4 ,
故 2 / 3 < r < 1 2/3<r<1 2/3 < r < 1 。反之,任取 t ∈ ( 1 , 3 ) t\in(1,3) t ∈ ( 1 , 3 ) ,将边长比 2 : 1 : t 2:1:t 2 : 1 : t 的三角形按比例缩放,使对应于边 b b b 的高为 4 4 4 ,即符合题设,故区间内每一点可达。
第 10 题
题目
R ( n ) R(n) R ( n ) 表示正整数 n n n 除以 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 2,3,4,5,6,7,8,9,10 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 的余数之和。满足 R ( n ) = R ( n + 1 ) R(n)=R(n+1) R ( n ) = R ( n + 1 ) 的两位数 n n n 有多少个?
解答
令 m = n + 1 m=n+1 m = n + 1 。由各个余数的变化,
R ( n + 1 ) − R ( n ) = 9 − ∑ 2 ≤ d ≤ 10 d ∣ m d . R(n+1)-R(n)=9-\sum_{\substack{2\le d\le10\\d\mid m}}d. R ( n + 1 ) − R ( n ) = 9 − 2 ≤ d ≤ 10 d ∣ m ∑ d .
所列约数和应为 9 9 9 。约数 6 , 8 , 9 , 10 6,8,9,10 6 , 8 , 9 , 10 的出现,连同它们的其他约数,都会使和超过 9 9 9 ;4 4 4 必带 2 2 2 ,再补 3 3 3 又会带来 6 6 6 ;5 5 5 也不能与其余允许的约数组合成 9 9 9 。故只能出现 2 , 7 2,7 2 , 7 。
11 ≤ m ≤ 100 11\le m\le100 11 ≤ m ≤ 100 中,14 14 14 的倍数为 14 , 28 , 42 , 56 , 70 , 84 , 98 14,28,42,56,70,84,98 14 , 28 , 42 , 56 , 70 , 84 , 98 ,排除含其他所列约数者,只剩 14 , 98 14,98 14 , 98 ,所以 n = 13 , 97 n=13,97 n = 13 , 97 ,共两个。
第 11 题
题目
正整数 a < b < c < d ≤ 101 a<b<c<d\le101 a < b < c < d ≤ 101 ,且 101 ∣ a + b + c + d 101\mid a+b+c+d 101 ∣ a + b + c + d ,求有序数组 ( a , b , c , d ) (a,b,c,d) ( a , b , c , d ) 的个数。
解答
将 { 1 , … , 101 } \{1,\ldots,101\} { 1 , … , 101 } 看成模 101 101 101 的剩余类,给四元子集整体加一。每个轨道有 101 101 101 个子集:若非零平移固定该子集,由 101 101 101 为质数,它便须包含全部剩余类,矛盾。
每平移一次,元素和增加 4 4 4 ;4 4 4 在模 101 101 101 下可逆,故每条轨道恰有一个子集的和为零。升序排列与子集一一对应,所求为
( 101 4 ) / 101 = 40425. \binom{101}4/101=40425. ( 4 101 ) /101 = 40425.
第 12 题
题目
【条件补订】点 C ∈ { ( x , y ) ∣ x 2 + y 2 = 1 , y ≥ 0 } C\in\{(x,y)\mid x^2+y^2=1, y\ge0\} C ∈ {( x , y ) ∣ x 2 + y 2 = 1 , y ≥ 0 } ,A ( − 1 , 0 ) , B ( 1 , 0 ) A(-1,0),B(1,0) A ( − 1 , 0 ) , B ( 1 , 0 ) ,且 C ≠ A C\ne A C = A 。点 D D D 在射线 A C AC A C 上,C C C 在线段 A D AD A D 上,∣ C D ∣ = 3 ∣ B C ∣ |CD|=3|BC| ∣ C D ∣ = 3∣ B C ∣ (C = B C=B C = B 时约定 D = B D=B D = B )。求 D D D 到 E ( 4 , 5 ) E(4,5) E ( 4 , 5 ) 距离的最大值与最小值之积。
解答
令 C = ( cos θ , sin θ ) C=(\cos\theta,\sin\theta) C = ( cos θ , sin θ ) ,0 ≤ θ < π 0\le\theta<\pi 0 ≤ θ < π 。由 B C = 2 sin ( θ / 2 ) BC=2\sin(\theta/2) B C = 2 sin ( θ /2 ) 及射线 A C AC A C 的单位方向 ( cos ( θ / 2 ) , sin ( θ / 2 ) ) (\cos(\theta/2),\sin(\theta/2)) ( cos ( θ /2 ) , sin ( θ /2 )) ,
D = ( cos θ + 3 sin θ , 3 + sin θ − 3 cos θ ) . D=(\cos\theta+3\sin\theta,\ 3+\sin\theta-3\cos\theta). D = ( cos θ + 3 sin θ , 3 + sin θ − 3 cos θ ) .
因此
D E 2 = 30 + 4 cos θ − 28 sin θ . DE^2=30+4\cos\theta-28\sin\theta. D E 2 = 30 + 4 cos θ − 28 sin θ .
最大值为 34 34 34 :cos θ ≤ 1 , sin θ ≥ 0 \cos\theta\le1,\sin\theta\ge0 cos θ ≤ 1 , sin θ ≥ 0 ,在 θ = 0 \theta=0 θ = 0 取等。最小值为 30 − 20 2 30-20\sqrt2 30 − 20 2 ,对应 ( cos θ , sin θ ) = ( − 1 , 7 ) / 50 (\cos\theta,\sin\theta)=(-1,7)/\sqrt{50} ( cos θ , sin θ ) = ( − 1 , 7 ) / 50 ,属于允许区间。故距离的最小值为 2 5 − 10 2\sqrt5-\sqrt{10} 2 5 − 10 ,所求积为
34 ( 2 5 − 10 ) = 2 170 − 2 85 . \sqrt{34}(2\sqrt5-\sqrt{10})=2\sqrt{170}-2\sqrt{85}. 34 ( 2 5 − 10 ) = 2 170 − 2 85 .
端点约定不可省略,否则“延长”可能排除 C = B C=B C = B ,导致只有上确界而无最大值。
第 13 题
题目
三个互不相等的正整数最大公约数为 20 20 20 、最小公倍数为 20000 20000 20000 ,求这样的无序三元组个数。
解答
三个数除以 20 20 20 后,其最大公约数为 1 1 1 ,最小公倍数为 1000 = 2 3 5 3 1000=2^3 5^3 1000 = 2 3 5 3 。对任一素因子,三个指数取自 { 0 , 1 , 2 , 3 } \{0,1,2,3\} { 0 , 1 , 2 , 3 } ,且最小值零、最大值三,按容斥有 4 3 − 2 ⋅ 3 3 + 2 3 = 18 4^3-2\cdot3^3+2^3=18 4 3 − 2 ⋅ 3 3 + 2 3 = 18 种有序安排。两个素因子的选择独立,共 18 2 = 324 18^2=324 1 8 2 = 324 种。
指定前两个数相等,则每种素因子的三个指数只能为 ( 0 , 0 , 3 ) (0,0,3) ( 0 , 0 , 3 ) 或 ( 3 , 3 , 0 ) (3,3,0) ( 3 , 3 , 0 ) ,有四种。三组相等事件互不重叠(全相等不可能),排除十二种,再除以 3 ! 3! 3 ! ,得 ( 324 − 12 ) / 6 = 52 (324-12)/6=52 ( 324 − 12 ) /6 = 52 。
第 14 题
题目
由 ⌊ 1 2 2023 ⌋ , ⌊ 2 2 2023 ⌋ , … , ⌊ 2023 2 2023 ⌋ \left\lfloor\frac{1^2}{2023}\right\rfloor,\left\lfloor\frac{2^2}{2023}\right\rfloor,\ldots,\left\lfloor\frac{2023^2}{2023}\right\rfloor ⌊ 2023 1 2 ⌋ , ⌊ 2023 2 2 ⌋ , … , ⌊ 2023 202 3 2 ⌋ 构成的集合有多少个元素?
解答
当 1 ≤ k ≤ 1011 1\le k\le1011 1 ≤ k ≤ 1011 时,相邻平方除以 2023 2023 2023 的增量小于 1 1 1 ,所以取整值不跳号,从 0 0 0 覆盖到 ⌊ 1011 2 / 2023 ⌋ = 505 \lfloor1011^2/2023\rfloor=505 ⌊ 101 1 2 /2023 ⌋ = 505 ,共 506 506 506 个。k = 1012 k=1012 k = 1012 时取整为 506 506 506 ;此后平方差均超过 2023 2023 2023 ,取整值严格递增,另有 2023 − 1012 + 1 = 1012 2023-1012+1=1012 2023 − 1012 + 1 = 1012 个。总计 1518 1518 1518 。
第 15 题
题目
设 S = { ( − 1 , 0 ) , ( 1 , 0 ) , ( 0 , 1 ) , ( 0 , − 1 ) } S=\{(-1,0),(1,0),(0,1),(0,-1)\} S = {( − 1 , 0 ) , ( 1 , 0 ) , ( 0 , 1 ) , ( 0 , − 1 )} 。甲虫第 1 1 1 天在原点;第 n + 1 n+1 n + 1 天从第 n n n 天位置出发,沿向量 1 4 n v \frac1{4^n}\boldsymbol v 4 n 1 v 移动,其中 v ∈ S \boldsymbol v\in S v ∈ S 。S n S_n S n 表示第 n n n 天可能位置的个数,求 S 2023 S_{2023} S 2023 。
解答
共有 2022 2022 2022 步,每步四种选择。不同选择序列不会到达同一点:若首次不同发生在第 j j j 步,当步位移差的模至少为 2 4 − j \sqrt2\,4^{-j} 2 4 − j ,之后所有步位移差之和的模至多
2 ∑ k = j + 1 ∞ 4 − k = 2 3 4 − j < 2 4 − j . 2\sum_{k=j+1}^\infty4^{-k}=\frac23\,4^{-j}<\sqrt2\,4^{-j}. 2 k = j + 1 ∑ ∞ 4 − k = 3 2 4 − j < 2 4 − j .
因此无法抵消,位置数为 4 2022 4^{2022} 4 2022 。
第 16 题
题目
方程 x ⌊ x ⌋ = 6 x\lfloor x\rfloor=6 x ⌊ x ⌋ = 6 有多少个解?
解答
设 n = ⌊ x ⌋ ≠ 0 n=\lfloor x\rfloor\ne0 n = ⌊ x ⌋ = 0 ,则 x = 6 / n x=6/n x = 6/ n 。n > 0 n>0 n > 0 时,n ≤ 6 / n < n + 1 n\le6/n<n+1 n ≤ 6/ n < n + 1 要求 n 2 ≤ 6 < n ( n + 1 ) n^2\le6<n(n+1) n 2 ≤ 6 < n ( n + 1 ) ,而 n ≤ 2 n\le2 n ≤ 2 时右边不超过六,n ≥ 3 n\ge3 n ≥ 3 时左边超过六,矛盾。
n = − m < 0 n=-m<0 n = − m < 0 时,− m ≤ − 6 / m < − m + 1 -m\le-6/m<-m+1 − m ≤ − 6/ m < − m + 1 要求 m ( m − 1 ) < 6 ≤ m 2 m(m-1)<6\le m^2 m ( m − 1 ) < 6 ≤ m 2 ;m ≤ 2 m\le2 m ≤ 2 或 m ≥ 3 m\ge3 m ≥ 3 都不能成立。因此没有解。
第 17 题
题目
正整数 x , y , z x,y,z x , y , z 满足 x ( y + 1 ) x − 1 , y ( z + 1 ) y − 1 , z ( x + 1 ) z − 1 \frac{x(y+1)}{x-1},\frac{y(z+1)}{y-1},\frac{z(x+1)}{z-1} x − 1 x ( y + 1 ) , y − 1 y ( z + 1 ) , z − 1 z ( x + 1 ) 均为正整数,求 x y z xyz x y z 的最大值与最小值之和。
解答
分母非零且分式为正,故 x , y , z ≥ 2 x,y,z\ge2 x , y , z ≥ 2 。利用相邻整数互素,条件等价于
x − 1 ∣ y + 1 , y − 1 ∣ z + 1 , z − 1 ∣ x + 1. x-1\mid y+1,\qquad y-1\mid z+1,\qquad z-1\mid x+1. x − 1 ∣ y + 1 , y − 1 ∣ z + 1 , z − 1 ∣ x + 1.
显然最小乘积为 8 8 8 ,在 ( 2 , 2 , 2 ) (2,2,2) ( 2 , 2 , 2 ) 取得。
若有两个变量相等,可循环重排使 x = y = t x=y=t x = y = t ,于是 t − 1 ∣ t + 1 t-1\mid t+1 t − 1 ∣ t + 1 ,故 t = 2 , 3 t=2,3 t = 2 , 3 。再检查另两个整除条件,得 ( 2 , 2 , 2 ) , ( 2 , 2 , 4 ) , ( 3 , 3 , 3 ) , ( 3 , 3 , 5 ) (2,2,2),(2,2,4),(3,3,3),(3,3,5) ( 2 , 2 , 2 ) , ( 2 , 2 , 4 ) , ( 3 , 3 , 3 ) , ( 3 , 3 , 5 ) 及其循环排列,乘积至多 45 45 45 。
若三者互异,循环重排使 z z z 最大。由 z − 1 ∣ x + 1 ≤ z z-1\mid x+1\le z z − 1 ∣ x + 1 ≤ z ,得 x = z − 2 x=z-2 x = z − 2 。又 z − 3 ∣ y + 1 ≤ z z-3\mid y+1\le z z − 3 ∣ y + 1 ≤ z 。若商至少二,则 z ≤ 6 z\le6 z ≤ 6 ;逐一检查 z = 4 , 5 , 6 z=4,5,6 z = 4 , 5 , 6 ,商至少二的情形均不满足 y − 1 ∣ z + 1 y-1\mid z+1 y − 1 ∣ z + 1 。因此商只能为一,y = z − 4 y=z-4 y = z − 4 ,从而 z ≥ 6 z\ge6 z ≥ 6 ,且
z − 5 ∣ z + 1 , z − 5 ∣ 6. z-5\mid z+1,\qquad z-5\mid6. z − 5 ∣ z + 1 , z − 5 ∣ 6.
故 z = 6 , 7 , 8 , 11 z=6,7,8,11 z = 6 , 7 , 8 , 11 ,对应 ( x , y , z ) = ( 4 , 2 , 6 ) , ( 5 , 3 , 7 ) , ( 6 , 4 , 8 ) , ( 9 , 7 , 11 ) (x,y,z)=(4,2,6),(5,3,7),(6,4,8),(9,7,11) ( x , y , z ) = ( 4 , 2 , 6 ) , ( 5 , 3 , 7 ) , ( 6 , 4 , 8 ) , ( 9 , 7 , 11 ) ,都成立。最大乘积为 9 ⋅ 7 ⋅ 11 = 693 9\cdot7\cdot11=693 9 ⋅ 7 ⋅ 11 = 693 ,所求为 701 701 701 。
第 18 题
题目
已知 a < b < c < d a<b<c<d a < b < c < d ,x , y , z , t x,y,z,t x , y , z , t 是 a , b , c , d a,b,c,d a , b , c , d 的一个排列。式子 ( x − y ) 2 + ( y − z ) 2 + ( z − t ) 2 + ( t − x ) 2 (x-y)^2+(y-z)^2+(z-t)^2+(t-x)^2 ( x − y ) 2 + ( y − z ) 2 + ( z − t ) 2 + ( t − x ) 2 能得到多少个不同的值?
解答
一个四边形循环的四条边,是六对数中去掉一组完美匹配所得。三种被去掉的平方和为
M 1 = ( a − b ) 2 + ( c − d ) 2 , M 2 = ( a − c ) 2 + ( b − d ) 2 , M 3 = ( a − d ) 2 + ( b − c ) 2 . M_1=(a-b)^2+(c-d)^2,\quad
M_2=(a-c)^2+(b-d)^2,\quad
M_3=(a-d)^2+(b-c)^2. M 1 = ( a − b ) 2 + ( c − d ) 2 , M 2 = ( a − c ) 2 + ( b − d ) 2 , M 3 = ( a − d ) 2 + ( b − c ) 2 .
M 2 − M 1 = 2 ( c − b ) ( d − a ) > 0 M_2-M_1=2(c-b)(d-a)>0 M 2 − M 1 = 2 ( c − b ) ( d − a ) > 0 ,M 3 − M 2 = 2 ( b − a ) ( d − c ) > 0 M_3-M_2=2(b-a)(d-c)>0 M 3 − M 2 = 2 ( b − a ) ( d − c ) > 0 ,所以三种匹配和互异,相应的原式也恰有三个不同值。
第 19 题
题目
正整数 x 1 < x 2 < ⋯ < x 9 x_1<x_2<\cdots<x_9 x 1 < x 2 < ⋯ < x 9 且 x 1 + ⋯ + x 9 = 220 x_1+\cdots+x_9=220 x 1 + ⋯ + x 9 = 220 。在 x 1 + ⋯ + x 5 x_1+\cdots+x_5 x 1 + ⋯ + x 5 取最大值时,求 x 9 − x 1 x_9-x_1 x 9 − x 1 的最大值。
解答
记 S = x 1 + ⋯ + x 5 , t = x 5 S=x_1+\cdots+x_5,t=x_5 S = x 1 + ⋯ + x 5 , t = x 5 。严格递增给
S ≤ 5 t − 10 , x 6 + ⋯ + x 9 ≥ 4 t + 10. S\le5t-10,\qquad x_6+\cdots+x_9\ge4t+10. S ≤ 5 t − 10 , x 6 + ⋯ + x 9 ≥ 4 t + 10.
若 S ≥ 111 S\ge111 S ≥ 111 ,则 t ≥ 25 t\ge25 t ≥ 25 ,后四项之和至少 110 110 110 ,总和超过 220 220 220 ,矛盾。所以 S ≤ 110 S\le110 S ≤ 110 。
当 S = 110 S=110 S = 110 ,上述两式给 24 ≤ t ≤ 25 24\le t\le25 24 ≤ t ≤ 25 。
t = 24 t=24 t = 24 时,前五项只能为 20 , 21 , 22 , 23 , 24 20,21,22,23,24 20 , 21 , 22 , 23 , 24 ,后四项和为 110 110 110 ,所以 x 9 ≤ 110 − 25 − 26 − 27 = 32 x_9\le110-25-26-27=32 x 9 ≤ 110 − 25 − 26 − 27 = 32 ,差至多十二。
t = 25 t=25 t = 25 时,后四项只能为 26 , 27 , 28 , 29 26,27,28,29 26 , 27 , 28 , 29 ,前四项和为 85 85 85 ,所以 x 1 ≥ 85 − 22 − 23 − 24 = 16 x_1\ge85-22-23-24=16 x 1 ≥ 85 − 22 − 23 − 24 = 16 ,差至多十三。取
( 16 , 22 , 23 , 24 , 25 , 26 , 27 , 28 , 29 ) (16,22,23,24,25,26,27,28,29) ( 16 , 22 , 23 , 24 , 25 , 26 , 27 , 28 , 29 )
同时达到 S = 110 S=110 S = 110 及差十三,答案为 13 13 13 。这也直接否定来源参考答案中的 9 9 9 。
第 20 题
题目
50 50 50 支队伍进行排球单循环比赛,胜一局积 1 1 1 分、负一局积 0 0 0 分。任取 27 27 27 支队伍,都能找到一支全胜其余 26 26 26 支队伍的队和一支全负于其余 26 26 26 支队伍的队。求这 50 50 50 支队伍最少有多少种不同积分。
解答
把胜负画成有向完全图,胜者指向负者。先证明:若一个至少二十七个顶点的有向完全图,其每二十七个顶点中都有全胜者,则整个图有全胜者。
取出度最大的顶点 v v v ,出度为 d d d 。某二十七点子图已有全胜者,故 d ≥ 26 d\ge26 d ≥ 26 。若 u u u 胜 v v v ,且 v v v 的某个胜出邻点 w w w 胜 u u u ,则选 v , u v,u v , u 及 v v v 的二十五个胜出邻点(包括 w w w ),这二十七点中:v v v 负于 u u u ,u u u 负于 w w w ,其余均负于 v v v ,不存在全胜者,矛盾。因此 u u u 必胜 v v v 的全部 d d d 个胜出邻点,还胜 v v v ,出度至少 d + 1 d+1 d + 1 ,又矛盾。故 v v v 全胜。
在五十队中反复应用此结论,移去二十四个全胜者,余下二十六队。已移去者均胜所有剩余者。对剩余任意 m ≥ 3 m\ge3 m ≥ 3 队,补入 27 − m 27-m 27 − m 个已移去者,得到二十七队;其中的全负者不能是补入者,只能是剩余队之一。因此剩余图及其每个至少三点子图均有全负者,可继续逐一移去全负者,最后两队也有胜负次序。
整个图因而是严格全序,积分恰为 0 , 1 , … , 49 0,1,\ldots,49 0 , 1 , … , 49 ,共有五十种;全序赛果确实满足题设。