中国41届奥数决赛真题详解与解析.pdfVIP

第41届中国数学奥林匹克竞赛（决赛）模拟试题

考试说明

本试题共6道大题，满分126分。

子设备第一题代数与组合极值分设正整数n今有n个人他们之间随机地进行一场乒乓球单打锦标赛即每两个人恰好比赛一场且比赛必有胜负没有平局赛后将所有参赛者排成一列记为PPPn使得对于每个inPi与Pi之间的那场比赛的胜者排在败者的后面试确定在比赛结

考试时间为240分钟（4小时）。

请用钢笔或圆珠笔作答，答案应书写在答题纸的指定位置。

答题过程应严密、完整，字迹清晰。仅最终答案不能获得满分。

允许使用非编程计算器尺规作图工具，但不得使用任何具有通信功能的电子设备。

第一题（代数与组合极值，21分）

设正整数n≥3。今有n个人，他们之间随机地进行一场乒乓球单打锦标赛（即每两个人都

恰好比赛一场，且比赛必有胜负，没有平局）。赛后，将所有参赛者排成一列，记为P1,P2

数时就是ai所以已经包含了正负号考虑到题目的难度定位最合理的解释是我最初的理解是正确的即每个整数都是可表出的因此最小的M是最终答案M

,…,Pn，使得对于每个i=1,2,…,n−1，Pi与Pi+1之间