书籍详情
奥林匹克数学中的组合问题
作者：冷岗松
出版社：湖南师范大学
出版时间：2004-11-01
ISBN：9787810814355
定价：¥23.00
购买这本书可以去
内容简介
本书以问题为主题，以方法为线索，精选巧思妙解范例，针对高中数学联赛，一试与加试并重。
作者简介
张垚，男，1938年生，湖南师范大学数学与计算机科学学院教授，中国数学奥林匹克高级教练，湖南省数学奥林匹克主教练，美国《数学评论》评论员。1987～1999年任湖南省数学会副理事长兼普及工作委员会主任，负责全省数学竞赛的组织及培训工作，并主持了1989年全国初中数学联赛和1997年全国高中数学联赛的命题工作。已出版图书《数学奥林匹克评论、方法、技巧》等13部，发表学术论文70余篇。从1992年起享受国务院颁发的政府特殊津贴。曾荣获湖南省优秀教师，全国优秀教师，曾宪梓教育基金高等师范院校教师奖三等奖，湖南省教委科技进步奖二等奖等多项表彰和奖励。所培训的学生有1 00余人进入全国中学生数学冬令营，其中有40余人进入国家集训队，13人进入国家队，在国际中学生数学竞赛（1MO）中，共夺得10枚金牌和2枚银牌。冷岗松， 男，1961年生，湖南师范大学数学与计算机科学学院、上海大学数学系教授，博士生导师，湖南师范大学数学奥林匹克研究所所长，中国数学奥林匹克委员会委员，美国《数学评论》评论员。从2000年起参加中国数学奥林匹克国家集训队的教练工作和上海市数学奥林匹克选手的培训工作。2001～2004年，多次参加国家集训队，中国数学奥林匹克（cMO），西部数学竞赛，女子数学竞赛的命题工作。1991～2004年担任湖南省数学奥林匹克培训主要教练，为湖南师大附中、长沙市一中前后1O位同学在IMO获取金牌做了大量培训工作。已出版专著《高中数学竞赛解题方法研究》，在国内外重要数学学术期刊发表论文30余篇。先后承担国家自然科学基金项目，教育部博士点基金项目等多项。曾获湖南省教委科技进步奖二等奖。沈文选，男，1948年生，湖南师范大学数学与计算机科学学院教授，硕士生导师，湖南师范大学数学奥林匹克研究所副所长，中国数学奥林匹克高级教练，全国初等数学研究协调组成员，全国高等师范院校数学教育研究会常务理事，《数学教育学报》编委，湖南省数学奥林匹克培训的主要组织者与授课者，湖南师大附中、长沙市一中数学奥林匹克培训主要教练。曾任湖南省数学会初等数学委员会副主任。已出版图书《中学数学思想方法》、《竞赛数学教程》等20余部，发表
目录
第一章组合数学中的计数问题
§1基础知识
1．加法原理与乘法原理
2．无重复的排列与组合
3．可重复的排列与组合
4．圆排列与项链数
5．容斥原理
6．算二次原理(富比尼原理)
§2解组合计数问题的基本方法
1．枚举法和利用基本计数原理及基本公式
2．映射方法与一般对应方法
3．算二次方法
4．递推方法
5．利用容斥原理
6．折线法与反射原理
7．群论方法
§3典型例题解题分析
模拟实战一
第二章组合恒等式和组合问题中的不等式
§l基础知识
1．二项式定理
2．基本组合恒等式
3．广义二项式定理
4．母函数
§2证明组合恒等式的基本方法
1．利用已有的基本组合恒等式及二项式定理
2．母函数方法
3．递推方法
4．利用组合互逆公式
5．数学归纳法
6．组合模型方法
7．微积分方法
8．差分方法
§3证明组合问题中的不等式的基本方法
1．放缩法
2．组合分析法
3．计数方法
4．数学归纳法
§4典型例题解题分析
模拟实战二
第三章存在性问题
§l基础知识
1．极端原理
2．抽屉原理
3．平均值原理
4．图形重叠原理
§2解组合存在性问题的基本方法
1．反证法
2．利用极端原理
3．利用抽屉原理、平均值原理或图形重叠原理
4．计数方法
5．数学归纳法
6．构造法
§3典型例题解题分析
模拟实战三
第四章组合最值问题
§l组合最值问题的特征
1．什么是组合最值问题
2．求解组合最值问题的步骤
§2求解组合最值问题的方法
1．估值法
2．组合分析法
3．计数方法
4．调整法
5．归纳法
§3典型例题解题分析
模拟实战四
第五章操作变换问题
§1操作变换问题的基本类型
§2解单人操作变换问题的基本方法
1．逐步逼近法(调整法)
2．不变量方法
3．数学归纳法
4．递推法
5．反证法
§3解双人操作变换问题的基本方法
1．递归方法
2．配对法
3．平衡法
4．数学归纳法和反证法
§4典型例题解题分析
模拟实战五
第六章组合几何中的问题
§1基础知识
1．凸图形和凸包
2．覆盖和嵌入
§2组合几何中的计数问题、不等式的证明问题以及最值问题的解题方法
§3组合几何中的存在性问题的证明方法
§4组合几何中覆盖和嵌入问题的解法
1．利用图形的交集进行覆盖
2．从局部到整体，从特殊到一般
3．膨胀与收缩(镶边与裁边)
4．染色方法与赋值方法
5．移动图形
6．利用海莱定理
7．直接构造法、归纳构造法和反证法
8．其他方法
§5典型例题解题分析
模拟实战六
第七章图论中的问题
§1基础知识
1．图的基本概念
2．连通图、树
3．匹配与完美匹配
4．欧拉迹，哈密顿迹
5．平面图和欧拉公式
6．有向图和竞赛图
7．m色图和拉姆塞定理
§2图论中的计数问题、存在性问题和最值问题的解题方法
§3解染色问题的基本方法
1．代数计算方法
2．组合分析方法
3．数学归纳法、构造法和其他方法
§4典型例题解题分析
模拟实战七
参考解答
§1基础知识
1．加法原理与乘法原理
2．无重复的排列与组合
3．可重复的排列与组合
4．圆排列与项链数
5．容斥原理
6．算二次原理(富比尼原理)
§2解组合计数问题的基本方法
1．枚举法和利用基本计数原理及基本公式
2．映射方法与一般对应方法
3．算二次方法
4．递推方法
5．利用容斥原理
6．折线法与反射原理
7．群论方法
§3典型例题解题分析
模拟实战一
第二章组合恒等式和组合问题中的不等式
§l基础知识
1．二项式定理
2．基本组合恒等式
3．广义二项式定理
4．母函数
§2证明组合恒等式的基本方法
1．利用已有的基本组合恒等式及二项式定理
2．母函数方法
3．递推方法
4．利用组合互逆公式
5．数学归纳法
6．组合模型方法
7．微积分方法
8．差分方法
§3证明组合问题中的不等式的基本方法
1．放缩法
2．组合分析法
3．计数方法
4．数学归纳法
§4典型例题解题分析
模拟实战二
第三章存在性问题
§l基础知识
1．极端原理
2．抽屉原理
3．平均值原理
4．图形重叠原理
§2解组合存在性问题的基本方法
1．反证法
2．利用极端原理
3．利用抽屉原理、平均值原理或图形重叠原理
4．计数方法
5．数学归纳法
6．构造法
§3典型例题解题分析
模拟实战三
第四章组合最值问题
§l组合最值问题的特征
1．什么是组合最值问题
2．求解组合最值问题的步骤
§2求解组合最值问题的方法
1．估值法
2．组合分析法
3．计数方法
4．调整法
5．归纳法
§3典型例题解题分析
模拟实战四
第五章操作变换问题
§1操作变换问题的基本类型
§2解单人操作变换问题的基本方法
1．逐步逼近法(调整法)
2．不变量方法
3．数学归纳法
4．递推法
5．反证法
§3解双人操作变换问题的基本方法
1．递归方法
2．配对法
3．平衡法
4．数学归纳法和反证法
§4典型例题解题分析
模拟实战五
第六章组合几何中的问题
§1基础知识
1．凸图形和凸包
2．覆盖和嵌入
§2组合几何中的计数问题、不等式的证明问题以及最值问题的解题方法
§3组合几何中的存在性问题的证明方法
§4组合几何中覆盖和嵌入问题的解法
1．利用图形的交集进行覆盖
2．从局部到整体，从特殊到一般
3．膨胀与收缩(镶边与裁边)
4．染色方法与赋值方法
5．移动图形
6．利用海莱定理
7．直接构造法、归纳构造法和反证法
8．其他方法
§5典型例题解题分析
模拟实战六
第七章图论中的问题
§1基础知识
1．图的基本概念
2．连通图、树
3．匹配与完美匹配
4．欧拉迹，哈密顿迹
5．平面图和欧拉公式
6．有向图和竞赛图
7．m色图和拉姆塞定理
§2图论中的计数问题、存在性问题和最值问题的解题方法
§3解染色问题的基本方法
1．代数计算方法
2．组合分析方法
3．数学归纳法、构造法和其他方法
§4典型例题解题分析
模拟实战七
参考解答
猜您喜欢
