B11自招之组合数论问题S.pdfVIP

组合数论问题T 组合数论作为数论的一个（小）分支，是研究整数集合的组合性质。与代数数论、解析数论等分支相 对应，组合数论的证明与结论更多地带有“离散的、组合的”味道。 例1. （组合数论经典定理）证明：任意2n+1 个整数中一定可以找到n 个，其和为n 的倍数。 k k 1 例2 ．(IMO 预选题08N4).对于整数k≥2,证明C2 －C2 被23k 整除但不被23k+1 整除. k 1 k 2 2 例3. （08 莫斯科数学奥林匹克）每个正整数染n 色之一,每色都有无穷多个数.已知,任意两个同奇偶的 不同数的算术平均值的颜色只由该两数的颜色确定(例如,红色数与蓝色数的平均值总是黄色). (1).求证,任意两个同奇偶的同色数的平均值必与该两数同色; (2)