2013年北大数学百年体验营试题解析-厦门一中.DOC

2013年北大“数学百年”科学体验营试题解析 徐小平 福建省厦门一中 361003 针对学科竞赛保送政策发生重大变化，即只有进入国家集训队的同学才具有保送资格，又恰逢北京大学数学学科创建一百周年纪念，北京大学数学科学学院举办第一届“数学百年”科学体验营，体验营面向获得参加全国决赛即冬令营资格的优秀学生，吸引了一大批数学才子报名参加，在10月30日晚19:00—22:00，全体营员进行了笔试的角逐，试题共5道，每题20分，满分为100分，试题背景深刻，难度颇大.本文给出试题的解析供师生参考. 题1.在单位正方形内（包括边界）自由选取若干个节点（数目任意），并与四点用直线段连成一个连通网络（连通图），求这样的网络总长度的最小值，并证明你的结论. 解：（1）当网络没有增加节点（即只选取正方形的顶点或边上的点作节点）时，网络长度最小值相当于正方形的三边长即为3； （2）当网络增加一个正方形内部的节点时，如图1，易知，此时网络总长度最小为，即当为正方形中心时，网络总长度最小，最小值为； （3）当网络增加正方形内部的两个节点时，我们用局部调整法来确定的位置，使得最小，当保持不变时，在以为焦点的椭圆上运动，保持不变时，在以为焦点的椭圆上运动，调整知，当时，最小（如图2，3），即只有当在的中垂线上时，总线长才会最短，此时，正方形中心在直线上，因此分别是△和△的费马点，易求得此时网络总长度最小值为； （4）当网络中增加正方形内三个节点时，易知必存在一个节点是多余的即网络总长度比情形（3）大，同样的，当网络中增加三个以上节点时，网络总长度也比情形（3）大； 综上可知，网络总长度的最小值为. 评注：本题背景深刻，是组合分析中的重要课题—斯坦纳最小生成树问题，应用调整法及三角形费马点进行求解，95年全国高考命题组对应用题选编时就曾考虑过该问题. 题2.已知，求证： 证明：由不等式， 于是， 同理， 所以 评注：运用不等式进行局部放缩使问题得到解决. 题3.求证：存在无穷多对正整数满足 证明：（1）显然，是满足的一组平凡的解，记； （2）若满足，易知互质，又由得且，不妨设，因为即，于是，于是（这是因为互质）显然且互质，因此，即是满足条件的一组解；同理，设，则是满足条件的一组解，若，则，记，若，则，记，则是满足的一组解，这样的递推过程可以一直做下去，我们便得到无穷多对正整数满足 评注：本题是2003年俄罗斯圣彼得堡8年级试题，是数论中的整除问题，我们用递推构造出无穷多对正整数解. 题4. 一天个人组成了一个新党，每个人向政府交一元的注册费，接下来每一天都发生如下事情：每一个前一天组建的党都分裂成两个团体，其中含至少两人的团体组建成一个新党，每个新党的成员向政府交一元的注册费，只有一名成员的团体不再组建新党，上述过程直到不能继续进行下去为止，求政府一共可能收到的注册费的最大值和最小值 解：记政府一共可能收到的注册费的最大值是，最小值是，某种组党方式政府收到的注册费为，知 （1）先证明，我们用归纳法证明，当时显然成立， 假设时成立，则当时，第二天分为有 和 人的两党，则， 由归纳假设知 于是， 因为，所以 而当且时，，故 由数学归纳法知； （2）设 （其中表示不超过的最大整数），下面，我们将证明，首先，我们证明如下两个引理： 引理1.记△，则△是不减的，记， 则，若不是的幂则，若是的幂则 所以△ 当不是的幂时，△ 当是的幂时，△ 即对任意正整数均有△，故△是不减的； 引理2.若，则， 若?则 证明：若正整数，保持和不变，即令 则由于，因此 即让变小，变大，不增，因此若，则， 若?则 下面，我们用数学归纳法证明. 当时，，命题成立 假设假设时成立，则当时，第二天分为有 和 人的两党，则， 记（i）若，则由 得于是 且当时，有，故； （ii）若?，则不是的幂，因此，故，由引理1的证明知， 又因为 所以 且当时，有，故 由数学归纳法可知 综上，政府一共可能收到的注册费的最大值为； 最小值为 评注：本题也是一道组合题，运用数学归纳法分析并证明结论，难度较大. 题5.求方程的所有根 解法一：设，则方程可化为 于是或，故或（其中） 于是相应的 （其中） 解法二：注意到满足的多项式是 ，即，所以或 于是 或（其中） 故 （其中） 评注：本题的背景是切比雪夫多项式，若不熟悉切比雪夫多项式，要做出此题，难度异常之大. 图3 图2 图1