第8届全国大学生数学竞赛(非数学类)预赛参考解答
- 格式:pdf
- 大小:301.96 KB
- 文档页数:5
2024年全国中学生数学奥林匹克竞赛(预赛)暨2024年全国高中数学联合竞赛加试(A 卷)参考答案及评分标准说明:1.评阅试卷时,请严格按照本评分标准的评分档次给分.2.如果考生的解答方法和本解答不同,只要思路合理、步骤正确,在评卷时可参考本评分标准适当划分档次评分,10分为一个档次,不得增加其他中间档次.一.(本题满分40分)给定正整数r .求最大的实数C ,使得存在一个公比为r 的实数等比数列1{}n n a ,满足n a C 对所有正整数n 成立.(x 表示实数x 到与它最近整数的距离.)解:情形1:r 为奇数.对任意实数x ,显然有12x ,故满足要求的C 不超过12. 又取{}n a 的首项112a ,注意到对任意正整数n ,均有1n r 为奇数,因此1122n n r a .这意味着12C 满足要求.从而满足要求的C 的最大值为12. …………10分 情形2:r 为偶数.设*2()r m m N .对任意实数 ,我们证明1a 与2a 中必有一数不超过21m m ,从而21m C m . 事实上,设1a k ,其中k 是与1a 最近的整数(之一),且102. 注意到,对任意实数x 及任意整数k ,均有x k x ,以及x x .若021m m ,则121m a k m . 若1212m m ,则22221m m m m ,即21m m r m m ,此时 2121m a a r kr r r m . …………30分 另一方面,取121m a m ,则对任意正整数n ,有1(2)21n n m a m m ,由二项式展开可知11(211)(1)2121n n n m m a m K m m ,其中K 为整数,故21n m a m .这意味着21m C m 满足要求. 从而满足要求的C 的最大值为212(1)m r m r .综上,当r 为奇数时,所求C 的最大值为12;当r 为偶数时,所求C 的最大值为2(1)r r . …………40分二.(本题满分40分)如图,在凸四边形ABCD 中,AC 平分BAD ,点,E F 分别在边,BC CD 上,满足||EF BD .分别延长,FA EA 至点,P Q ,使得过点,,A B P 的圆1 及过点,,A D Q 的圆2 均与直线AC 相切.证明:,,,B P Q D 四点共圆.(答题时请将图画在答卷纸上)证明:由圆1 与AC 相切知180BPA BAC CAD CAF PAC ,故,BP CA 的延长线相交,记交点为L .由||EF BD 知CE CF CB CD.在线段AC 上取点K ,使得CK CE CF CA CB CD ,则||,||KE AB KF AD . …………10分由ABL PAL KAF ,180180BAL BAC CAD AKF ,可知ABL KAF ∽,所以KF AB AL KA. …………20分 同理,记,DQ CA 的延长线交于点L ,则KE AD AL KA. 又由||,||KE AB KF AD 知KE CK KF AB CA AD,即KE AD KF AB . 所以AL AL ,即L 与L 重合.由切割线定理知2LP LB LA LQ LD ,所以,,,B P Q D 四点共圆.…………40分三.(本题满分50分)给定正整数n .在一个3n ×的方格表上,由一些方格构成的集合S 称为“连通的”,如果对S 中任意两个不同的小方格,A B ,存在整数2l ≥及S 中l 个方格12,,,lA C C CB ==,满足iC 与1i C +有公共边(1,2,,1i l −).求具有下述性质的最大整数K :若将该方格表的每个小方格任意染为黑色或白色,总存在一个连通的集合S ,使得S 中的黑格个数与白格个数之差的绝对值不小于K .解:所求最大的K n =.对一个由小方格构成的集合S ,记b S 是S 中的黑格个数,w S 是S 中的白格个数. 用[,]i j 表示第i 行第j 列处的方格,这里13i ≤≤,1j n ≤≤.对于两个方格[,]A i j =,[,]B i j ′′=, 定义它们之间的距离为(,)||||d A B i i j j ′′=−+−.首先,如果将方格表按国际象棋棋盘一样黑白间隔染色,我们证明对任意连通的集合S ,均有||b w S S n −≤,这表明K n ≤.设[1,1]是黑格,并记{0,1}ε∈,满足(mod 2)n ε≡.先证b w S S n −≤.可不妨设S 包含所有黑格,这是因为若S 不包含所有黑格, 取不属于S 的黑格A 满足(,)d A S 最小,这里(,)min (,)B Sd A S d A B ∈=.易知(,)1d A S =或2.若(,)1d A S =,取{}S S A ′=,则S 仍是连通的,且b w S S ′′−更大. 若(,)2d A S =,则存在与A 相邻的白格C ,而C 与S 中某个方格B 相邻,取{,}S S A B ′= ,则S 仍是连通的,且bw S S ′′−不变. 因而可逐步扩充S ,使得S 包含所有黑格,保持S 的连通性,且b w S S −不减.考虑白格集合{[,]|}k W i j i j k =+=,3,5,,1k n ε++,每个k W 中至少有一个方格属于S ,否则不存在从黑格[1,1]A S =∈到黑格[3,1]B n ε=−+的S 中路径.故1()2w S n ε≥+,而1(3)2b S n ε=+,故b w S S n −≤. …………10分 类似可证w b S S n −≤.同上,可不妨设S 包含所有白格, 从而1(3)2w S n ε=−. 再考虑黑格集合{[,]|}k B i j i j k =+=, 4,6,,2k n ε+−,每个k B 中至少有一个黑格属于S ,否则不存在从白格[1,2]A =到白格[3,]B n ε=−的S 中路径. 从而1()2b S n ε≥−,故w b S S n −≤. …………20分 下面证明K n =具有题述性质,即对任意的染色方案,总存在连通的集合S , 使得b w S S n −≥.设表格中共有X 个黑格和Y 个白格,在第二行中有x 个黑格和y 个白格. 于是3X Y n +=, x y n +=.故()()()()2X y Y x X Y x y n −+−=+−+=.由平均值原理可知max{,}X y Y x n −−≥.不妨设X y n −≥.取S 为第二行中的y 个白格以及所有X 个黑格.由于S 包含第二行中所有方格,因而S 是连通的. 而b S X =,w S y =,b w S S X y n −=−≥.综上所述,max K n =. …………50分四.(本题满分50分)设,A B 为正整数,S 是一些正整数构成的一个集合,具有下述性质:(1) 对任意非负整数k ,有k A S ;(2) 若正整数n S ,则n 的每个正约数均属于S ;(3) 若,m n S ,且,m n 互素,则mn S ;(4) 若n S ,则An B S .证明:与B 互素的所有正整数均属于S .证明:先证明下述引理.引理:若n S ,则n B S .引理的证明:对n S ,设1n 是n 的与A 互素的最大约数,并设12n n n ,则2n 的素因子均整除A ,从而12(,)1n n .由条件(1)及(2)知,对任意素数|p A 及任意正整数k ,有k p S .因此,将11k A n 作标准分解,并利用(3)知11k A n S .又2|n n ,而n S ,故由(2)知2n S .因112(,)1k A n n ,故由(3)知112k A n n S ,即1k A n S .再由(4)知k A n B S (对任意正整数k ). ① …………10分设n B C D ,这里正整数C 的所有素因子均整除A ,正整数D 与A 互素,从而(,)1C D .由(1)及(2)知C S (见上面1k A n S 的证明). 另一方面,因(,)1D A ,故由欧拉定理知()1D D A .因此()()(1)()0(mod )D D A n B A n n B D ,但由①知()D A n B S ,故由(2)知D S .结合C S 及(,)1C D 知CD S ,即n B S .引理证毕. …………40分回到原问题.由(1),取0k 知1S ,故反复用引理知对任意正整数y ,有1By S .对任意*,(,)1n n B N ,存在正整数,x y 使得1nx By ,因此nx S ,因|n nx ,故n S .证毕. …………50分。
全国大学生数学竞赛试题解答及评分标准非数学类Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#全国大学生竞赛历年试题名师精讲(非数学类)(2009——2013)第五届全国大学生数学竞赛预赛试卷(非数学类)一、 解答下列各题(每小题6分共24分,要求写出重要步骤)1.求极限(lim 1sin nn →∞+.解因为()sin sin 2sin n ππ==……(2分);原式lim 1exp lim ln 1sin nn n n →∞→∞⎡⎤⎛⎫⎛⎫=+=+⎢⎥ ⎢⎥⎝⎝⎣⎦………………………………………………………………………………………(2分);14exp lim exp n n n e →∞⎛⎫⎛⎫=== ⎝⎝……(2分) 2.证明广义积分0sin xdx x +∞⎰不是绝对收敛的解 记()1sin n n nx a dx xππ+=⎰,只要证明0n n a ∞=∑发散即可。
……………………(2分)因为()()()()10112sin sin 111n n n a x dx xdx n n n ππππππ+≥==+++⎰⎰。
…………(2分)而()021n n π∞=+∑发散,故由比较判别法0n n a ∞=∑发散。
……………………………………(2分)3.设函数()y y x =由323322x x y y +-=确定,求()y x 的极值。
解 方程两边对x 求导,得22236360x xy x y y y ''++-= ………………(1分)故()2222x x y y y x+'=-,令0y '=,得()200x x y x +=⇒=或2x y =-………(2分)将2x y =-代入所给方程得2,1x y =-=,将0x =代入所给方程得0,1x y ==-,…………………………………(2分)又()()()()()2222222222422x xy y y x x x y yy x y yx''++--+-''=-()()()0,1,02,1,0200220010,1020x y y x y y y y ''====-==+---''''==-<=>-, 故()01y =-为极大值,()21y -=为极小值。
全国大学生竞赛历年试题名师精讲(非数学类)(2009——2013)第五届全国大学生数学竞赛预赛试卷(非数学类)一、 解答下列各题(每小题6分共24分,要求写出重要步骤)1.求极限(lim 1sin nn →∞+.解因为()sin sin 2sinn ππ==……(2分);原式lim 1exp lim ln 1sin nn n n →∞→∞⎡⎤⎛⎫⎛⎫=+=+⎢⎥ ⎢⎥⎝⎝⎣⎦=2.证明广义积分0sin xdx x ⎰不是绝对收敛的解 记()1sin n n nx a dx xππ+=⎰,只要证明0n n a ∞=∑发散即可。
……………………(2分)因为()()()()10112sin sin 111n n n a x dx xdx n n n ππππππ+≥==+++⎰⎰。
…………(2分) 而()021n n π∞=+∑发散,故由比较判别法0n n a ∞=∑发散。
……………………………………(2分)3.设函数()y y x =由323322x x y y +-=确定,求()y x 的极值。
解 方程两边对x 求导,得22236360x xy x y y y ''++-= ………………(1分)故()2222x x y y y x +'=-,令0y '=,得()200x x y x +=⇒=或2x y =-………(2分)将2x y =-代入所给方程得2,1x y =-=,将0x =代入所给方程得0,1x y ==-,…………………………………(2分)又()()()()()2222222222422x xy y y x x x y yy x y y x ''++--+-''=-()()()0,1,02,1,0200220010,1020x y y x y y y y ''====-==+---''''==-<=>-,故()01y=-为极大值,()21y-=为极小值。
大学竞赛面试题目及答案一、单项选择题(每题2分,共10分)1. 计算机科学中,下列哪个术语指的是计算机程序的执行顺序?A. 算法B. 程序C. 流程图D. 逻辑答案:A2. 在数学中,一个数的平方根是另一个数的平方,那么这个数被称为什么?A. 立方根B. 平方根C. 立方D. 指数答案:B3. 物理学中,物体在没有外力作用下保持静止或匀速直线运动的状态被称为什么?A. 惯性B. 重力C. 动量D. 能量答案:A4. 在化学中,元素周期表中位于第1组的元素通常具有什么性质?A. 高电负性B. 高电正性C. 金属性D. 非金属性答案:C5. 在生物学中,细胞分裂时,染色体数量加倍的过程被称为什么?A. 有丝分裂B. 减数分裂C. 无丝分裂D. 细胞分化答案:A二、多项选择题(每题3分,共15分)1. 下列哪些是计算机操作系统的常见功能?A. 文件管理B. 设备管理C. 进程管理D. 网络管理答案:ABCD2. 在经济学中,下列哪些因素可以影响供给?A. 生产成本B. 技术水平C. 消费者偏好D. 政府政策答案:ABD3. 以下哪些是物理学中的基本力?A. 重力B. 电磁力C. 强核力D. 弱核力答案:ABCD4. 在化学中,下列哪些是有机化合物?A. 甲烷B. 水C. 乙醇D. 氧气答案:AC5. 在生物学中,下列哪些是遗传物质?A. DNAB. RNAC. 蛋白质D. 糖类答案:AB三、填空题(每空1分,共10分)1. 计算机程序设计语言中,用来定义变量的关键字是________。
答案:var2. 在数学中,一个数的平方根的平方等于原数,即√x² = x。
答案:√x² = x3. 物理学中,牛顿第二定律的公式是________。
答案:F = ma4. 化学中,水的化学式是________。
答案:H2O5. 生物学中,DNA的全称是________。
答案:脱氧核糖核酸四、简答题(每题5分,共20分)1. 请简述计算机操作系统的主要功能。
2024年全国中学生数学奥林匹克竞赛(预赛)暨2024年全国高中数学联合竞赛一试(A 卷)参考答案及评分标准说明:1. 评阅试卷时,请依据本评分标准. 填空题只设8分和0分两档;其他各题的评阅,请严格按照本评分标准的评分档次给分,不得增加其他中间档次.2. 如果考生的解答方法和本解答不同,只要思路合理、步骤正确,在评卷时可参考本评分标准适当划分档次评分,解答题中第9小题4分为一个档次,第10、11小题5分为一个档次,不得增加其他中间档次.一、填空题:本大题共8小题,每小题8分,满分64分.1. 若实数1m 满足98log (log )2024m ,则32log (log )m 的值为 . 答案:4049.解:323898log (log )log (3log )12log (log )1220244049m m m .2. 设无穷等比数列{}n a 的公比q 满足01q .若{}n a 的各项和等于{}n a 各项的平方和,则2a 的取值范围是 .答案:1,0(0,2)4. 解:因为数列{}n a 的各项和为11a q,注意到{}n a 各项的平方依次构成首项为21a 、公比为2q 的等比数列,于是2{}n a 的各项和为2121a q. 由条件知211211a a q q,化简得11a q . 当(1,0)(0,1)q 时,22111(1),0(0,2)244a q q q . 3. 设实数,ab 满足:集合2{100}A x x x a R 与3{}B x bx b R 的交集为[4,9],则a b 的值为 .答案:7.解:由于2210(5)25x x a x a ,故A 是一个包含[4,9]且以5x 为中点的闭区间,而B 是至多有一个端点的区间,所以必有[1,9]A ,故9a .进一步可知B 只能为[4,) ,故0b 且34b b ,得2b .于是7a b .4. 在三棱锥P ABC 中,若PA 底面ABC ,且棱,,,AB BP BC CP 的长分别为1,2,3,4,则该三棱锥的体积为 .答案:34. 解:由条件知PA AB ,PA AC .因此PA AC .在ABC 中,22219131cos 22132AB BC AC B AB BC ,故sin B .所以1sin 2ABC S AB BC B 又该三棱锥的高为PA ,故其体积为1334ABC V S PA . 5. 一个不均匀的骰子,掷出1,2,3,4,5,6点的概率依次成等差数列.独立地先后掷该骰子两次,所得的点数分别记为,a b .若事件“7a b ”发生的概率为17,则事件“a b ”发生的概率为 . 答案:421. 解:设掷出1,2,,6 点的概率分别为126,,,p p p .由于126,,,p p p 成等差数列,且1261p p p ,故16253413p p p p p p . 事件“7a b ”发生的概率为1162561P p p p p p p . 事件“a b ”发生的概率为2222126P p p p . 于是22221216253411()()()333P P p p p p p p . 由于117P ,所以21143721P . 6. 设()f x 是定义域为R 、最小正周期为5的函数.若函数()(2)x g x f 在区间[0,5)上的零点个数为25,则()g x 在区间[1,4)上的零点个数为 .答案:11.解:记2x t ,则当[0,5)x 时,[1,32)t ,且t 随x 增大而严格增大.因此,()g x 在[0,5)上的零点个数等于()f t 在[1,32)上的零点个数.注意到()f t 有最小正周期5,设()f t 在一个最小正周期上有m 个零点,则()f t 在[2,32)上有6m 个零点,又设()f t 在[1,2)上有n 个零点,则625m n ,且0n m ,因此4,1m n .从而()g x 在[1,4)上的零点个数等于()f t 在[2,16)[1,16)\[1,2) 上的零点个数,即311m n .7. 设12,F F 为椭圆 的焦点,在 上取一点P (异于长轴端点),记O 为12PF F 的外心,若12122PO F F PF PF ,则 的离心率的最小值为 .答案 解:取12F F 的中点M ,有12MO F F ,故120MO F F . 记1212,,PF u PF v F F d ,则121212PO F F PM F F MO F F 12211()()2PF PF PF PF 222v u , 222121222cos PF PF uv F PF u v d ,故由条件知222222v u u v d ,即22232u v d . 由柯西不等式知222281(3)1()33d u v u v (当3v u 时等号成立).所以 的离心率d e u v .当::u v d 时, 的离心率e 8. 若三个正整数,,a b c 的位数之和为8,且组成,,a b c 的8个数码能排列为2,0,2,4,0,9,0,8,则称(,,)a b c 为“幸运数组”,例如(9,8,202400)是一个幸运数组.满足10a b c 的幸运数组(,,)a b c 的个数为 .答案:591.解:对于幸运数组(,,)a b c ,当10a b c 时,分两类情形讨论. 情形1:a 是两位数,,b c 是三位数.暂不考虑,b c 的大小关系,先在,,a b c 的非最高位(五个位置)中选三个位置填0,剩下五个位置还未填,任选其中两个填2,最后三个位置填写4,8,9,这样的填法数为3255C C 3!600 .再考虑其中,b c 的大小关系,由于不可能有b c ,因此b c 与b c 的填法各占一半,故有300个满足要求的幸运数组.情形2:,a b 是两位数,c 是四位数.暂不考虑,a b 的大小关系,类似于情形1,先在,,a b c 的非最高位(五个位置)中选三个位置填0,剩下五个位置填2,2,4,8,9,这样的填法数为600.再考虑其中,a b 的大小关系.若a b ,则必有20a b ,c 的四个数字是0,4,8,9的排列,且0不在首位,有33!18 种填法,除这些填法外,a b 与a b 的填法各占一半,故有600182912个满足要求的幸运数组. 综上,所求幸运数组的个数为300291591 .二、解答题:本大题共3小题,满分56分.解答应写出文字说明、证明过程或演算步骤.9. (本题满分16分) 在ABC 中,已知sin cos sin cos cos 22A AB B C,求cos C 的值.解:由条件知cos 44C A B. …………4分 假如44A B,则2C ,cos 0C ,但sin 04A ,矛盾. 所以只可能44A B .此时0,2A B ,2C A . …………8分注意到cos 04C A ,故2C ,所以,42A B ,结合条件得cos cos 2sin 22sin cos 244C A A A A2C ,又cos 0C ,化简得28(12cos )1C ,解得cos C…………16分 10.(本题满分20分)在平面直角坐标系中,双曲线22:1x y 的右顶点为A .将圆心在y 轴上,且与 的两支各恰有一个公共点的圆称为“好圆”.若两个好圆外切于点P ,圆心距为d ,求d PA 的所有可能的值. 解:考虑以0(0,)y 为圆心的好圆2220000:()(0)x y y r r .由0 与 的方程消去x ,得关于y 的二次方程2220002210y y y y r . 根据条件,该方程的判别式22200048(1)0y y r ,因此220022y r .…………5分对于外切于点P 的两个好圆12, ,显然P 在y 轴上.设(0,)P h ,12, 的半径分别为12,r r ,不妨设12, 的圆心分别为12(0,),(0,)h r h r ,则有2211()22h r r ,2222()22h r r .两式相减得2212122()h r r r r ,而120r r ,故化简得122r r h. …………10分 进而221211222r r r r ,整理得 221122680r r r r .① 由于12d r r ,(1,0)A ,22212()114r r PA h ,而①可等价地写为2212122()8()r r r r ,即228PA d ,所以d PA…………20分 11.(本题满分20分)设复数,z w 满足2z w ,求2222S z w w z 的最小可能值.解法1:设i (,)z a b a b R ,则2i w a b ,故2222242(1)i 642(3)i S a a b b a a a b b a ,22222464a a b a a b2222(1)5(3)5a b a b . ①…………5分记1t a .对固定的b ,记255B b ,求22()(4)f t t B t B 的最小值.由()(4)f t f t ,不妨设2t .我们证明0()()f t f t ,其中0t . 当0[2,]t t 时,04[2,4]t t ,22200()()()((4))((4))f t f t B t B t B t2222220000(4)((4))(28)(28)t t t t t t t t0 (用到02t t 及228y x x 在[2,) 上单调增). …………10分当0[,)t t 时,22200()()(4)(4)f t f t t B t B t B222200(4)(4)t t t t 000()8t t t t t t0 (用到04t t ). …………15分所以200()(4)1616S f t B t .当0b (①取到等号),011a t 时,S 取到最小值16.…………20分解法2:设1i,1i (,)R z x y w x y x y ,不妨设其中0x . 计算得2222(41)(24)i z w x x y x y ,2222(41)(24)i w z x x y x y .所以22Re(2)Re(2)S z w w z 22224141x x y x x y . …………5分利用a b a b ,可得8S x ,① 亦有22222212(1)2(1)S x y x y x . ②…………10分注意到方程282(1)x x 2.当2x 时,由①得816S x .当02x 时,由②得222(1)2(12))16S x .因此当2,0x y 时,S 取到最小值16. …………20分 解法3:因为2w z =−,所以我们有222(2)2411z z z z z22(2)26411z z z z z从而上两式最右边各项分别是z 到复平面中实轴上的点1−1−,33+的距离,所以把i z x y =+换成其实部x 时,都不会增大.因此只需 考虑函数22()2464f x x x x x +−+−+在R 上的最小值.…………10分因为1313−−<<−+<,因此我们有以下几种情况:1.若1x ≤−,则2()24f x x x =−,在这一区间上的最小值为(116f −=+;2.若(13x ∈−−,则()88f x x =−+,在这一区间上的最小值为(316f =−+…………15分3.若31x ∈− ,则2()24f x x x =−+,在这一区间上的最小值为((3116f f =−+=−+;4.若13x ∈− ,则()88f x x =−,在这一区间上的最小值为(116f −+=−+;5.若3x ≥+,则2()24f x x x =−,在这一区间上的最小值为(316f =+.综上所述,所求最小值为((3116f f =−+=−.…………20分。