2016年北京大学数学科学夏令营初赛试题及解答.docx

2016 年北京大学数学科学夏令营初赛试题 本试卷共 4 题，每题 30 分，满分 120 分，考试时间 180 分钟． 1、已知锐角△ ABC中，∠ B=600， P 为 AB中点， Q为外接圆上弧 AC(不包含点 B) 的中点， H 为△ ABC的垂心．如果 P,H,Q 三点共线，求∠ A． 2、求所有的整系数多项式 P(x) ，使得存在一个无穷项整数数列 {an} ，其中任意两项互不相 等，且满足： P(a 1)=0 ，P(a k+1)=a k (k=1,2, ? ) ． 3、给定正整数 n，有 2n 张纸牌叠成一堆， 从上到下依次编号为 1 到 2n．我们进行这样的操 作：每次将所有从上往下数偶数位置的牌抽出来， 保持顺序放在牌堆下方． 例如 n=3 时，初 始顺序为 123456，操作后依次得到 135246， 154326， 142536， 123456． 证明：对任意正整数 n，操作不超过 2n- 2 次后，这堆牌的顺序会变回初始状态． 4、给定正整数 p,q ，数列 {an} 满足： a1 =a2=1， an+2=pan+1+qan (n=1,2,3 ? ) ．求证：要使得对 任意正整数 m,n，均有 (a ,a )=a (m,n) ，当且仅当 p=1 时成立． mn 2016 年北京大学数学科学夏令营初赛试题 参考答案 1、答案 750． 解 如图，设 O为外接圆圆心，延长 CO交外接圆于 D，则四边形 BHAD为平行四边形，因此 D,P,H 三点共线，进而 D,P,H,Q 四点共线． 连接 OH,BQ，由∠ B=600，于是 BH=AD=CD/2=OQ, OB=OQ，因此 BHQO为菱形，从而 OBC=∠ OCB=∠ BAD=∠ HBA, 又 BCD=∠ BQD=∠ OBQ=∠ HBQ, 因此 BO,BQ,BH将∠ CBA四等分，进而不难得知∠ A=750． 2、答案 P(x)=x+C ，其中 C∈ Z． 1 解 设 P(x)= λ 0+λ 1x+? +λ mxm, 其中 m∈N?， λ i ∈ Z (i=0,1,2, ? ,m) ，则 P(a k+1 ) - P(a k+2 )=a k - ak+1 ,k=1,2, ?, 而 P(a k+1) - P(a k+2)= λ 1(a k+1- ak+2)+ λ 2(a 2k+1- a2k+2)+ ?+λ m(a mk+1- amk+2), 因此 (a k+1 - a ) ∣ (a k - a k+1 ),k=1,2, ?, k+2 因此 a1- a2∣ ? ∣ a2- a3∣? ∣ ??? |a k - ak+1| ? |a k+1- ak+2| ? ?. 由于∣ a1- a2∣的值有限，因此必然存在 K，使得当 k? K 且 k∈Z 时，有 ak - ak+1 ∣=∣ ak+1- ak+2∣ =∣ ak+2- ak+3∣ =?. 由于数列 {a n} 中任意两项互不相等，因此有 a - a =a - a =a - a k+3 =?, k k+1 k+1k+2k+2 因此有 P(a k+1) - ak+1=P(a k+2) - ak+2=?. 若 m? 2，则方程 P(x) - x=P(a ) - a K+1 K+1 有无数个解，矛盾．这样得到了所有符合题意的整系数多项式 P(x)=x+C ，其中常数 C∈Z 3、证明 我们证明一个等价的命题，将每次操作改为先从上往下取后一半的数出来，然后 与前一半交叉放置 ( 类似于洗扑克牌 ) ，如初始顺序为 123456，操作后依次得到 142536， 154326， 135246， 123456．将纸牌按顺时针摆放，使得第一张牌和最后一张牌 ( 它们始终为 1 和 2n) 重合，将第一张牌的位置记为 1，顺时针旋转将其他牌的位置依次记为 2,3, ?,2n- 1．定 义纸牌 m顺时针旋转到纸牌 n 时旋转的步数为纸牌 m到 n 的距离，记为 d(m→n) ，如图中 d(2 →3)=3 ． 下面证明经过 k 次操作 (k ∈ N?) 后 d(1 →2)=d(2 →3)= ?=d(2n - 1→2n), 用数学归纳法． 归纳基础 当 k=1 时，有 d(1 →2)=d(2 →3)= ?=d(2n - 1→2n)=1, 命题成立． 归纳假设与递推证明 设当 k=p 时，有 d(1 →2)=d(2 →3)= ?=d(2n - 1→2n)=q. 不难计算得经过操作后位置 x 的纸牌将会移动到位置 f (x)=(2x - 1)%(2n - 1), 2 其中 t%s 表示 t 模 s 的余数， 因此原来距离为 q 的纸牌在操作后距离为 (2q)