数学竞赛中的不定方程问题
高中数学竞赛中数论问题的常用方法
高中数学竞赛中数论问题的常用方法 数论是研究数的性质的一门科学,它与中学数学教育有密切的联系.数论问题解法灵活,题型丰富,它是中学数学竞赛试题的源泉之一.下面介绍数论试题的常用方法. 1.基本原理 为了使用方便,我们将数论中的一些概念和结论摘录如下: 我们用),...,,(21n a a a 表示整数1a ,2a ,…,n a 的最大公约数.用[1a ,2a ,…,n a ]表示1a ,2a ,…,n a 的 最小公倍数.对于实数x ,用[x ]表示不超过x 的最大整数,用{x }=x -[x ]表示x 的小数部分.对于整数 b a ,,若)(|b a m -,,1≥m 则称b a ,关于模m 同余,记为)(mod m b a ≡.对于正整数m ,用)(m ?表示 {1,2,…,m }中与m 互质的整数的个数,并称)(m ?为欧拉函数.对于正整数m ,若整数m r r r ,...,,21中任何两个数对模m 均不同余,则称{m r r r ,...,,21}为模m 的一个完全剩余系；若整数)(21,...,,m r r r ?中每一个数都与m 互质,且其中任何两个数关于模m 不同余,则称{)(21,...,,m r r r ?}为模m 的简化剩余系. 定理1 设b a ,的最大公约数为d ,则存在整数y x ,,使得yb xa d +=. 定理2(1)若)(mod m b a i i ≡,1=i ,2,…,n ,)(m od 21m x x =,则 1 1n i i i a x =∑≡2 1 n i i i b x =∑； (2)若)(mod m b a ≡,),(b a d =,m d |,则 )(mod d m d b d a ≡； (3)若b a ≡,),(b a d =,且1),(=m d ,则)(mod m d b d a ≡； (4)若b a ≡(i m mod ),n i ,...,2,1=,M=[n m m m ,...,,21],则b a ≡(M mod ). 定理3(1)1][][1+<≤<-x x x x ； (2)][][][y x y x +≥+； (3)设p 为素数,则在!n 质因数分解中,p 的指数为 ∑≥1 k k p n . 定理4 (1)若{m r r r ,...,,21}是模m 的完全剩余系,1),(=m a ,则{b ar b ar b ar m +++,...,,21}也是模 m 的完全剩余系； (2)若{)(21,...,,m r r r ?}是模m 的简化剩余系,1),(=m a ,则{)(21...,,m ar ar ar ?}是模m 的简化剩余系. 定理5(1)若1),(=n m ,则)()()(n m mn ???=. (2)若n 的标准分解式为k k p p p n ααα (2) 121=,其中k ααα,...,21为正整数,k p p p ,...,21为互不相
体育比赛中的数学问题
体育比赛中的数学 体育比赛中的数学是组合问题的重要组成部分，主要结合逻辑推理考察孩子的分析能力和思维的灵活性，走美杯每年都会考到本知识点，这个内容也是2015年四年级学而思杯很可能考到的内容，家长可以让孩子看这个资料适当预习下，咱们这讲内容会在春季下半册书上学习。 一、对单循环赛、淘汰赛的认识 在体育比赛中，每两个人之间都要赛一场并且只赛一场，称这样的比赛为单循环赛。例如：有n 个队参加比赛，其中每个队都要和其他队各赛一场，即每个队都赛了(n- 1) 场。每一场比赛都被算在两个(n- 1) 中，也就是说在n 个(n- 1) 每一场比赛都计算了两次。那么一共进行了n ?(n- 1) ÷ 2 场比赛。 练习1 （2008 年第四届“IMC 国际数学邀请赛”（新加坡）初赛）学校进行乒乓球选拔赛，每个选手都要和其它所有选手各赛一场，一共进行了36 场比赛，有（）人参加了选拔赛。 A、8 B、9 C、10 分析：36 ? 2 =72 （场）。如果有n 个选手，那么n ?(n- 1) =72。两个连续的自 然数乘积为72，n =9 。
在体育比赛中，规定每一场赛事中败者淘汰胜者晋级，称这类比赛为淘汰赛。在淘汰赛中，每一轮淘汰掉一半选手，直至产生最后的冠军。n 个队进行淘汰赛，每进行一场比赛就要淘汰一个队，最后只剩下冠军，也就是说其它选手都被淘汰 掉了，决出冠军需要进行(n- 1) 场比赛。 练习 2 16 个人进行淘汰赛， （1）决出冠军需要进行几场比赛？冠军一共参加了几场比赛？ （2）要决出前三名需要进行几场比赛？分析：（1）第 16 ÷2 =8 （场），8 名胜利者晋级！ 第二轮：8 ÷2 =4 （场），4 名胜利者晋级！ 第三轮：4 ÷2 =2 （场），2 名胜利者晋级！ 第四轮：2 ÷2 = 1 （场），决出冠军！ 要决出冠军共需要进行8 +4 +2 + 1 = 15 （场）。在每一轮比赛中，冠军都参加了其中一场比赛，冠军一共参加了1 ? 4 =4 场比赛。 （2）第四轮比赛中的两位选手分别是1、2 名，3、4 名应该是第三轮中淘汰的两位选手，他们之间要再进行一场比赛才能定出来名次。决出前三名供需15 + 1 = 16 场比赛。 二、比赛中的积分 若规定比赛中胜积2 分，负积0 分，平局积1 分。从比赛结果看，每一场比赛中，若能出现胜者，对手就一定是败者，双方一共积了2 +0 = 2 分；若能出现平局，比赛的双方共积了1 +1 = 2 分。从以上分析可见，每一场比赛后，所有选手的总积分都会增加2 分。若进行了m 场比赛，比赛的总积分一定是2 m 。 若规定比赛中胜积3 分，负积0 分，平局积1 分。每一场比赛中，若有胜负，双方共积3 +0 =3 分；若能出现平局，比赛双方共积2 分，由此可见，其中每出现一场平局，总积分就会减少1 分。若进行了m 场比赛，比赛的总积分在2 m 到3 m之间。 练习 3 （09 年迎春杯决赛）A,B,C,D,E,F 六个足球队进行单循环比赛，每两个队之间都要赛一场，且只赛一场．胜者得3 分，负者得0 分，平局每队各得1 分．比赛结果，各队得分由高到低恰好为一个等差数列，获得第3 名的队得了8 分，那么这次比赛中共有场平局．
高中数学竞赛数列问题
高中数学竞赛数列问题 一、 高考数列知识及方法应用（见考纲） 二、 二阶高次递推关系 1．因式分解降次。例：正项数列{a n }，满足12+=n n a S ，求a n （化异为同后高次） 2．两边取对数降次。例：正项数列{a n }，a 1=1，且a n ·a n+12 = 36，求a n 三、 线性递推数列的特征方程法 定理1：若数列{a n }的递推关系为a n+2=λ1a n+1+λ2a n ，则设特征方程x 2=λ1x+λ2， 且此方程有相异两根x 1，x 2（x 1≠x 2），则必有 a n =c 1x 1n +c 2x 2n ，其中c 1，c 2由此数列已知前2项解得，即 ???+=+=2 222112 2 2111x c x c a x c x c a 或由???+=+=22111 2 10x c x c a c c a 得到。（见训练及考试题） 定理2：若方程x 2=λ1x+λ2有相等重根x 0，则有 a n =（c 1+c 2n ）x 0n ，其中c 1，c 2仍由定理1方程组解得。 例如.：1，已知.数列{}n a 满足)(,11221+++∈+===N n a a a a a n n n ，求数列{}n a 的 通项公式 2，.数列{}n a 中，设,2,1321===a a a 且)3(32 1 1≥+= --+n a a a a n n n n ，求数列{}n a 的通项公式 3，.数列}{n a 满足：.,2 36 457,12 10N n a a a a n n n ∈-+= =+ 证明：（1）对任意n a N n ,∈为正整数；(2)求数列}{n a 的通项公式。 4，已知.数列{}n a 满足121,2,a a n N +==∈都有2144n n n a a a ++=-，求数列 {}n a 的通项公式 四、 特殊递推的不动点法 （ f （x ）= x 的解称为f （x ）的不动点 ） 定理1：若数列{a n }满足递推：a n+1=a ·a n +b （a ，b ∈R ）， 则设x=ax+b ，得不动点1 0--= a b x 且数列递推化为：a n+1-x 0=a （a n -x 0），
【数学竞赛各阶段书籍推荐】
金牌学生推荐（可参照选择） 一、第零阶段：知识拓展 《数学选修4-1：几何证明选讲》 《数学选修4-5：不等式选讲》 《数学选修4-6：初等数论初步》 二、全国高中数学联赛各省赛区预赛（即省选初赛） 1、《五年高考三年模拟》B版或《3年高考2年模拟》第二轮复习专用 2、《高中数学联赛备考手册》华东师范大学出版社（推荐指数五颗星） 3、《奥赛经典：超级训练系列》高中数学沈文选主编湖南师范大学出版社（推荐指数五颗星） 4、单樽《解题研究》（推荐指数五颗星） 5、单樽《平面几何中的小花》（个别地区竞赛会考到平几） 6、《平面几何》浙江大学出版社 7、奥林匹克小丛书第二版《不等式的解题方法与技巧》苏勇熊斌著 三、第二阶段：全国高中数学联赛 一试 0、《奥林匹克数学中的真题分析》沈文选湖南师范大学出版社（推荐指数五颗星） 1、《高中数学联赛考前辅导》熊斌冯志刚华东师范大学出版社 2、《数学竞赛培优教程（一试）》浙江大学出版社 3、命题人讲座《数列与数学归纳法》单樽 4、《数列与数学归纳法》（小丛书第二版，冯志刚） 5、《数列与归纳法》浙江大学出版社韦吉珠 6、《解析几何的技巧》单樽（建议买华东师大出版的版本） 7、《概率与期望》单樽 8、《同中学生谈排列组合》苏淳 9、《函数与函数方程》奥林匹克小丛书第二版 10、《三角函数》奥林匹克小丛书第二版 11、《奥林匹克数学中的几何问题》沈文选（推荐指数五颗星） 12、《圆锥曲线的几何性质》 13、《解析几何》浙江大学出版社 二试 平几 1、高中数学竞赛解题策略(几何分册)沈文选（推荐指数五颗星）
2、《奥林匹克数学中的几何问题》沈文选（推荐指数五颗星） 3、奥林匹克小丛书第二版《平面几何》 4、浙大小红皮《平面几何》 5、沈文选《三角形的五心》 6、田廷彦《三角与几何》 7、田廷彦《面积与面积方法》 不等式 8、《初等不等式的证明方法》韩神 9、命题人讲座《代数不等式》计神 10、《重要不等式》中科大出版社 11、奥林匹克小丛书《柯西不等式与平均值不等式》 数论 （9,10，11选一本即可，某位大神说二试改为四道题以来没出过难题） 12、奥林匹克小丛书初中版《整除，同余与不定方程》 13、奥林匹克小丛书《数论》 14、命题人讲座《初等数论》冯志刚 组合 15、奥林匹克小丛书第二版《组合数学》 16、奥林匹克小丛书第二版《组合几何》 17、命题人讲座刘培杰《组合问题》 18、《构造法解题》余红兵 19、《从特殊性看问题》中科大出版社 20、《抽屉原则》常庚哲 四、中国数学奥林匹克（Chinese Mathematical Olympiad）及以上 命题人讲座《圆》田廷彦 《近代欧式几何学》 《近代的三角形的几何学》 《不等式的秘密》范建熊、隋振林 《奥赛经典：奥林匹克数学中的数论问题》沈文选 《奥赛经典：数学奥林匹克高级教程》叶军 《初等数论难题集》 命题人讲座《图论》 奥林匹克小丛书第二版《图论》 《走向IMO》
高中数学竞赛辅导讲义第十四章 极限与导数
第十四章 极限与导数 一、 基础知识 1．极限定义：（1）若数列{u n }满足，对任意给定的正数ε，总存在正数m ，当n>m 且n ∈N 时，恒有|u n -A|<ε成立（A 为常数），则称A 为数列u n 当n 趋向于无穷大时的极限，记为)(lim ),(lim x f x f x x -∞ →+∞→，另外)(lim 0 x f x x + →=A 表示x 大于x 0且趋向于x 0时f(x)极限为A ，称右极限。类 似地)(lim 0 x f x x -→表示x 小于x 0且趋向于x 0时f(x)的左极限。 2．极限的四则运算：如果0 lim x x →f(x)=a, 0 lim x x →g(x)=b ，那么0 lim x x →[f(x)± g(x)]=a ±b, 0 lim x x →[f(x)?g(x)]=ab, 0 lim x x →).0()()(≠=b b a x g x f 3.连续：如果函数f(x)在x=x 0处有定义，且0 lim x x →f(x)存在，并且 lim x x →f(x)=f(x 0)，则称f(x)在x=x 0处连续。 4．最大值最小值定理：如果f(x)是闭区间[a,b]上的连续函数，那么f(x)在[a,b]上有最大值和最小值。 5．导数：若函数f(x)在x0附近有定义，当自变量x 在x 0处取得一个增量Δx 时（Δx 充分小），因变量y 也随之取得增量Δy(Δy=f(x 0+ Δx)-f(x 0)).若x y x ??→? lim 存在，则称f(x)在x 0处可导，此极限值称为f(x)在点x 0处的导数（或变化率），记作'f (x 0)或0'x x y =或 x dx dy ，即 00) ()(lim )('0 x x x f x f x f x x --=→。由定义知f(x)在点x 0连续是f(x)在x 0可导 的必要条件。若f(x)在区间I 上有定义，且在每一点可导，则称它在此敬意上可导。导数的几何意义是：f(x)在点x 0处导数'f (x 0)等于曲线y=f(x)在点P(x 0,f(x 0))处切线的斜率。
高中数学竞赛专题讲座数列
高中数学竞赛专题试题讲座——数列 一、选择题部分 1．（2006年江苏）已知数列{}n a 的通项公式2 2 45 n a n n =-+，则{}n a 的最大项是（ B ） ()A 1a ()B 2a ()C 3a ()D 4a 2（2006安徽初赛）正数列满足()231221,10,103n n n t a a a a a n --===≥，则100lg ()a = （ ） A 、98 B 、99 C 、100 D 、101 3. （2006吉林预赛）对于一个有n 项的数列P=(p 1，p 2，…，p n )，P 的“蔡查罗和”定义为s 1、s 2、…s n 、的算术平均值，其中s k =p 1+p 2+…p k (1≤k≤n )，若数列(p 1，p 2，…，p 2006)的“蔡查罗和”为2007，那么数列(1，p 1，p 2，…，p 2006)的“蔡查罗和”为 （ A ） A. 2007 B. 2008 C. 2006 D. 1004 4．(集训试题)已知数列{a n }满足3a n+1+a n =4(n ≥1)，且a 1=9，其前n 项之和为S n 。则满足不等式|S n -n-6|<125 1 的最小整数n 是 （ ） A ．5 B ．6 C ．7 D ．8 解：由递推式得：3(a n+1-1)=-(a n -1)，则{a n -1}是以8为首项，公比为- 3 1 的等比数列， ∴S n -n=(a 1-1)+(a 2-1)+…+(a n -1)= 3 11] )31 (1[8+--n =6-6×(-31)n ，∴|S n -n-6|=6×(31)n <1251，得：3n-1 >250，∴满足条件的最小整数n=7，故选C 。 5．(集训试题)给定数列{x n }，x 1=1，且x n+1= n n x x -+313，则 ∑=2005 1 n n x = （ ） A ．1 B ．-1 C ．2+3 D ．-2+3 解：x n+1= n n x x 3 3 133 - +，令x n =tan αn ，∴x n+1=tan(αn +6 π), ∴x n+6=x n , x 1=1，x 2=2+3, x 3=-2-3, x 4=-1, x 5=-2+3, x 6=2-3, x 7=1，……，∴有 ∑===2005 1 11n n x x 。故选A 。 6、（2006陕西赛区预赛）已知数列{}{}n n a b 、 的前n 项和分别为n A ，n B 记
高中数学竞赛资料-数论部分 (1)
初等数论简介 绪言：在各种数学竞赛中大量出现数论题，题目的内容几乎涉及到初等数论的所有专题。 1． 请看下面的例子： （1） 证明：对于同样的整数x 和y ，表达式2x+3y 和9x+5y 能同时被整除。(1894年首届匈牙利 数学竞 赛第一题) （2） ①设n Z ∈，证明213 1n -是168的倍数。 ②具有什么性质的自然数n ，能使123n ++++ 能整除123n ??? ？（1956年上海首届数学竞赛第一题） （3） 证明：3 231 122 n n n + +-对于任何正整数n 都是整数，且用3除时余2。（1956年北京、天津市首届数学竞赛第一题） （4） 证明：对任何自然数n ，分数 214 143 n n ++不可约简。（1956年首届国际数学奥林匹克竞赛第一题） （5） 令(,,,)a b g 和[,,,]a b g 分别表示正整数,,,a b g 的最大公因数和最小公倍数，试证： [][][][]()()()() 2 2 ,,,,,,,,,,a b c a b c a b b c c a a b b c c a =??（1972年美国首届奥林匹克数学竞赛第一题） 这些例子说明历来数论题在命题者心目中首当其冲。 2.再看以下统计数字： （1）世界上历史最悠久的匈牙利数学竞赛，从1894~1974年的222个试题中，数论题有41题，占18.5%。 （2）世界上规模最大、规格最高的IMO （国际数学奥林匹克竞赛）的前20届120道试题中有数论13题，占10.8% 。 这说明：数论题在命题者心目中总是占有一定的分量。如果将有一定“数论味”的计数型题目统计在内，那么比例还会高很多。 3.请看近年来国内外重大竞赛中出现的数论题： (1)方程323652x x x y y ++=-+的整数解(,)x y 的个数是（ ） A 、 0 B 、1 C 、3 D 、无穷多 （2007全国初中联赛5） （2）已知,a b 都是正整数，试问关于x 的方程()2 1 02 x abx a b -++=是否有两个整数解？ 如果有，请把它们求出来；如果没有，请给出证明。 （2007全国初中联赛12）
初中数学竞赛《排列与组合问题》练习题及答案 (10)
初中数学竞赛《排列与组合问题》练习题 1．世界杯足球赛每个小组共有四个队参加比赛，采用单循环赛制（即每两个队之间要进行一场比赛），每场比赛获胜的一方得3分，负的一方得0分，如果两队战平，那么双方各得1分，小组赛结束后，积分多的前两名从小组出线．如果积分相同，两队可以通过比净胜球或其他如抽签等方式决定谁是第二名，确保有两支队伍出线． （1）某队小组比赛后共得6分，是否一定从小组出线？ （2）某队小组比赛后共得3分，能从小组出线吗？ （3）某队小组比赛后共得2分，能从小组出线吗？ （4）某队小组比赛后共得1分，有没有出线的可能？ 【分析】（1）假设四个球队分别为A、B、C、D，如四个球队的比赛结果是A战胜了B，D，而B战胜了C，D，C战胜了A，D，D在3场比赛中都输了，可知不能出线，则知不一定从小组出线； （2）假如A在3场比赛中获得全胜，而B战胜了C，C战胜了D，战胜了B，这样，小组赛之后，A积9分，B、C、D都积3分，则可出线； （3）假如A队三战全胜，B、C、D之间的比赛都战平，则有出线的可能； （4）如果只得1分，说明他的3场比赛成绩是1平2负，而他负的两个球队的积分至少是3分，则可知必然被淘汰． 【解答】解：（1）不一定． 设四个球队分别为A、B、C、D， 如四个球队的比赛结果是A战胜了B，D， 而B战胜了C，D，C战胜了A，D，D在3场比赛中都输了， 这样，小组赛之后，ABC三个球队都得6分，D队积0分， 因此小组中的第三名积分是6分， ∴不能出线； （2）有可能出线． 如A在3场比赛中获得全胜，而B战胜了C，C战胜了D， D战胜了B，这样，小组赛之后，A积9分，B、C、D都积3分， 因此这个小组的第二名，一定是3分出线；
高等数学竞赛极限与连续真题
高等数学竞赛极限与连续真题 1. 计算：22 2 sin )(cos 112lim 2x e x x x x x -+-+→ 析： ),(08 21144 22 x x x x +-+=+ )(08 1 1124422x x x x +=+-+ 又)(02 3 )](01[)](0211[cos 2222224 x x x x x x e x x +-=++-+- =- 故22 2 sin )(cos 112lim 2x e x x x x x -+-+→ 121sin )(023)(081lim sin 1)(023)(081lim 222244022 22 24 40-=?+-+=??+-+=→→x x x x x x x x x x x x x x x 2.计算求n n n n n n n ln )ln ln ( lim -+∞→的值。 （选自广东省大学生高等数学竞赛试题） 析：n n n n n n n ln )ln ln (lim -+∞→=n n n n n n n n n n ln 2ln 2ln ])ln ln 21[(lim --∞→-+ 令,ln t n n =则原式.)11(lim 21 0e t t t t =-++ → 3.计算：)1)1(31211(lim 1n n n -∞→-+++- 析： )21 4121(12131121312112n n n S n +++--+++=- -+-= =n n n n n n ++++++=+++-++++1 2111)214121(22131211 =)11 211111(1n n n n n ++++++
高中数学竞赛讲义(五)──数列
高中数学竞赛讲义（五） ──数列 一、基础知识 定义1 数列，按顺序给出的一列数，例如1，2，3，…，n，…. 数列分有穷数列和无穷数列两种，数列{a n}的一般形式通常记作a1, a2,a3,…，a n或a1, a2, a3,…，a n…。其中a1叫做数列的首项，a n是关于n的具体表达式，称为数列的通项。 定理1 若S n表示{a n}的前n项和，则S1=a1, 当n>1时，a n=S n-S n-1. 定义2 等差数列，如果对任意的正整数n，都有a n+1-a n=d（常数），则{a n}称为等差数列，d叫做公差。若三个数a, b, c成等差数列，即2b=a+c，则称b为a和c的等差中项，若公差为d, 则a=b-d, c=b+d. 定理2 等差数列的性质：1）通项公式 a n=a1+(n-1)d；2）前n项和公式： S n=；3）a n-a m=(n-m)d，其中n, m 为正整数；4）若n+m=p+q，则a n+a m=a p+a q；5）对任意正整数p, q，恒有a p-a q=(p-q)(a2-a1)；6）若A，B 至少有一个不为零，则{a n}是等差数列的充要条件是S n=An2+Bn.
定义3 等比数列，若对任意的正整数n，都有 ，则{a n}称为等比数列，q叫做公比。 定理3 等比数列的性质：1）a n=a1q n-1；2）前n 项和S n，当q1时，S n=；当q=1时，S n=na1；3）如果a, b, c成等比数列，即b2=ac(b0)，则b叫做a, c的等比中项；4）若m+n=p+q，则a m a n=a p a q。 定义4 极限，给定数列{a n}和实数A，若对任意的>0，存在M，对任意的n>M(n∈N),都有|a n-A|<，则称A为n→+∞时数列{a n}的极限，记作 定义5 无穷递缩等比数列，若等比数列{a n}的公比q满足|q|<1，则称之为无穷递增等比数列，其前n 项和S n的极限（即其所有项的和）为（由极限的定义可得）。 定理3 第一数学归纳法：给定命题p(n)，若：（1）p(n0)成立；（2）当p(n)时n=k成立时能推出p(n)对n=k+1成立，则由（1），（2）可得命题p(n)对一切自然数n≥n0成立。 竞赛常用定理 定理4 第二数学归纳法：给定命题p(n)，若：（1）p(n0)成立；（2）当p(n)对一切n ≤k的自然数n都成立时（k≥n0）可推出p(k+1)成立，则由（1），（2）可得命题p(n)对一切自然数n≥n0成立。 定理5 对于齐次二阶线性递归数列x n=ax n-1+bx n-2，设它的特征方程x2=ax+b的两个根为α,β:(1)若αβ，则x n=c1a n-1+c2βn-1，其中c1, c2由初始条件x1, x2的值确定；(2)若α=β，则x n=(c1n+c2) αn-1，其中c1, c2的值由x1, x2的值确定。 二、方法与例题 1．不完全归纳法。 这种方法是从特殊情况出发去总结更一般的规律，当然结论未必都是正确的，但却是 人类探索未知世界的普遍方式。通常解题方式为：特殊→猜想→数学归纳法证明。
(完整版)小学奥数中的数论问题
小学奥数中的数论问题 在奥数竞赛中有一类题目叫做数论题，这一部分的题目具有抽象，思维难度大，综合运用知识点多的特点，基本上出现数论题目的时候大部分同学做得都不好。 一、小学数论究包括的主要内容 我们小学所学习到的数论内容主要包含以下几类： 整除问题：（1）整除的性质；（2）数的整除特征（小升初常考内容） 余数问题：（1）带余除式的运用被除数=除数×商+余数.（余数总比除数小） （2）同余的性质和运用 奇偶问题：（1）奇偶与加减运算；（2）奇偶与乘除运算质数合数：重点是质因数的分解（也称唯一分解定理）约数倍数：（1）最大公约最小公倍数两大定理 一、两个自然数分别除以它们的最大公约数，所得的商互质。 二、两个数的最大公约和最小公倍的乘积等于这两个数的乘积。 （2）约数个数决定法则（小升初常考内容） 整数及分数的分解与分拆：这一部分在难度较高竞赛中常
出现，属于较难的题型。二、数论部分在考试题型中的地位 在整个数学领域，数论被当之无愧的誉为“数学皇后”。翻开任何一本数学辅导书，数论的题型都占据了显著的位置。在小学各类数学竞赛和小升初考试中，系统研究发现，直接运用数论知识解题的题目分值大概占据整张试卷总分的30%左右，而在竞赛的决赛试题和小升初一类中学的分班测试题中，这一分值比例还将更高。 出题老师喜欢将数论题作为区分尖子生和普通学生的依据，这一部分学习的好坏将直接决定你是否可以在选拔考试中拿到满意的分数。三、孩子在学习数论部分常常会遇到的问题 数学课本上的数论简单，竞赛和小升初考试的数论不简单。 有些孩子错误地认为数论的题目很简单，因为他们习惯了数学课本上的简单数论题，比如：例1：求36有多少个约数？ 这道题就经常在孩子们平时的作业里和单元测试里出现。可是小升初考题里则是：例2：求3600有多少个约数？ 很多孩子就懵了，因为“平时考试里没有出过这么大的数！”（孩子语）于是乎也硬着头皮用课堂上求约数的方法去求，白白浪费了大把的时间，即使最后求出结果也并不划
初中数学竞赛专题复习第四篇组合第25章染色问题试题人教版
第25章 染色问题 25.1.1★★圆周上等间距地分布着27个点，它们被分别染为黑色或白色．今知其中任何2个黑点之间 至少间隔2个点．证明：从中可以找到3个白点，它们形成等边三角形的3个顶点． 解析 我们将27个点依次编号，易知它们一共可以形成9个正三角形 (1，10，19)，(2，11，20)，…，(9，18，27)． 由染色规则知，其中至多有9个黑点． 如果黑点不多于8个，则其中必有一个正三角形的所有顶点全为白色．如果黑点恰有9个，那么由 染色规则知，它们只能是一黑两白相间排列，其中也一定有一个正三角形的所有顶点全为白色． 25．1．2★★某班有50位学生，男女各占一半，他们围成一圈席地而坐开营火晚会．求证：必能找到一位两旁都是女生的学生． 解析 将50个座位相间地涂成黑白两色，假设不论如何围坐都找不到一位两旁都是女生的学生，那么25个涂有黑色记号的座位至多坐12个女生．否则一定存在两相邻的涂有黑色标记的座位，其上面都坐着女生，其间坐着的那一个学生与假设导致矛盾．同理，25个涂有白色标记的座位至多只能坐12个女生，因此全部入座的女生不超过24人，与题设相矛盾．故命题得证． 25.1.3★在线段AB 的两个端点，一个标以红色，一个标以蓝色，在线段中间插入n 个分点，在各个分 点上随意地标上红色或蓝色，这样就把原线段分为1n +个不重叠的小线段，这些小线段的两端颜色不同者叫做标准线段．求证：标准线段的个数是奇数． 设最后一个标准线段为1k k A A +．若0k A A =，则仅有一个标准线段，命题显然成立；若n k A A =，由 A 、 B 不同色，则0A 必与k A 同色，不妨设0A 与k A 均为红色，那么在0A 和k A 之间若有一红 蓝的标准 线段，必有一蓝红的标准线段与之对应；否则k A 不能为红色，所以在0A 和k A 之间，红蓝和 蓝红的标准线段就成对出现，即0A 和k A 之间的标准线段的个数是偶数，加上最后一个标准 线段1k k A A +，所以，A 和B 之间的标准线段的个数是奇数． 25．1．4★★能否用面积为14?的一些长方块将1010?的棋盘覆盖? 解析 如图中标上1～4这些数，显然每个1×4的长方块各占1、2、3、4一个，于是如果可以覆盖，则1、2、3、4应一样多，但1有25个，2则有26个，矛盾!因此不能覆盖．
数学竞赛准备策略
关于参加全国大学生数学竞赛的应对策略建议 (内部资料，严禁外传！) 2015年全国大学生数学竞赛再有一个多月就要举行了，现根据竞赛特点提出以下意见和建议，供参赛同学参考。 一、竞赛内容：高等数学上下册。近几年出现了高等数学教材中打*的内容 数学竞赛考察的内容属于高等数学的较高要求，题目既有基础的内容，也有提高的内容，具有较强的灵活性。下面就一些平时不要求但需要注意的内容进行一些说明，共大家参考。 1. 泰勒公式 泰勒公式是分析函数性质的重要工具，在整个微积分中起着重要作用。从某个角度讲，泰勒公式掌握的是否熟练，是检验一个人微积分水平的一个标志。泰勒公式在极限计算、级数敛散性判定、函数项级数和反常积分收敛、一致收敛、定积分等式证明、不定积分不等式证明中均起重要作用。因此参加数学竞赛的同学请务必熟练掌握泰勒公式，可以翻阅数学分析（数学系学生学习的）的有关参考书。也是培训的重要内容之一。 2. 微分中值定理 罗尔中值定理、拉格朗日中值定理、柯西中值定理现在教学要求中不要求掌握构造辅助函数证明等式不等式的题目。但是在研究生入学考试和数学竞赛中一直属于测试内容。特别是证明存在两个中值的题目一般教材没有，但是考研试题中屡屡出现，需要通过练习掌握其方法技巧。 3. 利用对称性计算多元函数的积分 在教材中要求不高但在考研中十分重要。包括区域对称性和轮换对称性在计算二重积分、三重积分、曲线积分、曲面积分中经常遇到，需要掌握。 4. 用定义计算或证明导数、偏导数、全微分 5. 各类积分的物理应用 6. 熟练掌握各类积分的计算，掌握格林公式、高斯公式、曲线积分与路径无关的条件等。 7. 空间解析几何中平面、直线的位置关系，用线性代数中有关秩的理论研究这些关系。 8. 微分方程的计算（经常与曲线积分、实际应用题目结合） 9. 级数的敛散性判别 10. 各类不等式的证明 二、补充知识点 1．利用Stolz定理求极限、利用定积分求极限、利用级数求极限、利用数列的变形求极限、利用单调有界定理证明数列极限存在及解方程法求极限、利用夹逼准则求带有积分号的极限、利用泰勒公式求极限（熟练掌握）。 2. 不等式证明：利用泰勒公式证明代数不等式、微分不等式、积分不等式（有些难度较大）；利用函数单调性、拉格朗日中值定理、极值最值、凹凸性、各类积分的估值性质、拉格朗日乘数法证明不等式、利用二重积分与定积分的关系证明定积分不等式。
高中数学竞赛讲义_数列
数列 一、基础知识 定义1 数列，按顺序给出的一列数，例如1，2，3，…，n ，…. 数列分有穷数列和无穷数列两种，数列{a n }的一般形式通常记作a 1, a 2, a 3,…，a n 或a 1, a 2, a 3,…，a n …。其中a 1叫做数列的首项，a n 是关于n 的具体表达式，称为数列的通项。 定理1 若S n 表示{a n }的前n 项和，则S 1=a 1, 当n >1时，a n =S n -S n -1. 定义2 等差数列，如果对任意的正整数n ，都有a n +1-a n =d （常数），则{a n }称为等差数列，d 叫做公差。若三个数a , b , c 成等差数列，即2b =a +c ，则称b 为a 和c 的等差中项，若公差为d, 则a =b -d, c =b +d. 定理2 等差数列的性质：1）通项公式a n =a 1+(n -1)d ；2）前n 项和公式： S n =d n n na a a n n 2 )1(2)(11-+=+；3）a n -a m =(n -m)d ，其中n , m 为正整数；4）若n +m=p +q ，则a n +a m =a p +a q ；5）对任意正整数p , q ，恒有a p -a q =(p -q )(a 2-a 1)；6）若A ，B 至少有一个不为零，则{a n }是等差数列的充要条件是S n =An 2+Bn . 定义3 等比数列，若对任意的正整数n ，都有 q a a n n =+1，则{a n }称为等比数列，q 叫做公比。 定理3 等比数列的性质：1）a n =a 1q n -1 ；2）前n 项和S n ，当q ≠1时，S n =q q a n --1)1(1；当q =1时，S n =na 1；3）如果a , b , c 成等比数列，即b 2=ac (b ≠0)，则b 叫做a , c 的等比中项；4）若m+n =p +q ，则a m a n =a p a q 。 定义4 极限，给定数列{a n }和实数A ，若对任意的ε>0，存在M ，对任意的n >M(n ∈N ),都有|a n -A |<ε，则称A 为n →+∞时数列{a n }的极限，记作.lim A a n n =∞ → 定义5 无穷递缩等比数列，若等比数列{a n }的公比q 满足|q |<1，则称之为无穷递增等比数列，其前n 项和S n 的极限（即其所有项的和）为q a -11（由极限的定义可得）。 定理3 第一数学归纳法：给定命题p (n )，若：（1）p (n 0)成立；（2）当p (n )时n =k 成立时能推出p (n )对n =k +1成立，则由（1），（2）可得命题p (n )对一切自然数n ≥n 0成立。 竞赛常用定理 定理4 第二数学归纳法：给定命题p (n )，若：（1）p (n 0)成立；（2）当p (n )对一切n ≤k 的自然数n 都成立时（k ≥n 0）可推出p (k +1)成立，则由（1），（2）可得命题p (n )对一切自然数n ≥n 0成立。 定理5 对于齐次二阶线性递归数列x n =ax n -1+bx n -2，设它的特征方程x 2=ax +b 的两个根为α,β:(1)若α≠β，则x n =c 1a n -1+c 2βn -1，其中c 1, c 2由初始条件x 1, x 2的值确定；(2)若α=β，则x n =(c 1n +c 2) αn -1，其中c 1, c 2的值由x 1, x 2的值确定。 二、方法与例题 1．不完全归纳法。 这种方法是从特殊情况出发去总结更一般的规律，当然结论未必都是正确的，但却是人类探索未知世界的普遍方式。通常解题方式为：特殊→猜想→数学归纳法证明。 例1 试给出以下几个数列的通项（不要求证明）；1）0，3，8，15，24，35，…；2）1，5，19，65，…；3）-1，0，3，8，15，…。 【解】1）a n =n 2-1；2）a n =3n -2n ；3）a n =n 2-2n . 例2 已知数列{a n }满足a 1= 21,a 1+a 2+…+a n =n 2a n , n ≥1，求通项a n . 【解】 因为a 1= 2 1,又a 1+a 2=22·a 2,
《高中数学竞赛》数列
竞赛辅导 数列(等差数列与等比数列) 数列是高中数学中的一个重要课题，也是数学竞赛中经常出现的 问题。数列最基本的是等差数列与等比数列。 所谓数列，就是按一定次序排列的一列数。如果数列{a n}的第n项a n与项数(下标)n之间的函数关系可以用一个公式a n=f(n)来表示，这个公式就叫做这个数列的通项公式。 从函数角度看，数列可以看作是一个定义域为正整数集N*(或它的有限子集{1，2，…n})的函数当自变量从小到大依次取值时对应的一列函数值，而数列的通项公式也就是相应函数的解析式。 为了解数列竞赛题，首先要深刻理解并熟练掌握两类基本数列的定义、性质有关公式，把握它们之间的(同构)关系。 一、等差数列 如果一个数列从第二项起，每一项与它的前一项的差等于同一个常数，这个数列就叫做等差数列，这个常数叫做等差数列的公差，公差常用字母d表示。等差数列{a n}的通项公式为： 前n项和公式为： 从(1)式可以看出，是的一次数函()或常数函数()，()排在一条直线上，由(2)式知，是的二次函数()或一次函数()，且常数项为0。在等差数列{ }中，等差中项：且任意两项的关系为： 它可以看作等差数列广义的通项公式。 从等差数列的定义、通项公式，前项和公式还可推出： 若 二、等比数列 如果一个数列从第2项起，每一项与它的前一项的比等于同一个常数，这个数列就叫做等比数列。这个常数叫做等比数列的公比。公比通常用字母表示。等比数列{a n}的通项公式是： 前项和公式是：
在等比数列中，等比中项： 且任意两项的关系为 如果等比数列的公比满足0＜＜1，这个数列就叫做无穷递缩等比数列，它的各项的和(又叫所有项的和)的公式为： 从等比数列的定义、通项公式、前项和公式可以推出： 另外，一个各项均为正数的等比数列各项取同底数数后构成一个等差数列；反之，以任一个正数C为底，用一个等差数列的各项做指数构造幂，则{}是等比数列。在这个意义下，我们说：一个正项等比数列与等差数列是“同构”的。重要的不仅是两类基本数列的定义、性质，公式；而且蕴含于求和过程当中的数学思想方法和数学智慧，也是极其珍贵的，诸如“倒排相加”(等差数列)，“错位相减”(等比数列)。 数列中主要有两大类问题，一是求数列的通项公式，二是求数列的前n项和。 三、范例 例1．设a p，a q，a m，a n是等比数列{a n}中的第p、q、m、n项，若p+q=m+n， 求证： 证明：设等比数列{}的首项为，公比为q，则 说明：这个例题是等比数列的一个重要性质，它在解题中常常会用到。它说明等比数列中距离两端(首末两项)距离等远的两项的乘积等于首末两项的乘积， 即：a1+k·a n-k=a1·a n 对于等差数列，同样有：在等差数列{ }中，距离两端等这的两项之和等于首末两项之和。即：a1+k+a n-k=a1+a n 例2．在等差数列{}中，a4+a6+a8+a10+a12=120，则2a9-a10= A.20 B.22 C.24 D28 解：由a4+a12=2a8，a6+a10 =2a8及已知或得 5a8=120，a8=24 而2a9-a10=2(a1+8d)-(a1+9d)=a1+7d=a8=24。
高中数学竞赛数论
高中数学竞赛 数论 剩余类与剩余系 1.剩余类的定义与性质 (1)定义1 设m 为正整数，把全体整数按对模m 的余数分成m 类，相应m 个集合记为：K 0,K 1,…,K m-1,其中K r ={qm+r|q ∈Z,0≤余数r ≤m-1}称为模m 的一个剩余类(也叫同余类)。K 0,K 1,…,K m-1为模m 的全部剩余类. (2)性质(ⅰ)i m i K Z 1 0-≤≤=Y 且K i ∩K j =φ(i ≠j). (ⅱ)每一整数仅在K 0,K 1,…,K m-1一个里. (ⅲ)对任意a 、b ∈Z ，则a 、b ∈K r ?a ≡b(modm). 2.剩余系的定义与性质 (1)定义2 设K 0,K 1,…,K m-1为模m 的全部剩余类，从每个K r 里任取一个a r ，得m 个数a 0,a 1,…,a m-1组成的数组，叫做模m 的一个完全剩余系,简称完系. 特别地,0,1,2,…,m -1叫做模m 的最小非负完全剩余系.下述数组叫做模m 的绝对最小完全剩余系:当m 为奇数时,2 1 ,,1,0,1,,121,21--+----m m m ΛΛ;当m 为偶数时,12 ,,1,0,1,,12,2--+-- m m m ΛΛ或2,,1,0,1,,12m m ΛΛ-+-. (2)性质(ⅰ)m 个整数构成模m 的一完全剩余系?两两对模m 不同余. (ⅱ)若(a,m)=1，则x 与ax+b 同时遍历模m 的完全剩余系. 证明:即证a 0,a 1,…,a m-1与aa 0+b, aa 1+b,…,aa m-1+b 同为模m 的完全剩余系, 因a 0,a 1,…,a m-1为模m 的完系时,若aa i +b ≡aa j +b(modm),则a i ≡a j (modm), 矛盾!反之,当aa 0+b, aa 1+b,…,aa m-1+b 为模m 的完系时,若a i ≡a j (modm),则有 aa i +b ≡aa j +b(modm),也矛盾!
数学竞赛教案讲义排列组合与概率
第十三章 排列组合与概率 一、基础知识 1．加法原理：做一件事有n 类办法，在第1类办法中有m 1种不同的方法，在第2类办法中有m 2种不同的方法，……，在第n 类办法中有m n 种不同的方法，那么完成这件事一共有N=m 1+m 2+…+m n 种不同的方法。2 乘法原理：做一件事，完成它需要分n 个步骤，第1步有m 1种不同的方法，第2步有m 2种不同的方法，……，第n 步有m n 种不同的方法，那么完成这件事共有N=m 1×m 2×…×m n 种不同的方法。3．排列与排列数：从n 个不同元素中，任取m(m ≤n)个元素，按照一定顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列，从n 个不同元素中取出m 个(m ≤n)元素的所有排列个数，叫做从n 个不同元素中取出m 个元素的排列数，用m n A 表示，m n A =n(n-1)…(n-m+1)= )! (! m n n -,其中m,n ∈N,m ≤n, 注：一般地0 n A =1，0！=1，n n A =n!。 4．N 个不同元素的圆周排列数为n A n n =(n-1)!。 5．组合与组合数：一般地，从n 个不同元素中，任取m(m ≤n)个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合，即从n 个不同元素中不计顺序地取出m 个构成原集合的一个子集。从n 个不同元素中取出m(m ≤n)个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数，用m n C 表示： .)! (!! !)1()1(m n m n m m n n n C m n -=+--= 6．组合数的基本性质：（1）m n n m n C C -=；（2）1 1--+=n n m n m n C C C ；（3） k n k n C C k n =--11；（4）n n k k n n n n n C C C C 20 10==+++∑= ；（5）111++++-=+++k m k k m k k k k k C C C C ；（6） k n m n m k k n C C C --=。 7．定理1：不定方程x 1+x 2+…+x n =r 的正整数解的个数为1 1--n r C 。