2025年中国西部数学邀请赛第一天试题答案.docxVIP

西部数学奥林匹克小镇数学家四方云动

题目1

在凸五边形ABCDE中，给定条件为：

∠ACB=∠ADE=α(设公共值为α),∠BAC+∠CDE=180°(设∠BAC=β,则∠CDE=180°-β),∠DAE+∠BCD=180°(设∠DAE=γ,则∠BCD=180°-γ)。

需要证明AB=AE。

证明：

考虑三角形ABC、三角形ADE和三角形ACD。

1.在三角形ABC中：

角度：∠BAC=β,∠ACB=α,∠ABC=180°-β-a(三角形内角和为180°)。

应用正弦定理：

因此，

(1)

2.在三角形ADE中：

角度：∠DAE=γ,∠ADE=α,∠AED=180°-7-α(三角形内角和为180°)。

应用正弦定理：

因此，

(2)

3.在三角形ACD中：

由角度条件可得：

∠BAC+∠CDE=180°即β+∠CDE=180°,而∠CDE是五边形顶点D的内角(因为∠CDE在三角形CDE中，且C,D,E连续),记为Ip。同理，∠ADE是ID的一部分，故ID=∠ADC+∠ADE=∠ADC+α。

由β+ID=180°得β+(∠ADC+a)=180°,所以∠ADC=180°-β-α。

类似地，∠DAE+∠BCD=180°即γ+∠BCD=180°,而∠BCD是五边形顶点C的内角(因为∠BCD在三角形BCD中，且B,C,D连续),记为Ic。同理，∠ACB是Ic的一部分，故Ic=∠ACB+∠ACD=α+∠ACD。

由γ+Ic=180°得γ+(α+∠ACD)=180°,所以∠ACD=180°-7-α。

因此，三角形ACD的角度为：

∠CAD=η(未知),

∠ACD=180°-7-α,

∠ADC=180°-β-α。

三角形内角和为180°:

η+(180°-γ-α)+(180°-β-α)=180°

解得η=β+γ+2α-180°(需满足β+γ+2a180°以保证η0°,这在凸五边形中成立)。

应用正弦定理：

即

4.比较AB和AE:

由式(1)和式(2):

由式(3):

代入得：

因此，

AB=AE

结论：在给定条件下，恒有AB=AE,即AB等于AE。

题目2

给定正整数n,集合S={1,2,...,n}。求所有满足以下两个条件的函数f:S→S的个数：

1.f单调不减(即对任意a,b∈S,若a≤b,则f(a)≤f(b))。

2.对任意k∈S,有f(f(f(k)))=f(k).

解：

分析

条件f(f(f(k)))=f(k)表明，对每个k∈S,应用三次函数f等于应用一次。结合单调不减的条件，可以推导出以下结论：

函数f的值域R=f(S)非空(因为S非空)。

在R上，f是恒等函数，即对任意x∈R,有f(x)=T。

对于S\R中的元素，f映射到R中，且需满足单调性条件。

构造

设RCS为非空子集，元素有序排列为r1r?…rk,其中k=|R|≥1。

左端间隙：若r?1,则区间{1,2,.…,T?-1}中的元素映射到r1。

右端间隙：若rkn,则区间{rk+1,...,n}中的元素映射到rk。

内部间隙：对于每对相邻元素ri,Ti+1(其中ri+1ri+1),区间{r;+1,...,Ti+1-1}中的元

素a可以映射到r;或ri+1,但需满足单调性。具体地，设该间隙有m个元素a?a?…am,则存在一个切换点t(0≤t≤m):

若t=0,则所有a;映射到ri+10

若t=m,则所有a;映射到r;。

若1≤t≤m-1,则a?到a映射到r;,at+1到am映射到ri+10

这样的切换点有m+1种选择(即t=0,1,…,m)。

计数

对固定R,函数个数由内部间隙的贡献决定。设相邻元素ri,Ti+1的差为d;=Ti+1-T;,则内部间隙的贡献为d;(当Ti+1Ti+1时),否则为1(无间隙时)。整个R的贡献为乘积：

总函数个数为对所有非空子集R的上述乘积之和：

其中k=|R|,T?T?…Tk为R的有序元素。

计算和

固定k,求和为：

总数为对k从1到n求和：

该和等于斐波那